搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
腾讯内推_可私信跟进进度
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
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
相关推荐
元昊何
06-19 10:23
电子科技大学 Java
深信服提前批笔试
填空题25*25方阵,每排最高的中最矮的记为A,最矮的中的最高的记为B,A和B哪个更高?冒泡排序交换次数,第8次交换数据为?先序后序求中序编程题1.给你一个字符串,每个字符表示一种病毒,求病毒组合数2.编辑距离3.cwd+path4.(0,0)->(m,n),动一步消耗一点体力,输入为体力值k,以及m,n,求最短路径数?
查看6道真题和解析
投递深信服等公司10个岗位 >
点赞
评论
收藏
分享
菜是原罪_w
06-11 21:08
北京交通大学 Java
深信服提前批笔试611
第一题,两行数交换一对,使得每行的和一致,一直66.67%第二题,n个任务,k个,删除k个。。。编辑,一个人选择前面一个人选择后面,没读懂第三题,ip 感觉floyd能写第四题,汉诺塔。。。狠狠的寄
查看4道真题和解析
投递深信服等公司9个岗位
点赞
评论
收藏
分享
活不下去了
06-21 10:19
门头沟学院 Java
深信服后端java一面
面试官人挺好聊天聊项目问了操作系统内存布局,多进程多线程,线程之间内存怎么共享问了nginx底层原理,nginx使用场景后来从项目前后端交互问到计算机网络底层以及ssl证书过程,证书链后来问了些设计模式算法 快排原理 笔试题重新做 动态规划后端访问环节我才知道不是秋招提前批,这是正式岗(笑啦)
深信服一面175人在聊
查看5道真题和解析
我的失利项目复盘
点赞
评论
收藏
分享
运营商的大孝子
06-21 17:03
门头沟学院 Java
#深信服领跑x计划#上午10:20的面试,问了一个智力问题,然后撕了一个笔试的题目,但是没有问问题,之后问了一个类似架构设计的题目,多线程下载1T的大文件,同时写到磁盘,如何完成。虽然面了一个多小时,但是感觉面试好别扭,没有问任何的项目八股,你们都是这样吗
查看3道真题和解析
点赞
评论
收藏
分享
Cookie5
06-24 10:05
重庆大学 C++
深信服提前批一面
自我介绍手撕代码:合并两个升序链表,反转链表然后一直问简历上的项目最后反问总共差不多40分钟吧
深信服一面175人在聊
查看3道真题和解析
点赞
评论
收藏
分享
1
6
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻研发中心
竞赛报名中
博士生职位汇总
25届高薪提前批开启
全站热榜
1
...
毕业第二课之读懂合同
1.7W
2
...
mt你该带我拼一把了
9706
3
...
【有奖活动】25届制造业笔面经第二期!
9306
4
...
面试的时候实习经历怎么问?
8907
5
...
📚本实习生的八大美德
3909
6
...
大家都几点走
3684
7
...
字节暑期实习
3581
8
...
7.2美团Java实习
3407
9
...
字节豆包后端实习生一面凉经
3220
10
...
阿里实习day3
2890
正在热议
#
24届的你们都什么时候入职?
#
7722次浏览
106人参与
#
我的实习求职记录
#
3682272次浏览
59221人参与
#
极具前瞻性,现代汽车编程题
#
30817次浏览
528人参与
#
软件开发薪资爆料
#
1009258次浏览
12935人参与
#
来聊聊你目前的求职进展
#
256777次浏览
3238人参与
#
投递实习岗位前的准备
#
819724次浏览
14078人参与
#
华为开奖那些事
#
1196130次浏览
9630人参与
#
软件开发笔面经
#
88633次浏览
1914人参与
#
你觉得机械有必要实习吗
#
21995次浏览
270人参与
#
打杂的实习你会去吗?
#
7825次浏览
69人参与
#
你的秋招进行到哪一步了
#
478669次浏览
7428人参与
#
25届如何提前做秋招准备?
#
48215次浏览
1060人参与
#
晒一晒我的offer
#
4427519次浏览
63798人参与
#
产品实习,你更倾向大公司or小公司
#
56354次浏览
842人参与
#
如果可以选,你最想去哪家公司
#
625814次浏览
10094人参与
#
租房前辈的忠告
#
70886次浏览
4822人参与
#
你的秋招进展怎么样了
#
653769次浏览
14706人参与
#
实习,投递多份简历没人回复怎么办
#
1450234次浏览
23386人参与
#
想实习转正,又想准备秋招,我该怎么办
#
215489次浏览
2324人参与
#
如果可以选,你最想从事什么工作
#
248506次浏览
3619人参与
#
材料进Fab厂真的劝退吗?
#
7936次浏览
59人参与
牛客网
牛客企业服务