笔试的编程题总是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

相关推荐

昨天 23:40
深圳大学 产品经理
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 19:12
点赞 评论 收藏
分享
11-02 12:31
燕山大学 机械工程师
点赞 评论 收藏
分享
11-04 17:09
门头沟学院 算法工程师
挂真不少
回头整理发现挂这么多
威猛的小饼干正在背八股：挂到根本不想整理
点赞 评论 收藏
分享
11-27 00:54
北京理工大学 模拟IC设计
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
465120次浏览 4770人参与
# 晒一晒我的offer #
10032363次浏览 106376人参与
# 地方国企笔面经互助 #
8757次浏览 19人参与
# 如何排解工作中的焦虑 #
73669次浏览 1044人参与
# 同bg的你秋招战况如何？ #
90659次浏览 688人参与
# 找工作时遇到的神仙HR #
568695次浏览 3885人参与
# 实习，投递多份简历没人回复怎么办 #
2465571次浏览 34933人参与
# 虾皮求职进展汇总 #
131185次浏览 952人参与
# 你上一次加班是什么时候？ #
23268次浏览 186人参与
# 你投了多少份简历了？ #
68497次浏览 817人参与
# 提前批简历挂麻了怎么办 #
150973次浏览 1988人参与
# 面试被问第一学历差时该怎么回答 #
80343次浏览 516人参与
# 现在还是0offer，延毕还是备考 #
828292次浏览 6930人参与
# 大疆求职进展汇总 #
421275次浏览 2970人参与
# 比亚迪工作体验 #
45599次浏览 215人参与
# 来聊聊你目前的求职进展 #
522056次浏览 6228人参与
# 什么专业适合考公 #
15268次浏览 118人参与
# 总结:哪家公司面试体验感最好 #
20595次浏览 94人参与
# 如果公司给你放一天假，你会怎么度过？ #
5123次浏览 65人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
149172次浏览 1659人参与
牛客网
牛客企业服务