首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
java探花
05-09 21:13
第一拖拉机制造厂拖拉机学院 计算机类
北京某小厂面经
北京某小厂实习(一面)八股盛宴1.用过什么锁没?Synchronized 和 Reentrantlock区别?2.聊一下你知道的线程池?(扯了些执行流程,7个参数,好处,创建线程池参数,核心线程数为0情况)3.知道HashMap和HashTable区别吗?4.知道那些集合底层用的是链表吗?5.聊聊你理解的IOC和AOP(聊了IOC底层XML+工厂,和与DI区别,这俩干啥的为啥要出现出现要解决啥问题,聊了AOP底层,聊了OOP不能解决的事,AOP能干嘛)6.知道spring的事务隔离级别吗?7.@Transactional的失效场景8.@Transactional在AOP中会失效吗?为什么失效?...
点赞
评论
收藏
转发
狠狠地摸
05-10 15:43
门头沟学院 计算机类
实习太闲了该干什么
刚入职某外企几天,其他人都挺忙的,而且经常居家办公不来。我代码也没看,天天盯着个邮件和看不懂的项目管理的页面。
正在实习的碎碎念
点赞
评论
收藏
转发
求求春招来个offer吧
03-19 17:20
门头沟学院 计算机类
海康威视
这个状态算是复筛过了吗
投递海康威视等公司7个岗位
点赞
评论
收藏
转发
爱喝水的Superman
05-14 13:12
四川大学 经济学类
已读不回找骂的🙃
😬谁惯着你,双向选择的过程,我付出了礼貌但得到不礼貌的对待
点赞
评论
收藏
转发
点赞
6
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
携程oc了
2.9W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.5W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.4W
4
...
【话术建议】求职者和企业的互骗话术?
9306
5
...
瑞幸java校招二面(史诗级80min)
8180
6
...
滴滴秋储后端(秒挂)
5819
7
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5297
8
...
快手二面g
5257
9
...
字节抖音电商后端日常实习一二三面已oc
5063
10
...
腾讯 后台开发 一面
4591
正在热议
#
牛客帮帮团来啦!有问必答
#
711933次浏览
11531人参与
#
许愿池
#
77277次浏览
1542人参与
#
通信硬件人笔面经互助
#
107967次浏览
2179人参与
#
你的秋招进展怎么样了
#
501468次浏览
13426人参与
#
找工作时遇到的神仙HR
#
177842次浏览
1745人参与
#
如何写一份好简历
#
259594次浏览
3921人参与
#
铜五铁六真的存在吗?
#
27433次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35118次浏览
353人参与
#
产品实习,你更倾向大公司or小公司
#
35973次浏览
548人参与
#
非技术岗是怎么找实习的
#
73915次浏览
1385人参与
#
市场营销面经
#
4575次浏览
125人参与
#
互联网公司评价
#
79676次浏览
1087人参与
#
通信硬件薪资爆料
#
196550次浏览
1761人参与
#
你的秋招进行到哪一步了
#
353455次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27527次浏览
180人参与
#
无实习如何秋招上岸
#
224952次浏览
3518人参与
#
投了多少份简历才上岸
#
56780次浏览
947人参与
#
面试中的破防瞬间
#
82654次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10756次浏览
140人参与
#
产品人求职现状
#
50622次浏览
747人参与
牛客网
牛客企业服务