首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-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道真题和解析
点赞
评论
收藏
分享
11-29 17:31
已编辑
北京邮电大学 Java
秋招结束,比较满意的收官
基本上大厂都有面,不过有很多倒在了技术终面美团两次二面挂京东一面Hr面挂,这是最难绷的蚂蚁三面挂阿里国际Hr面到现在也没消息,也直接默认挂了字节6个部门11面挂,千万别捞我,不然骂死你阿里云两次二面挂快手三面挂高德二面挂腾讯二面挂 其实无所谓了,在腾讯实习过,对腾讯无感了得物有了淘天意向后没面荣耀同上TPLINK同上银行方面,做了农行,邮储,中行,工行,招行笔试,都收到了面试,但那个时候只考虑去互联网了,就都没去意向:淘天 挺核心的业务,本来开得不是很高,跟hr a了下,结果超出预期,非常满意的薪资 base北京滴滴 给了ssp 也非常有诚意 和淘天差不多,但淘天有每月3200的补贴和挺多的签...
秋招前后对offer的期望对比
秋招你被哪家公司挂了?
点赞
评论
收藏
分享
11-11 15:12
南昌大学 材料工程师
完辣
211硕双非本,原来这么垃圾?投一次被拒一次,笑死。 #0offer是寒冬太冷还是我太菜#
一个菜鸡罢了:
哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
0offer是寒冬太冷还是我太菜
点赞
评论
收藏
分享
11-21 22:16
河南农业大学 C++
这是怎么回事啊
牛客410815733号:
这是什么电影
查看图片
点赞
评论
收藏
分享
11-29 18:31
360集团_算法
360还能入股吗?
大家千万别嫌找工作麻烦,说实话找了一个糟心的工作,更麻烦,那种每天的过的很压抑的感觉,真的只能辞职了,就和我学弟当初一样,你会发现投简历时偷的懒,等入职之后再办理辞职手续会双倍打回来,我建议至少有四个比较满意的offer了再水,现在多投投,多点选择!公司有免费的三餐,饭量大的可能吃不饱,有健身房,器械不多。但是我喜欢这里的篮球厂,还有台球和乒乓球可以玩。周末来玩玩,再吃点公司得饭挺香的,哈哈哈哈。电梯的话,每天早上要等的比较久,我在6层懒得排队,直接楼梯上去。每天9.30工作到11.30,午休单2点,然后6.30下班,时间不久。新人有12天年假,每个月还有1天不用病假条的病假(累计一年24天假...
360集团公司福利 200人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
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
正在热议
#
拼多多求职进展汇总
#
240729次浏览
2051人参与
#
实习,投递多份简历没人回复怎么办
#
2448015次浏览
34797人参与
#
阿里云管培生offer
#
65509次浏览
1767人参与
#
25届秋招总结
#
425812次浏览
4301人参与
#
虾皮求职进展汇总
#
100695次浏览
810人参与
#
地方国企笔面经互助
#
7409次浏览
18人参与
#
北方华创开奖
#
68021次浏览
558人参与
#
ai智能作图
#
35601次浏览
436人参与
#
中兴求职进展汇总
#
471211次浏览
2453人参与
#
我在牛爱网找对象
#
75238次浏览
556人参与
#
双非有机会进大厂吗
#
106222次浏览
1334人参与
#
实习想申请秋招offer,能不能argue薪资
#
38034次浏览
313人参与
#
机械求职避坑tips
#
24230次浏览
252人参与
#
发工资后,你做的第一件事是什么
#
10715次浏览
52人参与
#
25届机械人为了秋招做了哪些准备?
#
26818次浏览
366人参与
#
投格力的你,拿到offer了吗?
#
47918次浏览
337人参与
#
我的实习求职记录
#
6145954次浏览
84086人参与
#
投递实习岗位前的准备
#
1193881次浏览
18511人参与
#
机械人怎么评价今年的华为
#
158495次浏览
1354人参与
#
在职场上,你最讨厌什么样的同事
#
6482次浏览
96人参与
#
实习与准备秋招该如何平衡
#
726130次浏览
8569人参与
#
华为工作体验
#
112512次浏览
871人参与
牛客网
牛客企业服务