笔试的编程题总是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-29 18:58
美团_大数据开发
点赞 评论 收藏
分享
今天 12:09
已编辑
腾讯_后台开发(准入职员工)
秋招大失败！25届鼠鼠的秋招复盘，避坑必看！
和顺风顺水、光鲜亮丽的暑期实习形成鲜明对比，可以用四个字来形容我的秋招：一塌糊涂！上半年由于找实习相对顺利，让我对自己产生了错误的认知和定位：“我项目这么多，还有大厂实习，秋招那岂不是轻轻松松 offer 集邮嘛😎”，结果就是天真如我，很快就被现实狠狠地打醒：十月末的时候都只有转正 offer，没有谈薪的筹码，没有秋招的竞争力。分析下自身原因：投太晚了！：之前太看重转正，对秋招的开启时间没怎么重视，9月下旬才开始投，落后一步。笔试和测评乱答，甚至做烦了就直接交白卷！：完全没有好好准备，暑期的笔试 3 道题基本能 a 个 1.5 以上，秋招的笔试就只能 0.6 左右，携程暑期还能面一面，秋招直...
张伟要好好学习：腾讯算失败，其他人叫啥
牛客创作赏金赛 25届秋招总结
点赞 评论 收藏
分享
11-14 15:03
西安电子科技大学 C++
关于荣耀分组
只能说。。。只要不是安卓就行，松了口气
一名愚蠢的人类：多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
11-26 17:40
上海交通大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
440928次浏览 4493人参与
# 春招别灰心，我们一人来一句鼓励 #
41537次浏览 524人参与
# 北方华创开奖 #
107331次浏览 599人参与
# 地方国企笔面经互助 #
7933次浏览 18人参与
# 同bg的你秋招战况如何？ #
75751次浏览 552人参与
# 虾皮求职进展汇总 #
114497次浏览 885人参与
# 阿里云管培生offer #
119930次浏览 2219人参与
# 实习，投递多份简历没人回复怎么办 #
2454159次浏览 34849人参与
# 实习必须要去大厂吗？ #
55696次浏览 960人参与
# 提前批简历挂麻了怎么办 #
149839次浏览 1977人参与
# 投递实习岗位前的准备 #
1195754次浏览 18547人参与
# 你投递的公司有几家约面了？ #
33181次浏览 188人参与
# 双非本科求职如何逆袭 #
661963次浏览 7394人参与
# 如果公司给你放一天假，你会怎么度过？ #
4734次浏览 55人参与
# 机械人春招想让哪家公司来捞你？ #
157606次浏览 2267人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11402次浏览 275人参与
# 发工资后，你做的第一件事是什么 #
12447次浏览 61人参与
# 工作中，努力重要还是选择重要？ #
35638次浏览 384人参与
# 参加完秋招的机械人，还参加春招吗？ #
20093次浏览 240人参与
# 我的上岸简历长这样 #
451937次浏览 8088人参与
# 实习想申请秋招offer，能不能argue薪资 #
39248次浏览 314人参与
# 非技术岗是怎么找实习的 #
155855次浏览 2120人参与
牛客网
牛客企业服务