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

相关推荐

01-06 17:14
门头沟学院 前端工程师
阿里虎鲸文娱前端一面
面了将近70min，拷打了很多之前完全没接触的问题。快两个月没准备面试了，实习的细节很多都记不太清没答上来。自我介绍自学和实习中遇到的最大的技术问题是什么？怎么解决的？文件上传到一半，用户刷新页面或者网络中断，这种情况怎么处理？分片信息是存储在localstorage吗？localstorage和cookie的限制大小是多少？如果溢出大小了怎么办？讲一下OSS是什么？评论，弹幕，文章这些信息数量都很大，这些数据也是存储到OSS上面吗？有没有了解过cdn是什么，和oss有什么区别？封装的vue自定义指令和hook分别带来什么样的优势？既然都是能复用的逻辑，Vue中的hook和普通的utils有什...
查看29道真题和解析
点赞 评论 收藏
分享
01-05 14:32
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推，shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向？产品经理和产品运营的区别?两者重叠的核心部分是什么？为什么想做产品运营？为什么实习都不超过半年？这次实习的预期时长与到岗时间？需求收集与过滤占比较高，能接受吗？（其余为面试官讲解岗位内容）二面-25min自我介绍未来希望做产品运营还是产品经理？对该产品的哪条业务线感兴趣？B端产品和C端产品的区别?为什么想做B端产品？（过往为电商运营经验）一周出勤时间？英语听说读写水平？英语自我介绍英语问答：能否接受跨国会议的时差？全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商，服务于150+个国...
点赞 评论 收藏
分享
2025-11-17 19:05
已编辑
华南师范大学 前端工程师
点赞 评论 收藏
分享
2025-11-22 20:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
01-04 16:55
海康威视_技术支持部_云存储开发工程师(准入职员工)
沐瞳科技内推，沐瞳科技内推码
游戏运营问题：看你以往经历没有涉及游戏，为什么想进入这行？深挖活动运营经历：评估效果会关注哪些指标？新游戏上线后，你会优先关注哪些数据？如果游戏下载量、留存、回流同时出问题，先解决哪个？平时玩什么游戏？为什么喜欢它？（建议提前准备游戏分析）你觉得《MLBB》有哪些可以改进的地方？📚 高频考点整理▪️ 游戏运营理解：内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标：留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计：简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划：节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用：七麦、蝉大师、S...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26年哪些行业会变好/更差 #
13594次浏览 179人参与
# 卷__卷不过你们，只能卷__了 #
6850次浏览 160人参与
# MiniMax求职进展汇总 #
232次浏览 4人参与
# 去年的flag与今年的小目标 #
6545次浏览 155人参与
# 哪些公司在招寒假实习？ #
7087次浏览 84人参与
# 有深度的简历长什么样？ #
12464次浏览 262人参与
# 机械人的秋招小目标 #
25797次浏览 226人参与
# 现在前端的就业环境真的很差吗 #
488072次浏览 5884人参与
# 写论文的崩溃时刻 #
3418次浏览 100人参与
# 入职第一天 #
7629次浏览 149人参与
# 你不能接受的企业文化有哪些 #
7286次浏览 123人参与
# 央国企投递记录 #
170085次浏览 1633人参与
# 腾讯音乐求职进展汇总 #
146994次浏览 1042人参与
# 你都用AI做什么 #
4775次浏览 112人参与
# 实习教会我的事 #
48563次浏览 359人参与
# 一人分享一道面试手撕题 #
16475次浏览 671人参与
# 秋招白月光 #
645705次浏览 5011人参与
# 一人一道大厂面试题 #
112045次浏览 1253人参与
# 应届生应该先就业还是先择业 #
163345次浏览 828人参与
# 实习，不懂就问 #
148586次浏览 1337人参与
# 新凯来求职进展汇总 #
67110次浏览 174人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务