狗狗面经

MTV Building 1600 据说是ads组

第一轮 白人大叔，先是问了简历，背景，project with mostimpact, most interesting bug，coding 1. Simulate binomialdistribution 2. Given a set of possible scores, find minimal numbe

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

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

简单的题目，让地里面大部分人来答 应该都能答得很好，然而LZ水平有限，紧张的不行，答的都不太好，可以哭晕在厕所了。。。

Move on, move on……

bearkoala 发表于 2016-12-6 12:52
第三轮LZ详细说下？没看懂题。。

另外第四轮的扫雷游戏应该怎么解？ 考点在怎么随机分布雷的个数吗？

原题是现在有个N megabytes的file，要存在1 Mb, 2Mb, 4Mb, 8Mb...2^i Mb这样的disk里面，问所需disk最少数量，就是bitsCount就行，第二问是把第一问扩展到整数域，disk的大小可以是负数。。。这个题目好像面经里面见过还是哪见过。。。
扫雷游戏我做得不好，生成随机雷那边和面试官纠缠了半天，我说用resevouir sampling,还解释了半天，结果面试官说从来没听说过这玩意儿。。。最要命的是一急之下我代码还写错了。。。你可以在第里面搜一下以前其他相关的帖子，算是个经典的面试题了。。。至于考点在哪里。。。我也没领会到。。。

robotwish 发表于 2016-12-6 15:00
楼主请问，第一轮模拟二项分布这题具体是怎么样的

补充内容 (2016-12-6 00:09):

罚n次球，每次命中率p，让模拟中0到n球的概率分别是多少，返回个数组...那个followup我是用动态规划做的....不晓得对不对，那个姐姐人超nice...各种hint，她说也不确定我的解对不对……

xiaoyehhuang23 发表于 2016-12-11 15:00
第三问的followup是说disk可以是负的吗？那是说disk可能的是正负1，正负2，正负4...这样么？

是的是的，紫薯姿势

第三轮LZ详细说下？没看懂题。。

另外第四轮的扫雷游戏应该怎么解？ 考点在怎么随机分布雷的个数吗？

有人知道Building GWC2 是什么team嘛

b20160819 发表于 2016-12-6 13:39
有人知道Building GWC2 是什么team嘛

个人感觉不用太纠结这个吧……你知道了也不能怎么样，好好准备就行了……

楼主请问，第一轮模拟二项分布这题具体是怎么样的

补充内容 (2016-12-6 00:09):
还有第三轮follow up求解，只能想到brute force backtrack， 看起来应该也是 bit manipulation

请问第三轮第二问加负的怎么弄

第三问的followup是说disk可以是负的吗？那是说disk可能的是正负1，正负2，正负4...这样么？