首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-03 17:41
26届双非Java找实习现状
双非Java真的找不到实习吗,大🔥还有什么方向推荐吗😭
26届校招投递进展
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 14:14
被hr骚扰了,不知道回啥
某小厂hr给我发消息,说他们公司的猫会后空翻,有兴趣加入吗……这话术感觉自己被骚扰了
点赞
评论
收藏
分享
05-21 00:11
西北工业大学 后端
字节三面挂还能复活?
有人遇到过这种情况吗?是太缺实习生还是一二面评价高?hr说我二面面评非常好没有任何不足,hr小姐姐真是人美心善!
开心的菜鸡在评审:
应该是面评不错,然后排序才挂的,所以推去平行部门了估计
点赞
评论
收藏
分享
05-27 13:17
门头沟学院 测试工程师
一投简历就想骂人正常吗
得了一种一投简历就想骂人的病春招找工作到现在的心情已经不知道怎么说了从一有面试会高兴 进度跟进会开心到后来被泡池子拿捏的难受心情的不断起起伏伏 时而焦虑时而躺平自我安慰到现在已经完全毫无波澜 甚至不想投简历一投简历就想骂人现在环境说真的已经太糟糕了承受着低薪奋力入行 还要在外地租房面临着一堆未知的风险 孤身一人承担且不说 找到工作才是痛苦的开始 我已经能想象到 现在的环境 就算拿了offer 进公司也要被压榨被劝退被压力被卡试用期 各种卡 像我这种抗压能力弱的更是完蛋双非更是只能吃💩味巧克力哪有什么小而美 全都是庙小妖风大这个时代已经由不得人了 共勉吧
只写bug的程序媛:
之前一个重庆的,5k还要线下面试,笑死,这些人是从十几年前穿越过来的吗
点赞
评论
收藏
分享
07-01 14:30
门头沟学院 运营
实习感觉学不到啥东西咋办
也不是完全学不到,主要是工作一两天就上手了,后面就基本上日复一日。有人说看mentor在干啥,但是我mentor干的别人一看就知道是实习生不会接触的内容,而且ta出差了我更是什么都偷学不到……实习两段了都是这种感觉,可能跟我选的工作方向也相关吧。
你觉得实习能学到东西吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
6
分享
评论
提到的真题
返回内容
招聘动态
查看更多
快手
快Star-X特别技术人才计划启动
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
腾讯csig暑期一二三面
7723
2
...
腾讯云智后台开发暑期面经
4365
3
...
字节实习week6:听leader吐槽当前的应届生候选人们
4098
4
...
可是,我脱了长衫也没人要啊...
3886
5
...
为什么你很难找到工作
3660
6
...
友友们如何看待这个问题
3586
7
...
简历很差吗?
3238
8
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
2942
9
...
今天你举报室友ai作弊,明天可能被同事举报迟到
2889
10
...
那个20w哥的后续
2479
创作者周榜
更多
正在热议
更多
#
大家每天通勤多久?
#
45860次浏览
346人参与
#
银行笔面经互助
#
134221次浏览
1167人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
33228次浏览
257人参与
#
上班到公司第一件事做什么?
#
58525次浏览
499人参与
#
设计人如何选offer
#
119182次浏览
741人参与
#
CVTE求职进展汇总
#
16365次浏览
292人参与
#
上班苦还是上学苦呢?
#
229650次浏览
1357人参与
#
非技术投递记录
#
604428次浏览
6402人参与
#
90后北漂现状
#
24890次浏览
201人参与
#
百度工作体验
#
226832次浏览
1995人参与
#
机械人与华为的爱恨情仇
#
117845次浏览
951人参与
#
金融财会交流会
#
110532次浏览
380人参与
#
工作中,努力重要还是选择重要?
#
137037次浏览
1681人参与
#
发工资后,你做的第一件事是什么
#
68707次浏览
232人参与
#
机械人,你的秋招第一份简历被谁挂了
#
141670次浏览
1982人参与
#
Offer比较,你最看重什么?
#
186950次浏览
1288人参与
#
工作中哪个瞬间让你想离职
#
26441次浏览
179人参与
#
你觉得实习能学到东西吗
#
40677次浏览
779人参与
#
秋招什么时候开投比较合适?
#
28821次浏览
353人参与
#
联想求职进展汇总
#
270993次浏览
2053人参与
#
机械人集合!你是什么工程师?
#
16376次浏览
89人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务