首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联易融
校招火热招聘中
官网直投
相关推荐
lkq7
04-25 14:00
字节跳动_ads infra_开发(实习员工)
中科大软件工程研二,字节实习一年多,是时候了...
作为实习生入职字节已经一年多了,感觉也是同届比较久的一批,一年时光也足够容纳很多经历了,确实有一些东西是时候跟大家分享一下了,主要分为面经(干货)➕来到字节后的个人体会这两部分来说:面经整体总结先来说说技术岗就是3+1面吧第一轮同事面,以基础知识为主,聚焦在计算机基础知识的考查,对项目感兴趣会问问项目。二面应该是组长面,同样倾向于对基础知识的考查,与一面互相查漏补缺。在过往经历上可能更侧重于项目和实习经历的整体问答,我当时就是更侧重于项目和实习经历的详细了解和讨论。三面是ld面,到这一面可能问的更上层化一些,相对来说还好。总体来说每一面大概应该是这种模式,但是也区分于不同面试官习惯和不同组的习...
投递中国科学技术大学等公司9个岗位 >
字节跳动工作体验
聊聊这家公司值得去吗
点赞
评论
收藏
转发
纠结的牛牛在看面经
04-25 14:43
电子科技大学 电子信息类
soul一面
鼠鼠开头多说一句,面试官人巨好,很耐心的跟我讲不要紧张,直接治好了上周面试造成的的ptsd 1.自我介绍 2.问项目 延展问八股 2.1Lora的参数除了秩大小有哪些 2.2ptuning V2具体实现过程,以一个attention layer举例,描述tensor前后形状变化 2.3lora、ptuning v2以及fine tuning的区别 2.4past_key_value在传统的transformer中的作用 3.问论文 cv和nlp两篇论文中,表示对cv的更感兴趣一点,就论文问了一些问题 4.反问部门业务
Soul一面9人在聊
点赞
评论
收藏
转发
菜鸟成长历程
04-09 11:20
哈尔滨工程大学 能源动力类
嵌入式,25届,听劝
1.想问问大家这个简历怎么改去找暑期实习,大家都说简历最好一页,但是这个好难缩成一页呀。2.大家能提提建议简历怎么修改嘛,拜托了。3.还有能源动力这个专业愁死我了,本科是自动化,调剂来的能源动力,一直害怕找嵌入式工作因为能源动力卡我4.想冲暑期实习的大厂,就是找暑假的日常实习不是暑期实习,但是感觉就能源动力这都能把我卡死5.其实我是想找偏linux驱动的岗位,但是我这个学历和专业......#嵌入式##实习##听劝,这个简历怎么改#
听劝,这个简历怎么改
点赞
评论
收藏
转发
一一只小熊猫
03-25 18:58
蚌埠铁三小 电子信息类
接上一条感谢面试官的真心话
点赞
评论
收藏
转发
在写bug的大菠萝很内向
04-25 11:16
已编辑
Java
大厂测开还是小厂开发
java选手,之前以后端开发为主准备的,目前拿了2个offer,一个大厂测开在北京,一个小厂后端开发在学校附近,都是java语言。此外目前华子笔试已过,但听说5月份才开始面试。手上的offer只有2,3天时间考虑了。求问各位uu怎么选呀?
投递华为等公司10个岗位 >
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
点赞
6
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
外卖员面试经验
1.4W
2
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.2W
3
...
25届第一份实习怎么找?
1.2W
4
...
【奖】来领牛币和静音鼠标啦~
1.2W
5
...
哭了!被美团顶级高管拷打麻了
9275
6
...
腾讯后台开发一面4.26
7866
7
...
美团后端日常实习一二面(已oc)
7032
8
...
我不管,腾讯云智也是腾讯运营开发也是开发
5213
9
...
4.27美团笔试
5099
10
...
美团毁约会被拉黑吗?
5087
正在热议
#
牛友的五一计划
#
11053次浏览
243人参与
#
如何看待offer收割机的行为
#
192825次浏览
2972人参与
#
牛客帮帮团来啦!有问必答
#
392658次浏览
7757人参与
#
晒一晒我的offer
#
2815030次浏览
49842人参与
#
无实习如何秋招上岸
#
171754次浏览
2713人参与
#
如何一边实习一边秋招
#
200444次浏览
3985人参与
#
春招别灰心,我们一人来一句鼓励
#
20810次浏览
304人参与
#
非技术岗薪资爆料
#
7805次浏览
152人参与
#
硬件人的春招flag
#
14497次浏览
199人参与
#
在国企工作的人,躺平了吗?
#
72413次浏览
877人参与
#
来聊聊机械薪资天花板是哪家
#
22080次浏览
174人参与
#
机械人,你的秋招第一份简历被谁挂了
#
26877次浏览
491人参与
#
第一次面试
#
16300次浏览
247人参与
#
你更愿意参加线上面试还是线下面试?
#
6800次浏览
94人参与
#
女生做医疗销售有前景吗
#
3815次浏览
48人参与
#
华为求职进展汇总
#
440749次浏览
4426人参与
#
简历中的项目经历要怎么写
#
379914次浏览
6388人参与
#
通信硬件薪资爆料
#
147042次浏览
1112人参与
#
产品实习,你更倾向大公司or小公司
#
31154次浏览
489人参与
#
机械人的薪资开到多少,才适合去?
#
44954次浏览
269人参与
牛客网
牛客企业服务