笔试的编程题总是AC不过去,很慌,如何训练

第一次发帖,特别想问大家,在线编程题到底要怎么练呢?从开始到现在,编程题基本上就没AC过去的,比如这次百度的笔试题中两个数组a[n]和b[n-1],b是a的一个子集,从a中查出不在b中元素,比如a=2,3,4,5,7   b=3,4,5,7. 查出2。题目本身看着不难,但是数据量非常大的时候,怎么实现呢?#百度##算法工程师#
全部评论
把N个数字加起来-(N-1)个数字的和
点赞 回复 分享
发布于 2016-09-13 21:45
你将两个数组合在一起看,就是查找只出现一次的那个数。这是,你用异或来实现,这是个经典的题目,经常考
点赞 回复 分享
发布于 2016-09-13 21:33
用hash是一种方法,算法复杂度O(n) 否者逐个比较算法复杂度O(m*n) 笔试确实需要多练,多做题。我也觉得这种其实不能一概而论,有的人本身就不强于算法,强行用这个判断人不太好,不过没办法。
点赞 回复 分享
发布于 2016-09-13 21:30
刷leetcode 周边个个LeetCode都耍了5遍以上! 
点赞 回复 分享
发布于 2016-09-13 21:31
先排好序再找会方便一点。
点赞 回复 分享
发布于 2016-09-13 21:30
这个题目如果还不能ac  那只能说明算法能力太弱了  练得太少了 可能不是每个人都能达到acm那样的水平 但是至少需要通过努力达到应付简单题目吧.
点赞 回复 分享
发布于 2016-09-13 21:37
这个是 LeetCode 原题啊, 2N-1 个数里,只有一个数出现一次,其余的都出现两次。 全都异或起来就好了呀。
点赞 回复 分享
发布于 2016-09-13 21:53
直接把两个数组中的值异或,最后剩下的就是单独的数
点赞 回复 分享
发布于 2016-09-13 22:07
我实现了所有数存起来异或的函数,可以输入格式总是有问题
点赞 回复 分享
发布于 2016-09-13 22:30
用异或
点赞 回复 分享
发布于 2016-09-13 22:59
加油
点赞 回复 分享
发布于 2016-09-13 23:40
排序后比较,复杂度会减小许多
点赞 回复 分享
发布于 2016-09-14 08:29
看成两个链表,把两个链表连接,把大链表中包含小链表的重复数字去除,剩下的就是结果了吧
点赞 回复 分享
发布于 2016-09-18 13:21

相关推荐

11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
441069次浏览 4495人参与
# 春招别灰心,我们一人来一句鼓励 #
41545次浏览 524人参与
# 阿里云管培生offer #
119955次浏览 2219人参与
# 地方国企笔面经互助 #
7933次浏览 18人参与
# 同bg的你秋招战况如何? #
75837次浏览 554人参与
# 虾皮求职进展汇总 #
114497次浏览 885人参与
# 北方华创开奖 #
107334次浏览 599人参与
# 实习,投递多份简历没人回复怎么办 #
2454217次浏览 34849人参与
# 实习必须要去大厂吗? #
55703次浏览 960人参与
# 提前批简历挂麻了怎么办 #
149846次浏览 1977人参与
# 投递实习岗位前的准备 #
1195775次浏览 18547人参与
# 你投递的公司有几家约面了? #
33182次浏览 188人参与
# 双非本科求职如何逆袭 #
661978次浏览 7394人参与
# 如果公司给你放一天假,你会怎么度过? #
4734次浏览 55人参与
# 机械人春招想让哪家公司来捞你? #
157608次浏览 2267人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11417次浏览 276人参与
# 发工资后,你做的第一件事是什么 #
12447次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35657次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20096次浏览 240人参与
# 我的上岸简历长这样 #
451947次浏览 8088人参与
# 实习想申请秋招offer,能不能argue薪资 #
39252次浏览 314人参与
# 非技术岗是怎么找实习的 #
155855次浏览 2120人参与
牛客网
牛客企业服务