笔试的编程题总是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
刷leetcode 周边个个LeetCode都耍了5遍以上！ 
点赞 回复 分享
发布于 2016-09-13 21:31
用hash是一种方法，算法复杂度O(n) 否者逐个比较算法复杂度O(m*n) 笔试确实需要多练，多做题。我也觉得这种其实不能一概而论，有的人本身就不强于算法，强行用这个判断人不太好，不过没办法。
点赞 回复 分享
发布于 2016-09-13 21:30
看成两个链表,把两个链表连接,把大链表中包含小链表的重复数字去除，剩下的就是结果了吧
点赞 回复 分享
发布于 2016-09-18 13:21
排序后比较，复杂度会减小许多
点赞 回复 分享
发布于 2016-09-14 08:29
加油
点赞 回复 分享
发布于 2016-09-13 23:40
用异或
点赞 回复 分享
发布于 2016-09-13 22:59
我实现了所有数存起来异或的函数，可以输入格式总是有问题
点赞 回复 分享
发布于 2016-09-13 22:30
直接把两个数组中的值异或，最后剩下的就是单独的数
点赞 回复 分享
发布于 2016-09-13 22:07
这个是 LeetCode 原题啊， 2N-1 个数里，只有一个数出现一次，其余的都出现两次。 全都异或起来就好了呀。
点赞 回复 分享
发布于 2016-09-13 21:53
这个题目如果还不能ac  那只能说明算法能力太弱了  练得太少了 可能不是每个人都能达到acm那样的水平 但是至少需要通过努力达到应付简单题目吧.
点赞 回复 分享
发布于 2016-09-13 21:37
先排好序再找会方便一点。
点赞 回复 分享
发布于 2016-09-13 21:30

相关推荐

11-23 20:44
复旦大学 Java
大厂面试官：实习期间有没有参与处理过线上问题？拿走直接抄答案!
所有 Java 服务的线上问题从系统表象来看归结起来总共有四方面：CPU、内存、磁盘、网络。例如 CPU 使用率峰值突然飚高、内存溢出 (泄露)、磁盘满了、网络流量异常、FullGC等等问题。本文从以下四个角度，去分析如何排查线上问题，如果你也遇见过上面的这些问题，却无从下手相信你看完这篇文章，能够掌握线上问题的排查思路与工具方法，方便你遇到线上问题时，心中有数，不慌不忙，赶紧mark起来吧。CPU，CPU使用率飙升，如何定位内存，内存溢出、垃圾回收的问题排查思路与工具IO，IO异常时，如何定位网络，网络卡顿，网络不通的排查思路先说结论，大部分工程师也许没有全面的性能问题诊断机会，解决线上问题...
点赞 评论 收藏
分享
11-25 09:12
上海得物信息集团有限公司_电商推荐产品经理(准入职员工)
点赞 评论 收藏
分享
10-26 13:03
已编辑
门头沟学院 物流经理
点赞 评论 收藏
分享
11-24 09:46
阿里云_研发工程师JAVA(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

无端科技

校园招聘启动中

MiniMax

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
26663次浏览 219人参与
# 机械制造面试点评 #
77534次浏览 463人参与
# 你想跟着什么样领导？ #
18355次浏览 163人参与
# 实习吐槽大会 #
393291次浏览 2163人参与
# 十一月总结 #
31563次浏览 284人参与
# 机械/制造每日一题 #
77161次浏览 1390人参与
# 机械人晒出你的简历 #
141143次浏览 865人参与
# 职场上哪些事情令人讨厌 #
29304次浏览 119人参与
# 扒一扒那些奇葩实习经历 #
134464次浏览 1129人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
258725次浏览 3844人参与
# 分享一个让你热爱工作的瞬间 #
50578次浏览 440人参与
# 运营人的第一份offer应该如何选 #
198202次浏览 1225人参与
# 深信服求职进展汇总 #
239492次浏览 1803人参与
# 机械人还在等华为开奖吗？ #
284494次浏览 1447人参与
# 硬件人秋招进展 #
252942次浏览 3942人参与
# 什么样的背景能拿SSP? #
121898次浏览 422人参与
# 如何提高实习转正率？ #
59662次浏览 417人参与
# 从夯到拉，评价编程语言 #
14493次浏览 110人参与
# 入职以后才知道的校招谎言 #
106989次浏览 668人参与
# 国央企笔面经互助 #
169432次浏览 1207人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务