首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-05 20:13
蚌埠坦克学院 嵌入式软件开发
嵌入式手撕题目分享
有一次嵌入式面试,面试官没有问太多八股文,直接给了一道现场手撕题。背景是设备需要统计状态寄存器中异常位的数量,本质就是统计一个 32 位寄存器里有多少个 bit 为 1。题目不难,但面试官强调两点:这是跑在单片机上的代码,效率要高,不能浪费算力。如果只会一位一位右移去数,很容易被追问有没有更优解。这道题考的不是能不能写出来,而是你平时有没有真正写过底层代码,是否对位运算和性能敏感。写完代码后,面试官还会继续追问在中断里用、在低功耗场景下用,有没有需要注意的地方。这种题目,很贴近真实嵌入式开发,也最容易拉开水平差距。
查看3道真题和解析
点赞
评论
收藏
分享
01-05 16:49
蚌埠坦克学院 嵌入式软件开发
AI 写代码,真的太舒服了
最近试了用 AI 写代码,感觉整个人的效率都飞起来了。以前遇到一个小功能,可能要查文档、翻例子、调半天;现在直接告诉 AI:“帮我写个 XXX 功能”,几秒钟就给出完整代码,甚至带注释,几乎可以直接用。更爽的是:改动需求快:思路有变,直接让 AI 改,秒出新版本。学习成本低:不会的语法或函数,AI 一出示例就懂了。降低重复劳动:模板、接口、调试辅助,AI 都能帮忙生成。当然,AI 写的不是完全完美,总得自己审查、调试;但整体体验就是——少踩坑,多专注逻辑,效率提升感爆棚。如果你也经常写代码,不妨试试让 AI 帮手,你会发现,写代码可以舒服到像开外挂一样。
你都用AI做什么
点赞
评论
收藏
分享
2025-12-17 17:15
华东师范大学 运营
之前摸鱼被抓了
不知道为什么会有这种雷霆惩罚
超级小肉丸:
还是个老摸家,还有4399
摸鱼被leader发现了...
点赞
评论
收藏
分享
2025-12-07 15:42
中南林业科技大学 算法工程师
没点抗压能力,真的不要来大厂
众所周知,字节的福利非常香,无限量零食、咖啡&免费三餐、周边礼物很多、工作环境也是数一数二…… 但是字节太需要自律和抗压强的人了,入职两周了还没有彻底适应,我是第一次来到大厂实习,之前也没有进入过高强度互联网大厂,并且去到的实习岗位接触到的内容完全是全新的 我还是组里唯一的实习生,除了mt没有可以问的人,mt发送了很多文档,文档里面套文档,点开感觉无穷无尽,还好我的mt人比较好,在我看不懂的时候能在他空闲时候开会了解但是真的很需要有极强的学习力、抗压力、自驱力,因为进去大家节奏很快,这也导致压力很大,压力大还不知所措很痛苦,不过真的体验到了字节一天人间三天……想来的朋友还是掂量一下吧
在泡澡的90后很想退...:
真正需要极强学习能力的不是大厂工作,而是外包
字节跳动公司福利 1355人发布
点赞
评论
收藏
分享
01-06 15:46
联想(北京)有限公司_后端开发部_JAVA开发工程师(准入职员工)
莉莉丝内推,莉莉丝内推码
莉莉丝游戏数据分析师的面试经验:面试流程与内容:面试通常包含自我介绍、针对实习和项目经历的深入提问、业务指标体系及思路的考察、数据处理和分析能力的评估等环节。具体可能包括A/Btest的配置流程、样本量计算、功能上线后的指标监控方式和具体指标等。游戏相关知识:面试官会询问应聘者平时玩的游戏、对特定游戏的看法,以及游戏内重要数据的识别和分析,如流失原因、付费表现影响因素等。综合能力与岗位匹配度:面试还会考察应聘者的优势、最近一年的目标及其为实现目标所做的努力,以及对游戏领域市场动态的了解等,以评估其与岗位的匹配度和潜力。 莉莉丝游戏2026校招补招启...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
6
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非非科班2年时间的转码历程
1.2W
2
...
入职第一天:允许自己像个新生
1.0W
3
...
26秋招小结 含面经碎碎念版
4876
4
...
师门闯关记①:好学姐我听你的,就选你说的那个导师了
3978
5
...
实习不忙被公司要求下周再来
3251
6
...
百度java一面 28届的第一次大厂面试 感觉g了
3210
7
...
拥抱人机共生,锻造不可替代的“金头脑”
2964
8
...
双非老鼠的悲惨秋招
2520
9
...
“CRUD”正在消亡吗,2026该何去何从
2519
10
...
测开劝退
2358
创作者周榜
更多
正在热议
更多
#
26年哪些行业会变好/更差
#
12092次浏览
162人参与
#
卷__卷不过你们,只能卷__了
#
5451次浏览
141人参与
#
去年的flag与今年的小目标
#
5854次浏览
147人参与
#
哪些公司在招寒假实习?
#
6110次浏览
75人参与
#
有深度的简历长什么样?
#
11454次浏览
231人参与
#
写论文的崩溃时刻
#
2795次浏览
92人参与
#
机械人的秋招小目标
#
25719次浏览
226人参与
#
入职第一天
#
7025次浏览
143人参与
#
腾讯音乐求职进展汇总
#
146874次浏览
1042人参与
#
央国企投递记录
#
169956次浏览
1633人参与
#
你不能接受的企业文化有哪些
#
6390次浏览
118人参与
#
你都用AI做什么
#
4367次浏览
110人参与
#
现在前端的就业环境真的很差吗
#
486971次浏览
5845人参与
#
一人分享一道面试手撕题
#
15148次浏览
647人参与
#
你的秋招进行到哪一步了
#
2478500次浏览
23235人参与
#
实习,不懂就问
#
148297次浏览
1334人参与
#
办公室恋情是职场大忌吗
#
15346次浏览
31人参与
#
应届生应该先就业还是先择业
#
162995次浏览
826人参与
#
新凯来求职进展汇总
#
66968次浏览
174人参与
#
海康威视求职进展汇总
#
553653次浏览
3721人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务