非死不可on campus新鲜面经

感觉题不难，自己有点蠢，见到面试官脑子就转不动了><
上来就Coding，然后5分钟Behavior，5分钟Q&A。一共45分钟。
Coding：
1. input：width, height, count
还给一个random() 函数可以生成[0,1)之间的随机数
让返回一个 width*height  的二维矩阵，在里面以相同的概率随机选count个元素标记一下。我是选中的标记成True，没选中的标记成False。
想问一下大家如果随机选到同一个元素重新选的话概率是不

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

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

行深入的讨论==

现在还不知道面试结果，本人面试经验很少，请大家帮我看看有没有什么问题之类~~





补充内容 (2017-2-15 06:45):
今天收到结果，挂了TT，可能是做得太慢有bug，英语不好交流不是很顺畅，秋季再战啦~

第一题类似于扑克牌的shuffle， 对于0~k-1个点，i点 随机取0~ width*height-i-1中的某个数 (分别除以宽高可以得到坐标）, 对于选中的点，swap到矩阵尾部（每次swap过后末尾往前进一步），并用hash记录这个点跟哪个末尾点swap了，这样下次如果再抽到这个点的话用末尾点代替。不好意思写的不太好，希望抛砖引玉，大家一起讨论

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

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

这两题都还没见过诶，是不是facebook on campus的题和他们电面的题不一样？我过两天也要on campus了，但看了好多电面面经，囧

围观下，我明天也fb on campus，楼主ucsd的？

暮烟夕 发表于 2017-2-10 10:50
围观下，我明天也fb on campus，楼主ucsd的？

对呢~加油！！

BladeLee 发表于 2017-2-10 09:31
这两题都还没见过诶，是不是facebook on campus的题和他们电面的题不一样？我过两天也要on campus了，但看 ...

第2题我刷电面面经的时候有看到过~ 我觉得应该跟电面的题差不多

第二题用heap吧，nlogk, 好像跟amz的oa2面经里面一道题一样。

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

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

问问楼主fb onsite没，约的啥时候？？