首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
阿里内推_可私信跟进进度
2020-07-26 20:26
已编辑
阿里巴巴_淘天_后端工程师
关注
已关注
取消关注
滴滴SP专场面试
求助这个题:一个数组,0<=ai<=n-1 有些数字是出现2次,有些数字出现1次,要求时间复杂度是On 空间复杂度是O1,找出出现2次的数字。
刚开始我说的是hashmap,但是没面试管说必须空间复杂度是O1 ,求助道友!我找了leetcode所有的出现次数的题目, 也不是原题。
#滴滴#
#内推#
#笔试题目#
#面经#
提示
全部评论
推荐
最新
楼层
一个菜鸡的自我修养
西北工业大学 研发工程师
嘿楼主,可以考虑类似于利用数组下标原地排序,大致思想就是把每个元素放到下标序号与其值相等的位置,重复的元素必然其原位置已经存在值相同的元素,记录下该元素及当前已出现的次数,从前到后扫描整个数组,最后输出重复次数为2 的元素
4
回复
分享
发布于 2020-07-26 23:19
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
全村人的希望201907161411392
快手_测试开发工程师
题目给了范围,所以可以把数字映射到下标。
2
回复
分享
发布于 2020-07-26 20:39
狗傻
门头沟学院 算法工程师
允许改变原数组的前提下可以考虑相反数
1
回复
分享
发布于 2020-07-26 21:09
杨之光
中国科学院大学 C++
leetcode442…这不是经典题吗
1
回复
分享
发布于 2020-07-26 20:28
美女bug制造机
门头沟学院 测试工程师
请问在哪里投递呢,有链接吗,找了好久也没找到🤨
点赞
回复
分享
发布于 2020-07-28 23:56
offer速来哈
西安邮电大学 运维工程师
请问楼主在哪里投的呀 现在还可以投嘛
点赞
回复
分享
发布于 2020-07-28 23:20
改个名字好难啊啊啊啊
字节跳动_AI LAB_计算机视觉
求和-等差数列和
点赞
回复
分享
发布于 2020-07-28 17:45
messi399
华东理工大学 Java
和数组找最小正数那题一样,参考10楼思路
点赞
回复
分享
发布于 2020-07-27 00:00
iBond
西安电子科技大学 Java
剑指offer50?
点赞
回复
分享
发布于 2020-07-26 23:46
000201812191127695
沈阳工业大学 Java
LeetCode136是用的亦或,LeetCode442是用的原地操作
点赞
回复
分享
发布于 2020-07-26 22:24
敛先生
蚂蚁集团_测试开发工程师
这不是原题嘛,原地移动啊,可以不用额外的空间。 还有同类题目是找出没有出现的数字🤣 楼主你再刷刷吧
点赞
回复
分享
发布于 2020-07-26 22:15
json_z
华南农业大学 C++
m
点赞
回复
分享
发布于 2020-07-26 22:11
colors_clor
哈尔滨工业大学 算法工程师
0<=ai<=n-1,n是什么,数组长度为n?
点赞
回复
分享
发布于 2020-07-26 21:56
延陵不折柳
门头沟学院 算法工程师
这不是经典异或题吗
点赞
回复
分享
发布于 2020-07-26 20:30
暂无评论,快来抢首评~
相关推荐
昨天 20:41
清华大学 Java
刚入职不要太爱于表现
刚入职,谁不想表现得积极、聪明、能干?但在热情之下,往往也踩了不少坑。比如,过度表现——明明不熟悉流程,却急着提出建议,结果把自己弄得手忙脚乱;比如,怕麻烦——不敢问问题,结果重复做错同样的事情;比如,急于讨好——事事答应,结果加班加到怀疑人生。这些坑,都是成长的必修课。刚入职,不需要急着当“万能选手”,更重要的是慢慢熟悉团队、学会问、学会听。底气和能力,会随着时间一点点累积,而不是靠一时的表现。所以,别怕踩坑,慢慢来,踩过的坑,都会变成你职场经验里的黄金砖。
刚入职的你踩过哪些坑
点赞
评论
收藏
分享
01-29 21:09
蚌埠坦克学院 嵌入式软件开发
除了java我推荐学嵌入式,因为我感觉嵌入式还行哈哈
从我自己的体验来看,嵌入式还行,真的还行。能摸到硬件,能看到代码跑在真实设备上,问题也更具体:寄存器、时序、内存、调度,出了问题就是“它不动了”,很直观。而且学着学着会发现,这条路虽然不算热闹,但也没那么卷到离谱。慢一点,但稳一点。当然,这只是我的个人感受。至少对我来说,嵌入式还挺对胃口的。
除了Java,最推荐学什...
点赞
评论
收藏
分享
01-05 20:07
西安电子科技大学 Java
27届选手求帮忙看简历
bg双非本西电硕投了20天没啥动静,有无大佬帮忙看一下简历给个建议,有偿也行😢项目是王二的rag和改良的点评。。
点赞
评论
收藏
分享
01-30 11:09
河南科技大学 Java
年前入职,一般公司什么时候放假?
寒假一直找实习,一直面试被挂。本来都打算放弃后端,梭哈测试了。结果竟然有一个过了。但是人事说年前到岗,我看好像很多公司要放假了。那我该买几号回家的票?
皮影w:
直接问人事啊,很多事其实问一问你自己猜强一百倍
点赞
评论
收藏
分享
01-29 17:57
欣旺达_嵌入式软件工程师(准入职员工)
网易互娱内推,网易互娱内推码
网易**不管问你啥,记住一个话术原则小小的提醒下各位留子:**时不要直来直去有啥说啥;千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”(哪怕了解不多)别直接说 “没有”(容易显得缺乏兴趣)试试:“之前用过网易云音乐和网易新闻,对产品的界面设计和功能逻辑有过留意。虽然没有深入研究,但能感受到网易产品注重用户体验的特点,入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”(后续可能难以承受)试试:“我理解互联网行业项目推进时需要集中精力,在关键节点愿意配合团队加班。但也会注重提升工作效率,合理规划时间,尽量在正常工作时间完成...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届简历点评
27届寒假/转正实习汇总
全站热榜
更多
1
...
AI 应用开发学习全景路线图
1.3W
2
...
计算机专业如何找实习?(26届计算机找实习经验帖)
5949
3
...
害怕被嘲笑就不去做了吗?
5259
4
...
大厂到底想要什么样的人???
4012
5
...
面试官视角聊聊,AI大模型产品到底是做什么的?
2183
6
...
测试/测开方向刷题经验分享
1582
7
...
纯前端网页拼图小游戏制作
1425
8
...
2026的你,应该知道哪些AI面试题?
1380
9
...
后端 offer选择
1369
10
...
因为简历太烂被培训班找上了吗
1193
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
3419次浏览
44人参与
#
找工作的破防时刻
#
251261次浏览
1948人参与
#
程序员找工作至少要刷多少题?
#
7120次浏览
114人参与
#
程序员能干到多少岁?
#
5071次浏览
79人参与
#
论秋招对个人心气的改变
#
4980次浏览
86人参与
#
一张图晒一下你的AI员工
#
2386次浏览
59人参与
#
刚入职的你踩过哪些坑
#
3407次浏览
75人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
1436次浏览
43人参与
#
OPPO求职进展汇总
#
770614次浏览
5395人参与
#
牛客AI体验站
#
2547次浏览
73人参与
#
我现在比当时_,你想录用我吗
#
3166次浏览
50人参与
#
AI Coding的使用心得
#
1947次浏览
47人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
3377次浏览
72人参与
#
晒晒你司的新年福利
#
3207次浏览
55人参与
#
腾讯工作体验
#
563117次浏览
3688人参与
#
实习,不懂就问
#
164351次浏览
1461人参与
#
如果公司降薪,你会跳槽吗?
#
138768次浏览
890人参与
#
软开人,秋招你打算投哪些公司呢
#
180388次浏览
1387人参与
#
非技术岗是怎么找实习的
#
288549次浏览
2586人参与
#
暑假倒计时,你都干了些啥?
#
40423次浏览
216人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务