搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
腾讯内推_可私信跟进进度
2020-07-26 20:26
已编辑
腾讯_csig_后端工程师
关注
已关注
取消关注
滴滴SP专场面试
求助这个题:一个数组,0<=ai<=n-1 有些数字是出现2次,有些数字出现1次,要求时间复杂度是On 空间复杂度是O1,找出出现2次的数字。
刚开始我说的是hashmap,但是没面试管说必须空间复杂度是O1 ,求助道友!我找了leetcode所有的出现次数的题目, 也不是原题。
#滴滴#
#内推#
#笔试题目#
#面经#
提示
全部评论
推荐
最新
楼层
colors_clor
哈尔滨工业大学 算法工程师
允许修改数组的话,然后套leetcode442的做法。第一次扫描,将没有出现的置负,第二次扫描,每个数字置负——由此,出现一次和没有出现的位置是负,出现两次的,负负得正。 [4,3,2,7,8,2,3,1] 全负---> [-4,-3,-2,-7,-8,-2,-3,-1] 将出现过的置为正---> [4,3,2,7,-8,-2,3,1] 将nums[nums[i]]反转---> [-4,3,2,-7,-8,-2,-3,-1] 找为正的位置 [2,3]
4
送花
回复
分享
发布于 2020-07-26 22:44
一个菜鸡的自我修养
西北工业大学 研发工程师
嘿楼主,可以考虑类似于利用数组下标原地排序,大致思想就是把每个元素放到下标序号与其值相等的位置,重复的元素必然其原位置已经存在值相同的元素,记录下该元素及当前已出现的次数,从前到后扫描整个数组,最后输出重复次数为2 的元素
4
送花
回复
分享
发布于 2020-07-26 23:19
秋招专场
校招火热招聘中
官网直投
全村人的希望201907161411392
快手_测试开发工程师
题目给了范围,所以可以把数字映射到下标。
2
送花
回复
分享
发布于 2020-07-26 20:39
杨之光
中国科学院大学 C++
leetcode442…这不是经典题吗
1
送花
回复
分享
发布于 2020-07-26 20:28
狗傻
门头沟学院 算法工程师
允许改变原数组的前提下可以考虑相反数
1
送花
回复
分享
发布于 2020-07-26 21:09
延陵不折柳
门头沟学院 算法工程师
这不是经典异或题吗
点赞
送花
回复
分享
发布于 2020-07-26 20:30
colors_clor
哈尔滨工业大学 算法工程师
0<=ai<=n-1,n是什么,数组长度为n?
点赞
送花
回复
分享
发布于 2020-07-26 21:56
json_z
华南农业大学 C++
m
点赞
送花
回复
分享
发布于 2020-07-26 22:11
敛先生
蚂蚁集团_测试开发工程师
这不是原题嘛,原地移动啊,可以不用额外的空间。 还有同类题目是找出没有出现的数字🤣 楼主你再刷刷吧
点赞
送花
回复
分享
发布于 2020-07-26 22:15
000201812191127695
沈阳工业大学 Java
LeetCode136是用的亦或,LeetCode442是用的原地操作
点赞
送花
回复
分享
发布于 2020-07-26 22:24
iBond
西安电子科技大学 Java
剑指offer50?
点赞
送花
回复
分享
发布于 2020-07-26 23:46
messi399
华东理工大学 Java
和数组找最小正数那题一样,参考10楼思路
点赞
送花
回复
分享
发布于 2020-07-27 00:00
改个名字好难啊啊啊啊
字节跳动_AI LAB_计算机视觉
求和-等差数列和
点赞
送花
回复
分享
发布于 2020-07-28 17:45
offer速来哈
西安邮电大学 运维工程师
请问楼主在哪里投的呀 现在还可以投嘛
点赞
送花
回复
分享
发布于 2020-07-28 23:20
美女bug制造机
门头沟学院 测试工程师
请问在哪里投递呢,有链接吗,找了好久也没找到🤨
点赞
送花
回复
分享
发布于 2020-07-28 23:56
秋招专场
校招火热招聘中
官网直投
相关推荐
ohh_hl
06-28 18:45
湖南大学 C++
美团后端开发暑期实习一面
1. 自我介绍2. 深拷贝和浅拷贝区别3. 队列、栈4. LinkedList和ArrayList的异同5. String底层原理6. 熟悉的JDK版本7. lambda表达式8. 函数式编程9. Stream10. with resource原理(能否自己定义一个类在with resource中使用,怎么实现)11. volatile关键字12. 受检异常和非受检异常13. tcp和udp区别14. 熟悉的http状态码及其含义15. MySQL索引分类,索引失效场景16. autowired, resource两个注解的区别17. bean销毁之前完成一些操作应该怎么实现18. 做题:简单...
查看17道真题和解析
点赞
评论
收藏
分享
chenchen4396
06-28 19:54
已编辑
超聚变数字技术有限公司_BIOS开发工程师
毕业最后的三个月,我在做什么。
好久不见,上一次更新还是四月份刚实习离职的时候,现在已经快过了三个月了,当时看我帖子的同学们应该也已经开始暑期实习了,都感觉如何呢? 这三个月,除了不知道写什么之外,也没有太多精力来更新,做了三件事:毕设、旅游、睡觉。今天从学校搬了出来,开始新的生活,还没有入职也比较空闲,便想随便写点,和同学们聊一聊。 在这里我很感谢私信我的同学们,谢谢你们对我的信任,我也尽力将我知道的告诉你们,不知道的东西我也不能胡编乱造,以免误导大家。 毕设的事情很简单,但流程很糟心,耗费了很多精力和时间,这就不多说了,一切自在不言中。 旅游这件事,算得上是弥补一下遗憾。我...
一些所得所想
24届秋招同行攻略分享
毕业后不工作的日子里我在做什么
点赞
评论
收藏
分享
水啊
06-06 11:19
长垣烹饪职业技术学院 Java
绷不住了
java还真不如搬砖了
点赞
评论
收藏
分享
甲烷_R
06-22 09:12
已编辑
华中科技大学 IC验证工程师
简历求改
大佬们,相投ic验证,这个简历哪里可以优化一下吗。
点赞
评论
收藏
分享
牛客492979457号
06-25 15:57
门头沟学院 自动化
牛友们帮我看看这是打算毁约么
三方都签完了,员工履历表也填了,还做了个测试,流程跑到差不多末尾了,牛友们这是什么情况
点赞
评论
收藏
分享
1
6
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生职位汇总
神州信息
2025届实习生招聘
25届高薪提前批开启
全站热榜
1
...
竞赛党的25提前批投递历程与面经
3201
2
...
求援!求指导!同济NLP女博士求职
2024
3
...
这个世界终于疯癫成了牛友们想要的样子!
2009
4
...
字节生活服务 后端一面6.28
1995
5
...
焦虑,家里出事故,想要提前就业
1895
6
...
建议大家真的不要低估了996的压力和强度,谨慎选择996工作节奏的工作。如果有预期,未来很有可能会经历996的工作节奏。那么越早接触越好,能更早的知道自己到底hold不hold得住。
1466
7
...
互联网or军官
1449
8
...
明天要去深圳实习,突然不想去了
1312
9
...
2024届硕士0实习0刷题校招总结
1218
10
...
在华为实习怎么做才能拿到优秀实习生
1162
正在热议
#
投递实习岗位前的准备
#
803097次浏览
13834人参与
#
没有实习经历,还有机会进大厂吗
#
489599次浏览
9590人参与
#
极具前瞻性,现代汽车编程题
#
25814次浏览
463人参与
#
你的秋招进行到哪一步了
#
465110次浏览
7299人参与
#
我的简历长这样
#
34337次浏览
767人参与
#
许愿池
#
104088次浏览
1807人参与
#
不去互联网可以去金融科技
#
63583次浏览
618人参与
#
24届秋招同行攻略分享
#
422687次浏览
7285人参与
#
非技术岗是怎么找实习的
#
105104次浏览
1753人参与
#
华为工作体验
#
36874次浏览
317人参与
#
你的简历改到第几版了
#
367507次浏览
5418人参与
#
你后悔选择现在的专业吗
#
7712次浏览
118人参与
#
23届的你们都什么时候入职?
#
104727次浏览
866人参与
#
24届的你们都什么时候入职?
#
5011次浏览
79人参与
#
如何缓解入职前的焦虑
#
67357次浏览
654人参与
#
想辞职但是不敢的原因
#
3803次浏览
65人参与
#
夸夸我的求职搭子
#
81509次浏览
942人参与
#
你的实习什么时候入职
#
12658次浏览
134人参与
#
tplink提前批进度交流
#
13485次浏览
172人参与
#
浅聊一下我实习的辛苦费
#
127830次浏览
1238人参与
#
实习生如何通过转正
#
32049次浏览
403人参与
#
滴!实习打卡
#
328247次浏览
4583人参与
牛客网
牛客企业服务