首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
牛客第一菜
Java
第二个用bit把
点赞
送花
回复
分享
发布于 2017-09-22 13:25
滴滴
校招火热招聘中
官网直投
坂本大佬
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
大大包子
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
星星的你
C++
第一个计数排序
点赞
送花
回复
分享
发布于 2017-09-22 14:49
星星的你
C++
比如对全国考研数学成绩排序
点赞
送花
回复
分享
发布于 2017-09-22 14:50
昵称80
Java
大佬,能否把这两个题目描述清楚点啊,没太看懂题目
点赞
送花
回复
分享
发布于 2017-10-06 19:58
滴滴
校招火热招聘中
官网直投
相关推荐
牛肉面面面面
04-25 18:42
已编辑
门头沟学院 计算机类
杭州某小厂 Golang 一二面
一面(30min)自我介绍是否愿意做云原生方面的工作go gmp什么时候 goroutine 会加入全局队列go gc 三色标记法go 原生 map 是否是并发安全的如何保证并发安全(我说的加锁或者使用 sync.Map)加锁是怎么加的如果只用一个锁,场景是写多读少的话,锁的竞争会很大,这怎么办?说到哈希冲突用拉链法,如果冲突过大怎么办让我说说如果就是要用一条链表,怎么降低链表的复杂度说到跳表,哪个中间件的数据结构底层实现是跳表redis zset,它的底层实现是压缩列表的结构?它是怎么存的如何判断一个 channel 已经关闭三个协程,第三个协程需要等待前两个协程完成在运行,怎么实现lru,...
如何判断面试是否凉了
点赞
评论
收藏
转发
未知的未来
04-21 19:40
golang
#找工作# #golang后端# 太难了呀, 在杭州找工作一周啦,沟通了200多份,只投出40份简历,约了五个面试,明确说挂了的有两个,还有两个没结果。第一周就把杭州能投的都投的差不多啦,真的心累啦,已经开始焦虑啦,杭州还能不能继续待下去
点赞
评论
收藏
转发
牛客456760277号
04-23 18:11
已编辑
中山大学 计算机类
联想 Golang后端开发实习 一面
简历包括若干实习和一个golang项目,上来没问golang的项目,反而问了大模型相关的实习。其他问题感觉跟C++比较相关,golang几乎没问多态是什么,怎么实现的?STL里面vecotr和list的实现原理指针和引用,指针能代替引用吗?有没有遇过内存泄漏?TCP的可靠传输口述算法:如何实现回文链表的辨别全程仅18min,反问时面试官说表现还不错。希望能过4.12一面,4.23OC base深圳
点赞
评论
收藏
转发
匿名牛油
不愿透露姓名的神秘牛友
04-22 15:05
菜鸡offer求帮选
投票
美团的是go语言,秋招想去java岗的话会不会受限?而且基础研发也不知道具体是干嘛的
投递美团等公司10个岗位
点赞
评论
收藏
转发
深藏功与名的潜伏者很美丽
04-19 11:01
门头沟学院 计算机类
华顺信安go
笔试什么是静态测试和动态测试GET和POST有什么区别,什么情况使用斐波那契数列求值还有俩个忘了一面:数组切片区别并发请求map有什么影响tcp和udp区别tcp/ip模型4层应用层有什么协议mysql索引linux配置yum源 就是随便问了一点点,感觉问的挺广但是不深,回答的不好🤔 笔试感受
点赞
评论
收藏
转发
点赞
15
评论
分享
回复帖子
全站热榜
1
...
携程oc了
1.9W
2
...
中南大学自动化学院:实习直接休学
1.1W
3
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
1.0W
4
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.0W
5
...
快手二面g
6241
6
...
【话术建议】求职者和企业的互骗话术?
5346
7
...
31天勇闯盲审(附盲审经验
4368
8
...
字节抖音电商后端日常实习一二三面已oc
3825
9
...
微信支付二面
3488
10
...
许愿贴•58同城
3426
正在热议
#
牛客帮帮团来啦!有问必答
#
691403次浏览
11311人参与
#
如何写一份好简历
#
256735次浏览
3883人参与
#
无实习如何秋招上岸
#
220990次浏览
3454人参与
#
你的秋招进展怎么样了
#
496984次浏览
13386人参与
#
投了多少份简历才上岸
#
56008次浏览
943人参与
#
产品人求职现状
#
50184次浏览
738人参与
#
软件开发投递记录
#
466278次浏览
7123人参与
#
市场营销面经
#
4103次浏览
115人参与
#
2022届毕业生现状
#
316061次浏览
4397人参与
#
你会选择考研还是直接就业
#
74864次浏览
860人参与
#
我的上岸简历长这样
#
161659次浏览
3233人参与
#
租房前辈的忠告
#
32837次浏览
2070人参与
#
毕业后不工作的日子里我在做什么
#
52247次浏览
691人参与
#
秋招开了,你想投哪些公司呢
#
116458次浏览
3243人参与
#
你觉得找工作该拿大厂还是小厂练手
#
56857次浏览
801人参与
#
产品实习,你更倾向大公司or小公司
#
35632次浏览
542人参与
#
许愿池
#
76560次浏览
1536人参与
#
华为开奖那些事
#
700277次浏览
5993人参与
#
你的简历改到第几版了
#
299422次浏览
4519人参与
#
我的成功项目解析
#
81076次浏览
2371人参与
牛客网
牛客企业服务