首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
等待我的只有感谢信
2017-09-22 13:36
已编辑
中国计量大学 安卓
关注
已关注
取消关注
滴滴三面几道算法题
1、大数组,很多重复,怎么排序 2、1到n+2范围的数选n个组成一个数组,找少的那两个 第一个我答的桶排,第二个不会O(n)的。 怎么答?
提示
全部评论
推荐
最新
楼层
Leoric
南京理工大学 C++
文艺做法: 设缺失的数为x和y,将原数组和数组{1,2,3,....,n,n+1,n+2}合并,得到一个长度为2n+2的数组Array。 求得Array[ 0 ]^Array[ 1 ]^...&Array[ 2n+1 ]的值V,则V=x^y。由于x!=y ,V肯定不为0。 随便选择一个二的次幂值m,使得V&m>0,比如V=0001001(2) ,则m可取1,8。 将Array中的元素分成2个数组,分组的依据为Array[ 1 ]&m>0及Array[ 1 ]&m=0。此种分法,必然将x和y分到2个数组中,且两个数组除x和y之外,其它的数组都是成对出现的。 将2个数组分别取异或(计算方式同于计算Array的值V),得到2个值,即为x和y。 2B做法: 定义一个长度为n+2的bool数组,对于数组的每个值,将bool中对应位置设为true,然后找到2个false的下标。 结论: 此题存在纰漏,而防止2B做法出现的方法应该是提供2个数组,第2个数组比第一个少了2个元素,设计算法找出少的2个元素。
点赞
回复
分享
发布于 2017-09-22 13:38
昵称80
山东大学 Java
大佬,能否把这两个题目描述清楚点啊,没太看懂题目
点赞
回复
分享
发布于 2017-10-06 19:58
星星的你
成都广播电视大学 C++
比如对全国考研数学成绩排序
点赞
回复
分享
发布于 2017-09-22 14:50
星星的你
成都广播电视大学 C++
第一个计数排序
点赞
回复
分享
发布于 2017-09-22 14:49
大大包子
北京邮电大学 PHP
我和你的第二题一样,我给出的思路是这样的,给数组排号,数组为1到n号,数字1放在1号位置,数字2放在2号位置,以此类推,n+1和n+2设置为两个false的布尔类型,如果数组中出现n+1和n+2,就把对于的bool设置为ture,把出现n+1或者n+2的位置设置为0。整体思想就是给数组编号,然后里面的数字对号入座。这样是O(n)的复杂度,O(1)的空间复杂度。我当时答完三面就过了。
点赞
回复
分享
发布于 2017-09-22 13:31
坂本大佬
中国科学院大学 Java
设缺失的两个数为x,y 则 1+2+3+...+(n+1)+(n+2)=S1 (固定常数) 1^2+2^2+3^2+...+(n+1)^2+(n+2)^2=S2 (固定常数) 则对给定的数组,其全部元素和为M1,全部元素平方和为M2 则有 x+y+M1=S1 x^2+y^2+M2=S2 解出x和y即可
点赞
回复
分享
发布于 2017-09-22 13:25
牛客第一菜
********* Java
第二个用bit把
点赞
回复
分享
发布于 2017-09-22 13:25
暂无评论,快来抢首评~
相关推荐
07-21 17:51
腾讯_后端研发(准入职员工)
滴滴日常实习转正,开了 SP,没去
这一篇志颜学长想谈谈如何提升实习转正率。简要交代一下实习转正的背景,志颜在大二结束的时候,拿到了滴滴的日常实习 Offer,后续在这个团队里面实习了一年多,拿到了转正名额并且加面,最后开了 SP 的薪资。好了,下面开始啰嗦了。个人觉得,校招最好的打法就是:实习转正 + 同步秋春招,特别是双非院校的学生。为什么呢?同步春秋招好理解,就是别把自己孤注一掷,全部精力压在实习转正这一颗稻草上,因为稍不注意就会吊在这上面。那为什么说最好的打法是实习转正呢?好的,下面重点来聊聊实习转正。因为你能够到去到一个组里实习,其实是有优先择偶权的。毕竟有人的地方就有江湖,与人打交道,其实就是江湖社会。这个时候,能表...
投递滴滴等公司10个岗位
点赞
评论
收藏
分享
07-21 23:06
OPPO_软件开发部_IT开发工程师(准入职员工)
OPPO暑期实习内推
最近好多小伙伴问我在OPPO当管培生咋样,请攻击我最薄弱的地方~ 💼轮岗实践,技能拉满 管培生要在不同岗位轮岗,像我现在在门店,从产品知识、销售技巧到门店运营都得学。和顾客交流,帮他们选到合适的OPPO 设备,成就感拉满!也更懂消费者需求,对以后做策略超有帮助~ 👥大佬带飞,成长特快 公司给配了导师,从业务到职业规划,手把手教。遇到难题,随时能找他们取经,能少走好多弯路!还有各种培训、分享会,行业前沿知识、OPPO 黑科技,听得人热血沸腾,感觉自己在飞速进步~ ✨氛围超棒,青春感十足 OPPO 的小伙伴都很年轻有活力,大家一起头脑风暴、搞活动,像最近推广 Reno14 系列,团队齐心协力,...
OPPO成长空间 520人发布
点赞
评论
收藏
分享
07-25 12:35
The University of Melbourne Java
这是人能做出来的嘛
明天笔试今天看看京东24年后端笔试自闭了
投递京东等公司10个岗位
点赞
评论
收藏
分享
06-12 00:42
已编辑
北京月之暗面科技有限公司_Search & Rec_aigc工程师(实习员工)
逃课的学生技术靠谱吗?
如图✋️😇
水墨不写bug:
疑似没有上过大学
点赞
评论
收藏
分享
07-21 16:12
门头沟学院 C++
华为OD求捞
机考300+,3次技术面以及主管面均已通过,背调挂了。上一份工作在中软国际,外包到华为2012实验室。
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
15
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批一面 7.24
1.1W
2
...
字节复活赛
9975
3
...
字节生活服务(杭州)一二三面(等HR or 挂)
4113
4
...
滴滴提前批面经
4113
5
...
不懂来大厂实习究竟能学到啥?
3905
6
...
科大讯飞-飞星计划-后端笔试
3874
7
...
滴滴提前批一二三面凉经
3594
8
...
入我滴滴!早十晚六 !
3500
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
3110
10
...
28届求助,想本科就业
2834
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
29184次浏览
271人参与
#
工作中哪个瞬间让你想离职
#
28307次浏览
195人参与
#
在职场上,你最讨厌什么样的同事
#
16189次浏览
159人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41053次浏览
325人参与
#
哪些公司校招卡第一学历
#
73060次浏览
290人参与
#
选了这个offer,你有没有后悔?
#
592854次浏览
4026人参与
#
华子oc时间线
#
1244882次浏览
6487人参与
#
风评不好的公司,你会去吗?
#
65332次浏览
459人参与
#
担心入职之后被发现很菜怎么办
#
138990次浏览
807人参与
#
Offer比较,你最看重什么?
#
192046次浏览
1309人参与
#
实习如何「偷」产出?
#
54841次浏览
1381人参与
#
入职以后才知道的校招谎言
#
88913次浏览
586人参与
#
两会劳动法放大招
#
76666次浏览
692人参与
#
小米硬件提前批进度交流
#
171056次浏览
1527人参与
#
不卡学历的大厂有哪些?
#
31823次浏览
242人参与
#
校招阶段,学历VS技术哪个更重要?
#
18713次浏览
191人参与
#
机械人春招想让哪家公司来捞你?
#
349512次浏览
3088人参与
#
除了主业以外,你还有哪些其他收入?
#
13106次浏览
203人参与
#
工作丧失热情的瞬间
#
294343次浏览
2373人参与
#
你最满意的offer薪资是哪家公司?
#
33191次浏览
177人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务