BB onsite 4轮

这周刚面的bb， 一共面了4轮
1. Implement Queue
   4 billion 的数里面找missing numbe

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

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

or了
已跪

详细的有时间再补充吧

求RP，求大米，求offer

何打发123 发表于 2016-10-10 22:28
一脸懵逼。。。这说的啥。。。

假设 有 {1,2,3 ... 10} 十个数字 把数字k拿掉的话， 知道剩下九个数字的和， 再用十个数字的总和减去九个数字的和就是的少的数字k。

再假设 有 {1,2,3 ... 10} 十个数字 把数字k1和k2拿掉的话， 知道8个数字的和， 和八个数字的乘积， 就可以知道 k1+k2=-b/a 和 k1*k2=c/a, 然后解 a*x^2+b*x+c=0的方程就可以得到k1, k2.

当有多个数字missing的话， 仍然可以follow这个思路。

优化： 因为数字可能较多， 为了节省空间， 于是把 得到的和(sum of the 8 numbers, product of the 8 numbers) 除以 n 去余数。 这样就控制了储存数据的大小。

这样说， make sense么？

七夜雪 发表于 2016-1-12 00:14
谢谢LZ分享。第一轮第二问是不是可以假设那些数字有多少bits啊？比如说先扫一遍找出最大的数字，然后看它有 ...

是int, 忘说了有限制条件1G内存, 我用hashset做的, 优化下用bitmap做, 基本就是先hash然后分bucket统计，然后遍历找missing number

楼主加油

楼主像是第一题这种很开放笼统的面试题如何应对

谢谢LZ分享。第一轮第二问是不是可以假设那些数字有多少bits啊？比如说先扫一遍找出最大的数字，然后看它有多少bits。否则就只能external sort了吧。。。

谢谢楼主分享，请问楼主电面后多久收到onsite通知的啊？

不喜欢原来公司的啥。。。这不太好回答吧。。

感谢分享~ 不过请问  Implement Queue 这个是用array嘛~  4 billion 的数里面找missing number 这个大家有什么好想法吗 T T

"4 billion 的数里面找missing number 这个大家有什么好想法吗"?
"Cracking the Coding Interview" 里就有原题

请问LZ面的是什么职位？会有概率题（brain teaser）？ 我以为马工就是问coding + algorithm + design