首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
想当少年
2019-03-10 16:15
湖北工业大学 数据分析师
关注
已关注
取消关注
深信服笔试,给出n个数和n-1个数找出少了哪个数,怎么用哈希
昨天做的一道深信服的编程题。给出n个数和n-1个数,要求找出少了哪个数。顺序会被打乱,要求时间复杂度为O(n)。
当时是准备用空间换时间,用一个超大的bool数组,使n-1个数对应的数组位置为真,再对n个数遍历对应boo数组的位置,为假的就是少的。后来同学一跟我说用hash才恍然大悟,但是我没有用过C++里面的hashmap,这个要怎么用啊,请教一下。(出来才查到求和再相减)。。
#深信服#
提示
全部评论
推荐
最新
楼层
七夜zmn
景德镇陶瓷大学 Java
将多的数加入map。存储出现的次数。少点那个数组去get。然后移除。剩的就是多的
点赞
回复
分享
发布于 2019-03-10 19:19
25Y
湖南科技大学 Java
异或 n^m^n=m m就是少的那个数
点赞
回复
分享
发布于 2019-03-10 18:03
愿用单身50年换头像里的高楼
哈尔滨工业大学 C++
hashmap不太可能o(n)吧
点赞
回复
分享
发布于 2019-03-10 16:41
宝可龙宝
杭州电子科技大学 后端工程师
异或是正确答案。。
点赞
回复
分享
发布于 2019-03-10 16:28
W矩阵
阿里云_开发工程师
面试官让我用数学方法重写做一下,我说重新加起来再减下去不会溢出吗...
点赞
回复
分享
发布于 2019-03-10 16:24
牛客8110830
富途_web开发
异或更简单
点赞
回复
分享
发布于 2019-03-10 16:17
暂无评论,快来抢首评~
相关推荐
01-28 17:18
西安电子科技大学 Java
面试官:怎么禁止用户复制?
前言今天在刷知乎,看到一篇非常棒的文章,想复制其中一段给妹子,结果提示“禁止转载内容不支持复制”,开玩笑,这点小伎俩能拦得住我?于是起身打开笔记本电脑尝试起来,不看不知道,一看有门道。顺手写篇文章记录下。面试官:怎么禁止用户复制我们网页中的内容青铜段位:阻止默认事件法包括但不限于阻止copy事件,mouse事件(阻止选区产生),阻止key事件(阻止键盘操作)等等。 document.addEventListener('copy', e => { e.preventDefault() }) 例子:blog.csdn.net/secketl/art… 未登录的csdn面试官挑眉:"...
面试时最害怕被问到的问题
点赞
评论
收藏
分享
今天 11:51
虾皮信息_客户端开发工程师(准入职员工)
叠纸游戏内推,叠纸游戏内推码
前端面试问题:1. 自我介绍2. 低代码平台Blocksuit方案,这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案,还追了一下数据源的获取4. 团队规模,负责的具体内容,职责之类的5. 你认为前端工程化包括哪些方面?你具体做过哪些6. Git提交,你们有引入什么工具,检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况,假设你作为leader,你怎么处理冲突?反问:1. 项目情况,技术栈2. 面试流程叠纸游戏26届秋校+27届nova训练营热力全开!🎮我们是:叠纸游戏成立于2013年8月,是一家专注于内容创作的...
点赞
评论
收藏
分享
01-13 16:51
河北建筑工程学院 单片机
二本简历求锐评
球球各位大佬看看我这样的简历能投什么样的实习,我主要做无人机硬件的,但北京做无人机的公司太少了,而且很吃学历,我这样的简历还能投什么方向,优势会比较大?
点赞
评论
收藏
分享
01-03 18:14
商洛学院 算法工程师
找寒假实习,薪资没有要求,想学习经验
牛至超人:
您好,京东物流岗了解一下吗?负责精加工食品的端到端传输
点赞
评论
收藏
分享
01-29 12:04
江南大学 Java
智慧用能低碳研究院 - Java - 实习一面
自我介绍JDK1.8 中 HashMap 为什么要引入红黑树Spring 自动装配原理IOC 和 AOP 的概念出现循环依赖的问题如何解决分布式判题系统中如何防止用户恶意代码提交的?分布式判题系统支持多语言是吗?如果要添加 go 语言要怎么操作?如何保持 mysql 和 redis 的数据一致性问题?项目中用到了 rabbitmq 的死信队列,具体是在什么时候触发死信队列的?项目是直接用 docker 容器跑的,还是通过 docker-compose 部署的?
查看11道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届寒假/转正实习汇总
全站热榜
更多
1
...
面经 | 腾讯S3后台开发暑期提前批(一面)
2897
2
...
大家都是怎么背八股的?
2897
3
...
Java高薪必备八股文:春招备战指南
1701
4
...
AI求职Prompt合集:适合0实习选手
1340
5
...
27菜狗速通百度
1312
6
...
教培 vs 互联网大厂
1187
7
...
实习生的东西被mt复制粘贴,被批还怪我
1014
8
...
快手年终发得又多又早,这波是我羡慕了
998
9
...
实习离职好尴尬。。
826
10
...
27大三前端无实习经历,现在该怎么规划
713
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
13220次浏览
203人参与
#
实习,不懂就问
#
158365次浏览
1386人参与
#
软开人,秋招你打算投哪些公司呢
#
177846次浏览
1347人参与
#
帆软软件工作体验
#
11091次浏览
54人参与
#
运营人求职交流聚集地
#
208503次浏览
1091人参与
#
硬件人秋招进展
#
269324次浏览
3982人参与
#
国企秋招,你投了吗?
#
58558次浏览
374人参与
#
毕业后不工作的日子里我在做什么
#
232755次浏览
1690人参与
#
关于春招你都做了哪些准备?
#
125800次浏览
717人参与
#
快手工作体验
#
301719次浏览
2904人参与
#
AI求职实录
#
18889次浏览
435人参与
#
硬件/芯片公司工作体验
#
146734次浏览
958人参与
#
今年春招是金一银二嘛?
#
32267次浏览
305人参与
#
没关系,至少我的__很曼妙
#
13907次浏览
238人参与
#
1月小结:你过的开心吗?
#
5844次浏览
132人参与
#
你的第一家实习公司是什么档次?
#
14739次浏览
182人参与
#
抛开难度不谈,你最想去哪家公司?
#
18368次浏览
246人参与
#
Prompt分享
#
19966次浏览
483人参与
#
快手年终开大包
#
4379次浏览
58人参与
#
为什么有人零实习也能进大厂?
#
17556次浏览
282人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务