笔试的编程题总是AC不过去，很慌，如何训练
第一次发帖，特别想问大家，在线编程题到底要怎么练呢？从开始到现在，编程题基本上就没AC过去的，比如这次百度的笔试题中两个数组a[n]和b[n-1],b是a的一个子集，从a中查出不在b中元素，比如a=2,3,4,5,7
b=3,4,5,7. 查出2。题目本身看着不难，但是数据量非常大的时候，怎么实现呢？#百度##算法工程师#
2016-09-13 21:27 华中科技大学 算法工程师
关注
全部评论
nullPoint
苏州大学 Java
把N个数字加起来-（N-1）个数字的和
牛客124531号
门头沟学院 Java
你将两个数组合在一起看，就是查找只出现一次的那个数。这是，你用异或来实现，这是个经典的题目，经常考
救赎之道就在其中
山东大学（威海） Java
用hash是一种方法，算法复杂度O(n)
否者逐个比较算法复杂度O(m*n)
笔试确实需要多练，多做题。我也觉得这种其实不能一概而论，有的人本身就不强于算法，强行用这个判断人不太好，不过没办法。
Job_cz
中科院计算所 C++
刷leetcode 周边个个LeetCode都耍了5遍以上！
haruhi
National University of Singapore
先排好序再找会方便一点。
Kyrie
大连理工 算法工程师
这个题目如果还不能ac 那只能说明算法能力太弱了 练得太少了
可能不是每个人都能达到acm那样的水平 但是至少需要通过努力达到应付简单题目吧.
heda
清华大学 算法工程师
这个是 LeetCode 原题啊， 2N-1 个数里，只有一个数出现一次，其余的都出现两次。
全都异或起来就好了呀。
ooon_
清华大学 算法工程师
直接把两个数组中的值异或，最后剩下的就是单独的数
Zhang_Leo
武汉大学 算法工程师
我实现了所有数存起来异或的函数，可以输入格式总是有问题
wodeqiangne
浙江大学 Java
用异或
牛客821927号
武汉科大
加油
三国
华中科技大学 Java
排序后比较，复杂度会减小许多
EdisonPan
华南农业大学 Java
看成两个链表,把两个链表连接,把大链表中包含小链表的重复数字去除，剩下的就是结果了吧
相关推荐
点赞 评论 收藏
分享
11-19 12:10
湖南财政经济学院 Java 
点赞 评论 收藏
分享
