首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
11-29 11:21
门头沟学院 Java
接offer了,结束秋招
总包48.5w,意想不到的价格
想开了的垂耳兔很喜欢拱白菜:
转人工
点赞
评论
收藏
分享
11-27 16:55
重庆邮电大学 Java
到了新公司,不要用力过猛
最近组里来了个新人,想表现自己,经常用力过猛。 劝大家,到了新公司,第一件事一定是观察! 这时候做任何事,都不要用力过猛,多做多说多错,最好的办法是先熟悉环境、同事、公司文化,尽量让自己快速融入,不那么扎眼! 可以从这3个方面入手: 观察领导的行事作风 在领导手下做事,要根据领导的风格来。他是实事求是的,还是有点拎不清爱拉关系的,是喜欢下属卷一点,还是生活工作平衡型的。直属上级能决定自己的绩效、考核,一定要摸清他的性格脾气,别上来就横冲直撞表现自己,很可能踩了雷区还不自知。 了解不同同事的性格、能力 这些人里有领导的耳目、团队的刺头、关系户、小人,所以一开始接触千万...
CADILLAC_:
是的 尤其是所有人都不卷的时候,你也千万不要卷。下班跟他们一块走
点赞
评论
收藏
分享
11-04 14:10
东南大学 Java
躺平了,这逼互联网谁爱卷谁卷吧
_可乐多加冰_:
去市公司包卖卡的
点赞
评论
收藏
分享
11-27 21:12
已编辑
哈尔滨工业大学 Java
面试 11.20
一个接口是可以继承多个接口的抽象类实现一个接口时,可以实现也可以不实现接口中的方法。interface可用的修饰符只有public解析CQRS架构模式解析TDD架构模式常用于微服务架构中的Sidecar设计模式构造方法中如果没有super语句,默认在构造方法的第一行会加一个super()语句在同一个构造方法中this(参数)语句和super(参数)语句都必须放在第一行,那么在同一个构造方法中this(参数)语句和super(参数)语句只能有一个在Java语言中 ```int m[]=new int[5]``` 用 ```m.length``` 表示数组的长度,数组被当作对象包含一个变量leng...
查看9道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
阿里云管培生
2025届校园招聘
富士通(西安)
2025校园招聘
全站热榜
1
...
校招两方/三方违约模板
2.7W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
7954
3
...
秋招圆满结束!!
6644
4
...
秋招结束!!!
3190
5
...
今年谨慎等华为
3047
6
...
【发帖有奖💰】爆料秋招开奖进展❗
2956
7
...
大家怎么看待计算机的各个方向
2956
8
...
秋招也许结束了
2614
9
...
入职1年,胖了15斤是什么体验
2259
10
...
避雷浙江大应科技,恶人应该有恶报!!
2235
正在热议
#
拼多多求职进展汇总
#
240984次浏览
2051人参与
#
实习,投递多份简历没人回复怎么办
#
2448509次浏览
34804人参与
#
阿里云管培生offer
#
65840次浏览
1769人参与
#
25届秋招总结
#
426994次浏览
4319人参与
#
虾皮求职进展汇总
#
101317次浏览
813人参与
#
地方国企笔面经互助
#
7435次浏览
18人参与
#
北方华创开奖
#
68120次浏览
558人参与
#
ai智能作图
#
36084次浏览
442人参与
#
中兴求职进展汇总
#
471316次浏览
2453人参与
#
我在牛爱网找对象
#
75258次浏览
556人参与
#
双非有机会进大厂吗
#
106378次浏览
1335人参与
#
实习想申请秋招offer,能不能argue薪资
#
38173次浏览
313人参与
#
机械求职避坑tips
#
24251次浏览
252人参与
#
发工资后,你做的第一件事是什么
#
10926次浏览
53人参与
#
25届机械人为了秋招做了哪些准备?
#
26837次浏览
366人参与
#
投格力的你,拿到offer了吗?
#
47948次浏览
337人参与
#
我的实习求职记录
#
6146881次浏览
84097人参与
#
投递实习岗位前的准备
#
1194039次浏览
18511人参与
#
机械人怎么评价今年的华为
#
158523次浏览
1354人参与
#
在职场上,你最讨厌什么样的同事
#
6506次浏览
98人参与
#
实习与准备秋招该如何平衡
#
726226次浏览
8569人参与
#
华为工作体验
#
112572次浏览
872人参与
牛客网
牛客企业服务