BB 9/17 MARS组 第一轮面试

上周三面的MARS team。 题目巨简单。。。今早6点 recruiter通知我订第二轮 是的 你没看错是早上6点 recruiter可能以为我在nyc。。发面经攒RP 希望接下来的面试中RP爆发~
不设置hide了 因为还没学会

//You are given an array of length N+1 whose elements are all integers in the range [1,N]. Since there is at least one repeated element, return any one of the repeated num

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

font style="background-color:rgb(255, 250, 165)">

要求答了三种方式 sorted，hashset和O(n) with no extra space...大家都会做 我就不多说了 祝大家offer多多~

WilsonWu123 发表于 2018-10-24 15:16
O(N) no extra space 是用快慢指针做的么

不是 是用index来做的 因为只有一个duplicated 所以 每个值对应的index应该是其值减去1 然后去该index找 发现如果不是一样的 这个值就是有duplicated的

手一抖打错了 是10月17日面的。。。

求一波大米 现在好多面经都是阅读权限80+ 看不了呀。。。

求大米 求1升大米~ 大神们走过路过给大米呀 鞠躬~

O(N) no extra space 是用快慢指针做的么