11.18 谷歌onsite面经【已拿到offer】

maomaoxiong 发表于 2015-12-5 15:43
恭喜！
第三轮第二题和最后一题怎么扯啊？

谢谢！！
那两个题主要的structure就是distributed system，找谷歌关于distributed system的论文看看，就知道该扯什么了。看论文真的对design question特别有用。

LifeGoesOn 发表于 2015-12-5 16:17
第一题是给一个binary clock，hour的部分有4 bits，minute部分有6 bits，每个bit是0或者1，就是二进制.要求 ...

我用了两个int，返回值是vector<pair<int, int>>。
能用更小的数据类型存储当然更好，可是lz当时脑抽，午饭吃的有点儿多。唉~
记得要跟面试官交流，谈下为什么要用byte，有什么好处。

LifeGoesOn 发表于 2015-12-6 06:47
LZ 这题用segment tree了吗 ， 不然的话 update  会cost O(n) 每次？

没用segment tree，update确实会O(n)。
面试官当时主要说sum一定要最优，而且那个数据结构写出来已经很复杂了，我就没多想。不过如果提了用segment tree应该会更好，不过因为我平时没写过segment tree，也就没敢吹牛（实际是根本没想到哈哈）。

恭喜LZ啊， 沾沾LZ喜气， 也希望自己能有好运气

恭喜楼主啦！ 请问楼主已经收到offer的具体数字了吗？  team match进展如何呢？

请问LZ system design的问题要写code的吗？

dandanliuqian 发表于 2015-12-8 09:58
恭喜楼主啦！ 请问楼主已经收到offer的具体数字了吗？  team match进展如何呢？

收到hc通过的通知是周五，接下来的周一就match到了一个组，现在正在negotiate package，已经差不多了。

ssross 发表于 2015-12-8 10:51
请问LZ system design的问题要写code的吗？

完全不用写code，都是画图和扯淡。

求第三轮和第五轮的设计题答案~还有读啥论文呢？ 楼主大牛~

mingmingya 发表于 2015-12-8 15:26
求第三轮和第五轮的设计题答案~还有读啥论文呢？ 楼主大牛~

读Google File System那个论文。
第三题就是在远程加一个server，记录每个远程机器的状态，然后每次发update都发到那个server上，然后让server发给没down的机器。防止data corruption就是要加checksum，bad update就是要take snapshot，不行就滚回到之前的版本，都是论文里的内容。

第五个说着就略复杂了，总的说就是定一个数，比如1 million，如果找到这个人的时候他已经关了浏览器，就找2m个，以此类推。然后多个data center的情况要加一个prediction server，根据以往每天流量预测接下来一段时间各个data center的流量。快到1m的时候就开始记录，过了就停止，然后在log里面找第1m个。大致就是这样。