首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 17:54
饿了么_后端研发工程师(准入职员工)
春秋航空内推,春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经,趁着下午刚面完出一波攒攒秋招人品,希望对uu们有帮助在上海线下面的,半小时左右一波人,是群面哦~记得打印两份简历带上流程:1、自我介绍2、对春秋航空成本管控方面的理解(同组uu答的都好全面,完全没有什么补充hhhh)3、有关财务方面的实习经历介绍,谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势(本人实习岗位比较杂hhh)7、对未来的规划,是否想好要做财务方面8、例行反问总体而言,面试官们都非常好,超级温柔~春秋航空2026届秋招启动~ 【我们是...
点赞
评论
收藏
分享
2025-12-31 22:36
腾讯_WXG_客户端开发(准入职员工)
双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程
先上核心结果,省得大家翻:✅ 面试情况:投递数十家,仅8家给到面试机会✅ Offer清单:腾讯(转正)、字节跳动、小红书、蔚来、大疆、影石、小米❌ 泡池/排序挂:米哈游、京东❌ 简历挂:美团、快手、拼多多等N家(懂的都懂,秋招简历关是真地狱)先聊聊两个印象最深的“泡池挂”经历吧:米哈游三面基本全程聊天模式,面试官还给了超久的反问时间,当时聊得特别舒服,以为稳了,结果泡了三周池子后还是挂了,大概率是学历卡壳了,有点可惜但也能接受;京东二面被追问了大量C++问题,这不是我的主力语言,很多问题没答好,之后泡了一周池子也挂了,算是意料之中的遗憾。决赛圈&薪资:腾讯、字节、小红书三选一三家给的都...
少糖去冰的小师弟很沉...:
这就是客户端吗
offer决赛圈,我是怎...
点赞
评论
收藏
分享
2025-12-12 18:42
门头沟学院 Java
27届0实习已经废了 求拷打
学历也不好本科也不是科班😭投中小厂没人理 大厂也没约面的唯一面了一个大厂 百度也G了找不到实习暑期还能进大厂吗不知道如何提升竞争力了
投递百度等公司8个岗位
点赞
评论
收藏
分享
2025-12-05 20:56
郑州西亚斯学院 Java
28学院本告别互联网…
难道只能去考研了吗…下面说一下我的情况,我算是消息比较灵通的,大一就库库跟黑马学习,着急着把技术栈都过一遍,大一那会儿的想法是大三给自己一份成绩(进大厂技术岗)拿不出来就去考研…一年后呢,2000+(大概面了十几家吧)找了份北京小公司(快离职了),没啥太大的成长。现在也是见识到了自己确实无力回天研发岗,也是向曾经那个热情的自己回应了妥协的想法,转测开,其实现在在快速学习python 想碰瓷碰瓷深度学习机器学习…,对于我的大厂梦我做出了下面的一份测开简历(图2),打算是熟悉一下,包装,准备来年… 各位朋友怎么看不太想考研因为自己上了民办四年要花不少钱,读研的话又花,条件是不行的,于是就萌生了早早毕业挣钱。要是读读不上92,互联网环境愈发下行,我真告别互联网了…
只因你泰卷辣:
接受小公司的java人生,还是过得不错的,进不了大厂,那就好好过早九晚七双休的工作,放宽心态
点赞
评论
收藏
分享
01-04 18:17
三环集团_后端开发工程师(准入职员工)
阿里云内推,阿里云内推码
阿里云暑期实习面经(阿里云C++二面面经)写面经攒人品。面试官先介绍了一下业务,然后让介绍了一下项目1.智能指针2.栈和堆的区别3.c++和c的不同4.用const的目的5.指针和数组的区别6.重载和重写的区别7.定义指针时要注意的问题8.c++内存分配9.new/delete和malloc/free的联系及区别10.c++是类型安全的语言吗(面试官提到了动态联编和静态联编)11.main函数前会有其他函数语句被执行吗12.虚函数实现13.tls握手14.手撕算法冒泡排序了解了一些密码学的相关知识,后面就属于聊天了。面试官依旧人很好,给予了很积极的反馈,说了一下笔试的问题,给了一些建议。---...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
1.2W
2
...
一大波手撕正在靠近!
1.0W
3
...
为什么你的实习是“无效实习”?又该如何做
4365
4
...
uu们,面试的时候一定要大大方方的啊!
2425
5
...
腾讯游戏后端一面
2328
6
...
双非终于上岸了!!!!
2325
7
...
快手Java日常实习一面
2186
8
...
千里智驾毁约
2110
9
...
帕斯亚科技UE客户端面经
1984
10
...
双非本科,嵌入式秋招上岸的一次总结
1755
创作者周榜
更多
正在热议
更多
#
有深度的简历长什么样?
#
2026次浏览
39人参与
#
应届生第一份工作最好去大厂吗?
#
123565次浏览
1093人参与
#
入职第一天
#
1818次浏览
27人参与
#
非技术er求职现状
#
127012次浏览
772人参与
#
你不能接受的企业文化有哪些
#
1476次浏览
34人参与
#
工作后会跟朋友渐行渐远吗
#
54793次浏览
401人参与
#
实习最想跑路的瞬间
#
107198次浏览
649人参与
#
CVTE工作体验
#
17284次浏览
39人参与
#
双非本科的出路是什么?
#
192398次浏览
1516人参与
#
帆软软件工作体验
#
8561次浏览
34人参与
#
我的上岸简历长这样
#
757134次浏览
11284人参与
#
秋招感动瞬间
#
111712次浏览
509人参与
#
机械人选offer,最看重什么?
#
152287次浏览
789人参与
#
运营/市场/管培生岗位评价
#
28909次浏览
179人参与
#
多益网络求职进展汇总
#
60221次浏览
272人参与
#
为什么那么多公司毁约
#
216970次浏览
1463人参与
#
上班苦还是上学苦呢?
#
317696次浏览
2047人参与
#
2023届毁约公司名单
#
234196次浏览
1063人参与
#
小米求职进展汇总
#
997530次浏览
6500人参与
#
秋招想进国企该如何准备
#
119733次浏览
602人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务