笔试的编程题总是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-25 08:22
合肥工业大学 Web前端
点赞 评论 收藏
分享
11-29 18:33
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 270人发布
点赞 评论 收藏
分享
10-10 17:58
中国地质大学（北京） C++
不是哥们，追着打啊
友塔游戏耐发王！
赏个offer求你了：友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
11-12 12:04
美团_核心本地商业—到店_测试开发(实习员工)
被美团hr制裁了 唉
26太不容易了
冲芭芭拉鸭：你这图还挺新，偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
11-27 19:55
已编辑
门头沟学院 前端工程师
三方已签，秋招结束，我的碎碎念
自收到三方签订的邮件那一刻起，我的秋招正式结束了。虽然九月底就结束了最后一面，但是后面的泡池子、等开奖也等的心力憔悴。直到这一刻，感觉一切落定，未来暂不知是否光明，但是我对它充满期待。这是我对秋招的最后一个总结帖了。相比起上一次阶段性小结，基本都知道最终的结果了（除了京东还在泡）总共拿了6个意向/oc：1.字节-抖音（已签）2.美团-到家（已拒）3.百度-能力平台（已拒）4.滴滴-用户增长（已拒）5.快手-用户增长（保温）6.顺丰-顺丰科技（已拒）感慨一下今年的薪资今年最让我感到惊讶的一点是薪资。一开始我和身边的同学都对团子不报期待，想着用它保底，开水团的名号没少听，往年的薪资也确实不尽人意，...
别看我了哥们：Xy✌🏻还需要攒结婚奶粉钱，我这种***丝该咋办
上班苦还是上学苦呢？ 如果可以选，你最想去哪家公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
440928次浏览 4493人参与
# 春招别灰心，我们一人来一句鼓励 #
41537次浏览 524人参与
# 北方华创开奖 #
107331次浏览 599人参与
# 地方国企笔面经互助 #
7933次浏览 18人参与
# 同bg的你秋招战况如何？ #
75751次浏览 552人参与
# 虾皮求职进展汇总 #
114497次浏览 885人参与
# 阿里云管培生offer #
119927次浏览 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人参与
牛客网
牛客企业服务