Hedvig电面面经

题目就是find duplicate number的变种
具体描述：

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

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

面试体验很一般的原因是
上来说想法 先说sort 三哥说不能改变数组(read only)
那再说用map存 又说不能新开空间 O(1) space
那再说用linkedlist找环的解法 但三哥说只能用O(nlogn)的解法。。。。
有点无语。。。找环明明更快才O(n) 但就是不让写

他家题库虽然好像就那几道
但是蛋疼的是面试官心里就已经想好一个答案了 感觉不管什么其他答案他都不会让写的

后来想采用鸽巢原理的二分法记count去解 三哥表示赞同终于让写了= =
但是发现这题有多个重复且array size还不固定 所以写到一半就卡在那里 对面的三哥也是一片无边无际的沉默。。。 改了半天 发现还是错的 最后他也放弃治疗了说问问题吧。。

全程尴尬感溢出屏幕的一次面试
分享出来还求地里大神帮忙解答啦~~~~

祝大家找工顺利外加求大米蟹蟹