笔试的编程题总是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-15 13:40
数字马力（长沙）信息技术有限公司_后端开发
「评论焚诀」在牛客，我解锁了评论新姿势💜
Prompt名称：牛客评论专家适用平台：牛客网提示词正文：见下文效果展示：见下文思路背景最开始参与了牛客的评论活动，后来工作有些忙，无暇评论。闲下来的时候 又断断续续的，于是乎想起来用ai帮我快速评论。版本迭代基于对话直接作为prompt第一版直接使用ai对话平台使用原始的对话prompt进行评论生成。不足及优化在评论了一些帖子之后，发现回答过于人机，遂改良如下： #角色 你是一个评论回复员，在阅读完用户给你的文章后，可以针对性的给出一些实用建议或者暖心评论 #回复要求 保持活人感（即回复具有口语化，且适当结合内容玩一些当下热门的梗且适当使用一些合适emoji表情）结合文章内容，判断文章表达的...
牛客激励计划
点赞 评论 收藏
分享
01-12 14:08
睿琪软件_产品经理(准入职员工)
滴滴内推，滴滴内推码
滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...
点赞 评论 收藏
分享
01-01 15:27
已编辑
合肥工业大学 前端工程师
点赞 评论 收藏
分享
01-14 16:23
广州商学院 Java
点赞 评论 收藏
分享
01-15 12:08
河南科技大学 Java
百度测开日常实习（一面&二面）
一面（50分钟）自我介绍说一下实习经历和项目有没有设计过项目的测试用例？测试流程？现在有一个登录功能，有用户名输入框、密码框(用户名只能8-20字符，密码是数字字母的组合)，该怎么设计测试用例，给出具体的测试用例？有一个上传文件的按钮，只能上传小于10MB的文本格式内容，设计具体的测试用例？有一个点击弹窗的功能怎么进行测试？第一个项目里面有管理员可以增删改查订单是吧？（是），怎么针对这几个功能进行测试？熟悉那些linux的命令？怎么看一个端口被占用？写一个简单的sql语句，有一个表student（id，name，score）字段，写一个根据name进行查询的语句？加上分数字段该怎么查询？手撕：...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

27届寒假/转正实习汇总

牛客网申助手重磅发布

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了入行xx岗，我学了__ #
6339次浏览 109人参与
# 你都见过什么样的草台班子？ #
7969次浏览 71人参与
# 实习的你做了哪些离谱的工作 #
9870次浏览 123人参与
# 被说“做题家”，你的反应是_____？ #
2501次浏览 73人参与
# 简历第一个项目做什么 #
7450次浏览 116人参与
# 找实习记录 #
34362次浏览 549人参与
# 工作压力大，你会干什么？ #
14005次浏览 320人参与
# Prompt分享 #
2810次浏览 84人参与
# 如果不上班，你会去做什么 #
7379次浏览 278人参与
# AI让你的思考变深了还是变浅了？ #
5011次浏览 141人参与
# 邪修省钱套路 #
7729次浏览 247人参与
# 查收我的offer竞争力报告 #
268761次浏览 1662人参与
# 我的付费上班经历 #
14611次浏览 207人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
86274次浏览 621人参与
# 如果让你发明个APP，你会想做什么 #
2199次浏览 54人参与
# 秋招我要惩罚这些公司 #
8621次浏览 36人参与
# 参加哪些竞赛对找工作有帮助？ #
8240次浏览 142人参与
# 大城市找工作会更容易吗 #
57031次浏览 377人参与
# 小厂实习有必要去吗 #
78139次浏览 369人参与
# 大厂VS公务员你怎么选 #
78115次浏览 691人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务