首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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 12:57
华南理工大学 算法工程师
华为性格测试也能不通过吗
有没有华为性格测试没过的牛友,想问一下华为的性格测试也有标准答案吗(比如哪些选项应该同意,哪些选项应该不同意)?我就是按照自己的实际情况来答的但是G了(比如问是否总是持乐观态度,我回答了不同意)。难道这种东西也有是非对错吗?非要搞得这么虚伪,想出这种测评的人脑袋是被驴踢了吗
点赞
评论
收藏
分享
05-13 14:50
广西大学 算法工程师
快手 AI应用开发 二面
这个是5.11发的offer了,HR面和二面隔了10多天1. 自我介绍2. RAG 有没有解决大模型胡说八道的问题答案:RAG 只能缓解幻觉,不能彻底解决幻觉。RAG 的作用是把外部知识、业务文档、历史记录和实时数据作为上下文提供给模型,让模型减少依赖参数记忆。但如果召回错了、召回不全、chunk 切分不合理、rerank 排错、prompt 没约束好,模型仍然会基于错误证据生成错误答案。所以线上 RAG 不能只做“检索 + 拼 prompt + 生成”。必须做证据约束。比如在园区运维场景里,模型说“冷却塔水泵异常导致能耗升高”,就必须引用对应的告警记录、传感器曲线或历史工单。如果没有证据,只...
AI-Agent面试实战...
点赞
评论
收藏
分享
04-25 16:03
安阳学院 后端工程师
学院本真的没出路了吗
简历求拷打,大佬们救命啊,现在要干嘛,刷算法刷了几天感觉没啥用,没实习大三下了,要做项目还是要干嘛,boss沟通那么多就一个面试一个offer,还是偏远小公司
代码飞升AL:
同学院本建议你换一个项目 就算你不去特意搜也应该知道点评不能写吧 保持投递不要停 然后快速弄一个项目换上去 公司就别挑了 我第一段120一天 快速跳就行
点赞
评论
收藏
分享
05-10 22:22
杭州电子科技大学 大数据开发工程师
哪些AI项目值得做?我的标准只有一个:面试时能聊超过10分钟。
套壳项目直接排除。调个API套个对话框,起名叫"XX智能助手",面试官问"这跟直接用ChatGPT有什么区别",你答不上来,比没做还减分。真正值得做的项目有这几类:RAG知识库。把自己的笔记或者公司文档喂进去,做一个能检索能问答的系统。技术上涉及向量数据库、embedding、检索策略,每个环节都有坑可以踩,踩完了就是你的故事。Agent自动化。找一个你自己真实的重复性工作交给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届春招投递记录
#
20923次浏览
154人参与
#
你最近因为什么迷茫?
#
101082次浏览
962人参与
#
我的求职总结
#
493526次浏览
6933人参与
#
你认为工作的意义是什么
#
289652次浏览
1589人参与
#
27届实习投递记录
#
93419次浏览
983人参与
#
你遇到过哪些神仙同事
#
145635次浏览
770人参与
#
秋招盘点:机械人值得去的企业
#
107682次浏览
744人参与
#
字节跳动笔试
#
102645次浏览
390人参与
#
今年秋招哪家公司给的薪资最良心?
#
485714次浏览
2585人参与
#
拼多多集团-PDD笔试
#
105414次浏览
643人参与
#
你的实习什么时候入职
#
383915次浏览
2405人参与
#
拼多多工作体验
#
63910次浏览
443人参与
#
我是XXX,请攻击我最薄弱的地方
#
100371次浏览
655人参与
#
总结:哪家公司面试体验感最好
#
91399次浏览
458人参与
#
美团秋招笔试
#
219676次浏览
1198人参与
#
Vibe Coding 会干掉初级岗位吗?
#
53106次浏览
339人参与
#
产品实习,你更倾向大公司or小公司
#
230612次浏览
2152人参与
#
牛油的搬砖plog
#
208920次浏览
1340人参与
#
职场破冰,你们都聊什么?
#
46227次浏览
165人参与
#
找工作,行业重要还是岗位重要?
#
105564次浏览
1852人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务