首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-14 14:04
西安电子科技大学 Java
面试官:你为什么用 TS,别人用你就用?
前言面试官盯着简历看了几秒,说:"你项目里用了 TypeScript?为什么用?别人用你就用?"我笑了笑,心里想:"这都被你发现了,TS 这玩意是跟风就能用得转的吗?"一、痛点在哪?JavaScript 到底缺了啥?先上个例子: function fetchUser(id) { return fetch(`/api/user/${id}`) .then(res => res.json()) .then(data => { console.log(data.name.toUpperCase()); }); } 看起来正常吧?但如果后端突然改了字...
我的求职进度条
点赞
评论
收藏
分享
05-11 19:06
广西大学 算法工程师
虾皮 AI应用开发 实习 一面
1. 自我介绍2. 最快到岗时间和实习时长3. 讲讲你在字节的实习4. 服务运行在 K8s 上,你了解哪些核心概念,线上排查会看什么答案:K8s 里最核心的是 Pod、Deployment、Service、ConfigMap、Secret、Ingress、HPA。Pod 是最小调度单元,Deployment 管理副本和滚动更新,Service 提供稳定访问入口,ConfigMap 管配置,Secret 管敏感信息,Ingress 做七层入口,HPA 根据指标自动扩缩容。线上排查一般先看 Pod 状态、重启次数、事件、日志和资源使用。如果服务一直重启,看 kubectl describe pod...
AI-Agent面试实战...
点赞
评论
收藏
分享
05-12 21:56
长春理工大学 Java
这样的简历够找一份后段实习吗?
目标小厂
点赞
评论
收藏
分享
04-28 21:09
上海理工大学 售前技术工程师
26应届依旧0offer
蚌住了,沉淀三个月 收到的面试反而更少了,大部分做完了测试就了无音讯,大模型应用,产品,AIGC,甚至售前工程师我也愿意做啊!这个时代怎么了?为何不愿意接受双非生😭
钱嘛数字而已:
沉淀三个月,收到的面试反而更少了 -- 有没有可能是春招差不多结束了?
没有实习经历,还有机会进...
点赞
评论
收藏
分享
05-10 19:32
昆明理工大学 Java
AI 时代,我为什么还在苦练 SQL?|一次线上紧急问题把我点醒
大家好,我是杭州某大厂中台后端研发。最近一次线上紧急排障,让我彻底想明白了一件事:AI 再强,程序员的 SQL 基本功永远不能丢。背景:周末深夜被线上问题叫醒某个周末晚上,我接到上游部门研发同事的电话:需要紧急查询一份线上数据。数据源跨不同实例业务表拆分出 8 张分表需要统计总数 + 关联两张表字段线上问题响应不能拖,我一边远程配合,一边凭脑子里的业务表结构手写 SQL。结果第二个组合查询第一次没跑通,同事 Review 后又改了一轮才真正可用。事后复盘,我很清楚:极限压力下,手写 SQL 的能力依然不够稳。灵魂一问:AI 都能写 SQL,我为什么还要练?现在确实是 AI 时代,只要描述需求、...
AI替代不了什么?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
完美世界
拍了拍你并邀请你投递
上海人工智能实验室
2026年春季校园招聘
27届校招宝典
快手
27届实习超多转正机会
海信集团
全站热榜
更多
1
...
我的人生不会完蛋的
8064
2
...
27双非前端一段大厂一段中厂 暑期颗粒无收
4641
3
...
全网征集:实习/春招投递进度记录,最高可得20元现金!
3480
4
...
2026届SRE秋招总结
2320
5
...
CVTE AI应用工程师 面经
2304
6
...
27届双非本暑期准备挂零了。说点心里话。
2167
7
...
腾讯云智流程一直卡
1952
8
...
逆天小厂
1929
9
...
咱们学计算机的就是什么都能干
1815
10
...
华为,你让我是又爱又恨啊!
1770
创作者周榜
更多
正在热议
更多
#
26届春招投递记录
#
21195次浏览
154人参与
#
你最近因为什么迷茫?
#
101166次浏览
962人参与
#
我的求职总结
#
494184次浏览
6937人参与
#
你认为工作的意义是什么
#
289739次浏览
1591人参与
#
27届实习投递记录
#
94042次浏览
983人参与
#
腾讯笔试
#
157954次浏览
1150人参与
#
今年秋招哪家公司给的薪资最良心?
#
485770次浏览
2585人参与
#
拼多多集团-PDD笔试
#
105617次浏览
646人参与
#
你遇到过哪些神仙同事
#
145695次浏览
771人参与
#
字节跳动笔试
#
102712次浏览
390人参与
#
秋招盘点:机械人值得去的企业
#
107706次浏览
744人参与
#
如果人生可以debug你会改哪一行?
#
29906次浏览
198人参与
#
用友工作体验
#
21360次浏览
156人参与
#
招银网络科技(深圳)有限公司成都分公司笔试
#
10166次浏览
39人参与
#
你的实习什么时候入职
#
383945次浏览
2405人参与
#
拼多多工作体验
#
63975次浏览
443人参与
#
我是XXX,请攻击我最薄弱的地方
#
100799次浏览
656人参与
#
面试中的破防瞬间
#
1270028次浏览
11143人参与
#
一人推荐一个值得做的项目
#
83637次浏览
920人参与
#
Vibe Coding 会干掉初级岗位吗?
#
53194次浏览
343人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务