首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
想当少年
2019-03-10 16:15
数据分析师
关注
已关注
取消关注
深信服笔试,给出n个数和n-1个数找出少了哪个数,怎么用哈希
昨天做的一道深信服的编程题。给出n个数和n-1个数,要求找出少了哪个数。顺序会被打乱,要求时间复杂度为O(n)。
当时是准备用空间换时间,用一个超大的bool数组,使n-1个数对应的数组位置为真,再对n个数遍历对应boo数组的位置,为假的就是少的。后来同学一跟我说用hash才恍然大悟,但是我没有用过C++里面的hashmap,这个要怎么用啊,请教一下。(出来才查到求和再相减)。。
#深信服#
提示
全部评论
推荐
最新
楼层
牛客8110830
富途_web开发
异或更简单
点赞
送花
回复
分享
发布于 2019-03-10 16:17
W矩阵
阿里云_开发工程师
面试官让我用数学方法重写做一下,我说重新加起来再减下去不会溢出吗...
点赞
送花
回复
分享
发布于 2019-03-10 16:24
滴滴
校招火热招聘中
官网直投
宝可龙宝
后端
异或是正确答案。。
点赞
送花
回复
分享
发布于 2019-03-10 16:28
愿用单身50年换头像里的高楼
C++
hashmap不太可能o(n)吧
点赞
送花
回复
分享
发布于 2019-03-10 16:41
25Y
Java
异或 n^m^n=m m就是少的那个数
点赞
送花
回复
分享
发布于 2019-03-10 18:03
七夜zmn
Java
将多的数加入map。存储出现的次数。少点那个数组去get。然后移除。剩的就是多的
点赞
送花
回复
分享
发布于 2019-03-10 19:19
滴滴
校招火热招聘中
官网直投
相关推荐
躺平的打工人
05-13 12:26
厦门大学 数学类
梦碎华为
本来投的算法工程师中的通信算法,看会收数学专业,然后hr打电话联系说可以直接投第一个,软件算法收的实习会多一点。看了看要求,了解深度学习,掌握python,也算基本符合。今天约的面,刚开始就问我会不会c语言,我说本科学过,但是太久没用,遗忘的比较多,我就快绷不住了,还问了我c中的指针和释放内存。这都啥啊,手撕代码感觉起码是leetcode中等-困难程度。我写了个框架说大概就能写这么多了,但是我说面试完我会想知道答案,会复盘,可以给我讲讲这道题吗,讲了半天说要看二叉树的特点。逻辑和思维啥都没说。真的要给我面的到心破碎了。 本来顺利就会10点主管面试(9点技术面),直接秒挂了。
我的实习求职记录
点赞
评论
收藏
转发
芝士起司Cheeeees
05-10 17:33
电子科技大学 计算机类
实习入职招银一周,体验分享
已经入职招银实习一周,感觉这一周还挺充实的,体验也不错。首先是组里的氛围很好,同事的技术都挺强,跟着开了一个项目会,学到挺多东西的。然后带我的mentor对待新人温柔且有耐心,虽然只是实习,但能直接接触到一些比较重要的产品和项目,还给我讲了业务逻辑等等,人巨好~园区有食堂,价格不贵,附近有地铁站上班也还方便。希望接下来的实习生活能顺利,许愿能转正拿到offer
投递招商银行·招银网络科技等公司10个岗位 >
点赞
评论
收藏
转发
弓长门马
03-20 21:17
山东农业大学 计算机类
彻 底 疯 狂!!!
点赞
评论
收藏
转发
maelstrom
05-11 19:37
已编辑
蚌埠坦克学院 计算机类
雷火终于发 offer 了
终于不是 0 offer选手了 今天多多也发了信息确认,真幸运
点赞
评论
收藏
转发
点赞
6
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
携程oc了
1.5W
2
...
有牛友帮到你啦?送朵花感谢一下吧!
9950
3
...
CS硕 只看40w+且965 能投啥
7672
4
...
瑞幸java校招二面(史诗级80min)
7405
5
...
5.16校招&实习招聘信息汇总
5498
6
...
【进面核心】如何紧盯个人简历与企业需求的契合度
4558
7
...
腾讯 后台开发 一面
4519
8
...
阿里oc
4407
9
...
滴滴秋储后端(秒挂)
4271
10
...
许愿滴滴秋储OC,最后一个大厂了
3186
正在热议
#
牛客帮帮团来啦!有问必答
#
722473次浏览
11657人参与
#
找工作中的意难平
#
188473次浏览
3374人参与
#
如何写一份好简历
#
261699次浏览
3950人参与
#
通信硬件人笔面经互助
#
110423次浏览
2224人参与
#
机械人,你的秋招第一份简历被谁挂了
#
31733次浏览
550人参与
#
机械制造面试记录
#
37464次浏览
502人参与
#
海康威视求职进展汇总
#
90937次浏览
1087人参与
#
硬件人求职现状
#
184027次浏览
2701人参与
#
铜五铁六真的存在吗?
#
28009次浏览
297人参与
#
浅聊一下我实习的辛苦费
#
81188次浏览
756人参与
#
24届营销人拿到了几个offer
#
4171次浏览
61人参与
#
打工人的辛酸
#
8536次浏览
131人参与
#
非技术岗是怎么找实习的
#
74274次浏览
1389人参与
#
美的求职进展汇总
#
38619次浏览
416人参与
#
实习生应该准时下班吗
#
76231次浏览
561人参与
#
找工作时遇到的神仙HR
#
179105次浏览
1751人参与
#
产品实习,你更倾向大公司or小公司
#
36195次浏览
553人参与
#
投了多少份简历才上岸
#
57225次浏览
950人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35459次浏览
354人参与
#
市场营销面经
#
4689次浏览
125人参与
牛客网
牛客企业服务