新年Bloomberg Onsite 三轮面经 已拒

楼主10月初校招投的BB，十一月出才开始follow up。店面11月中旬，第一题shuffle the array. 给定一个array，要求随机不重复的pop出array里面的元素，类似莉蔻伞拔丝。一开始我的做法是一直调用random随机0到len(array)的整数，如果这个index没有被访问过就pop这个index并将index存入一个set记录访问过的index，如果index被访问过则重新random。面试官说这个复杂度太高，而且非常不稳定。中间讲了一些伪随机生成器的方法，都是只用生成一次随机数作为seed生成随机表，没想到面试官居然跟着听明白了，但是他还是暗示我其实有更简单的办法。最后经过提示下写出标准答案：第k轮从（0,n-k）随机，之后将随机过的数跟array的第n-k位交换，从

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

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

，简历项目实习挨个问一遍，why BB，三个选工作的标准，这些题都有准备，都答得还行。然后开始讲BB的training program还有其他的philantropy啥的，讲的超级投入都插不上话。当天本身身体不舒服，后来也没有问她什么问题。估计最后要挂就挂在这了。
等了半个小时以后就被另一个HR领出去了。一周后拿到拒信。
新人第一次面经贴，求加米～

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

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

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

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

新人第一次面经贴，求加米～

能问个可能弱智的问题，两个linkedlist那个怎么做比较好呢？已加米！

PonyPewPew 发表于 2020-1-25 11:33
一个比较好的方法是，第一遍先搜出来两个linkedlist的长度a,b. 把长的linkedlist先移动|a-b|个node以后两 ...

感谢楼主解惑！祝好运！

匿名者 发表于 2020-1-25 13:00
一个面试官进来就可以走了，真的

这个原因是为啥啊，也见过很多人第一轮就是一个人。上来就没打算要么。

chen910 发表于 2020-1-25 10:59
能问个可能弱智的问题，两个linkedlist那个怎么做比较好呢？已加米！

160. Intersection of Two Linked Lists

这也太玄学了，完全看不出挂点在哪儿。。。

dreamy 发表于 2020-1-25 15:35
160. Intersection of Two Linked Lists

感谢告诉！！！