首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联想
校招火热招聘中
官网直投
相关推荐
Mr.KLeo
04-21 22:30
莉莉丝游戏_初级服务器开发工程师
莉莉丝内推
莉莉丝内推码:8EH4P8E 莉莉丝内推链接: https://lilithgames.jobs.feishu.cn/referral/campus/m/position/share/?token=NTsxNzA5NzI4MjAwMjIyOzcyMzU4MTg1MjI1MDc5NTM2NzY7NzM0MzIyNTg2Mzc5MjY5MTQ5NQ 欢迎大家投递莉莉丝! 莉莉丝公司注重员工的工作满意度和幸福感,帮助你实现事业和生活的双赢。
投递莉莉丝游戏等公司10个岗位 >
点赞
评论
收藏
转发
甚也不会
04-17 21:09
门头沟学院 土木类
华为笔试
大家最好准时参加吧,因为一些问题晚进去十分钟,让最后一题没过,哎第一题:签到题:比较简单,内容不太记得了第二题:dfs的同时统计相关数据即可 可能唯一的难度在于建树和翻译题干,所用算法还可以,第三题:dijkstra算法+贪心,统计到故障节点的额距离,然后按距离,节点编号排序,按贪心减少容量,直至迁移业务量小于等于0,最后输出对应节点即可,但是很可惜,最后才发现我的距离矩阵读错了,哎
投递华为等公司10个岗位 >
点赞
评论
收藏
转发
牛牛不怕困难灬
04-18 15:09
广东白云学院 计算机类
比一本多两本
想找个暑假实习工作,求友友们狠狠拷打给点意见 #后端实习# #Java暑期实习# #正在实习的碎碎念#
正在实习的碎碎念
点赞
评论
收藏
转发
糖污
03-11 17:03
北京理工大学珠海学院 计算机类
好无力感,每天都在看八股文,学习,做毕设,感觉很难很难。基本上没机会面试机会都没有。
点赞
评论
收藏
转发
啥时候是个头啊😭😭😭
04-18 18:54
已编辑
门头沟学院 计算机类
计算机人速进
本🐭双非一本,现在已经卷不动计算机了,打算转行,大佬们有什么经验
双非本科求职如何逆袭
软件开发薪资爆料
点赞
评论
收藏
转发
点赞
6
评论
分享
回复帖子
招聘动态
查看更多
联易融2024届营销管培生校园招聘
联想
24届应届+25届实习
小红书
24届春招&25届实习生招聘
24届春招硬件高薪职位集合
全站热榜
1
...
盲审出结果了
8765
2
...
离开北京我才发现的事
7109
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
6484
4
...
腾讯音乐 一面 秒挂
5859
5
...
大厂面经
5596
6
...
【暑期观Cpp选手有感 + 安慰帖 】拒绝焦虑 朋友们
4362
7
...
盲审顺利通过!!!!感谢盲审老师!
3830
8
...
清华毕业,细数自己24年秋招的艰辛与无用功(一)
3536
9
...
赛后总结
3530
10
...
讨厌学校里的老登
3530
正在热议
#
牛客帮帮团来啦!有问必答
#
232597次浏览
5375人参与
#
转眼已经银四了,你收到offer了吗
#
87228次浏览
698人参与
#
荣耀求职进展汇总
#
51957次浏览
591人参与
#
秋招开了,你想投哪些公司呢
#
94926次浏览
3047人参与
#
租房前辈的忠告
#
15517次浏览
1100人参与
#
正在实习的你,有转正机会吗?
#
76417次浏览
794人参与
#
比亚迪求职进展汇总
#
125361次浏览
1019人参与
#
为什么那么多公司毁约
#
27536次浏览
239人参与
#
你觉得通信/硬件有必要实习吗?
#
18764次浏览
387人参与
#
没有实习经历,还有机会进大厂吗
#
238428次浏览
4428人参与
#
大厂还是考编
#
19095次浏览
736人参与
#
校招我听劝
#
52601次浏览
784人参与
#
硬件兄弟们 甩出你的华为奖状
#
22494次浏览
153人参与
#
你最近一次加班是什么时候?
#
5091次浏览
72人参与
#
华为求职进展汇总
#
414844次浏览
4190人参与
#
你的简历改到第几版了
#
251498次浏览
3962人参与
#
通信硬件人笔面经互助
#
43413次浏览
1003人参与
#
我的上岸简历长这样
#
135687次浏览
2725人参与
#
机械制造2024笔面经
#
249047次浏览
4034人参与
#
来聊聊机械薪资天花板是哪家
#
6107次浏览
69人参与
牛客网
牛客企业服务