首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
勇敢的勇士许愿简历通过
04-25 16:05
北京林业大学 电子信息类
关于新凯来三面
牛友大佬们,有人知道新凯来三面问什么吗,是谈薪吗?刚刚通过二面,问期望薪资说多少合适啊,硬件测试岗女生,学历是个末流985本科,
点赞
评论
收藏
转发
Lindsey00
04-21 21:12
江汉大学 电子信息类
研二找实习
大家帮忙看看简历可以怎么改改? #最后再改一次简历#
最后再改一次简历
点赞
评论
收藏
转发
yu77
03-20 10:53
广州理工学院
回答了 95%的问题,3 天没信息 g
点赞
评论
收藏
转发
点赞
6
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
2.2W
2
...
外卖员面试经验
1.8W
3
...
25届第一份实习怎么找?
1.7W
4
...
0实习经验上岸字节,分享一下过程经验
1.6W
5
...
【奖】来领牛币和静音鼠标啦~
1.5W
6
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.5W
7
...
准备去参加自己的婚礼
1.1W
8
...
美团后端日常实习一二面(已oc)
9411
9
...
【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!
7829
10
...
阿里国际 笔试 0429
6347
正在热议
#
牛友的五一计划
#
15984次浏览
340人参与
#
晒一晒我的offer
#
2823717次浏览
49923人参与
#
牛客帮帮团来啦!有问必答
#
397054次浏览
7807人参与
#
如何看待offer收割机的行为
#
193969次浏览
2985人参与
#
无实习如何秋招上岸
#
172645次浏览
2718人参与
#
如何一边实习一边秋招
#
201273次浏览
3994人参与
#
春招别灰心,我们一人来一句鼓励
#
21225次浏览
308人参与
#
非技术岗薪资爆料
#
8309次浏览
152人参与
#
在国企工作的人,躺平了吗?
#
72832次浏览
881人参与
#
硬件人的春招flag
#
14546次浏览
199人参与
#
女生做医疗销售有前景吗
#
3859次浏览
49人参与
#
字节跳动工作体验
#
53269次浏览
1535人参与
#
聊聊这家公司值得去吗
#
63054次浏览
1236人参与
#
第一次面试
#
17358次浏览
266人参与
#
来聊聊机械薪资天花板是哪家
#
22603次浏览
178人参与
#
机械人,你的秋招第一份简历被谁挂了
#
26968次浏览
491人参与
#
你更愿意参加线上面试还是线下面试?
#
6919次浏览
94人参与
#
华为求职进展汇总
#
441843次浏览
4435人参与
#
如何KTV领导
#
7505次浏览
72人参与
#
机械制造2024笔面经
#
278735次浏览
4666人参与
牛客网
牛客企业服务