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

因为当年毕业的时候面过谷歌，过了phone interview就直接去MS把谷歌拒了，所以直接安排了onsite。

第一轮：
印度大叔。
问了工作经验，问得比较详细，我说的时候他一直在记录。
然后问了一个题，就是给出一堆string，按照一个自定义的字典序排列（a-z），求那个自定义的字典序。举例：bc, bbc, ab，求出来就是c-b-a。
followup是如何detect error: incomplete data and inco

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

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

on。加入google要在每天进行search的人里随机选一个发一辆特斯拉，该如何选择。听着特容易，给个随机数不就好了，结果这题说了一个小时，因为要考虑到很多scalability和performance的问题，再加上谷歌有很多data center。


面试一周以后hr通知hc通过啦~正在negotiate offer~大家好运~~

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个。大致就是这样。

ssross 发表于 2015-12-5 06:30
请问楼主工作了多久啦？怎么这么多design？
顺便求问楼主sparse matrix那题是就自己建了一个一个sum matri ...

我在微软干了两年，我也纳闷儿怎么这么多design。。。

sparse matrix那个题我是用map（hashtable）做的，key是row num，value是pair<int,int>，存的是当前row到x个column的和是多少。这样算sum的时候，比如x1, y1   x2, y2，直接看map里有没有x1这一行，如果有，就找到y1, y2对应的值，然后做减法，就是当前行的和，然后再算下一行。

你的做法也不错，我感觉比我做的好哈哈哈~~不过insert的时候要注意update所有相应的值。

请问楼主工作了多久啦？怎么这么多design？
顺便求问楼主sparse matrix那题是就自己建了一个一个sum matrix吗？每个cell存的是（0，0）到这个坐标的矩阵的sum，然后sum的操作直接就可以变成O（1）了。

祝贺lz，请问你准备了多久，都怎么准备的。如何做到bug free的？

mooc 发表于 2015-12-5 06:56
祝贺lz，请问你准备了多久，都怎么准备的。如何做到bug free的？

我都是间歇的准备的，三天打鱼两天晒网，断断续续从夏天开始准备的。
这些题我都没bug free，都有小bug。我觉得bug free对于谷歌不是特别重要，因为他问的题不是很简单的那种，最重要的是逻辑清楚，能很好的跟面试官communicate。当然不能有特别大的bug，比如会导致重写半个白板的那种。
我就是刷了两遍leetcode的前200题，然后看看面经和design，再用一些别的公司练练手。（练手很重要）

请问楼主是general hire 还是面试的specific team呢

恭喜！
第三轮第二题和最后一题怎么扯啊？

第一题是给一个binary clock，hour的部分有4 bits，minute部分有6 bits，每个bit是0或者1，就是二进制.要求一共只有3个bit是1.问有哪些种valid combination。
请问LZ 这题用什么数据类型实现呢 一个int表示hour 一个int表示min吗 还是用两个byte来实现？

ccccccc 发表于 2015-12-5 08:04
我在微软干了两年，我也纳闷儿怎么这么多design。。。

sparse matrix那个题我是用map（hashtable）做 ...

LZ 这题用segment tree了吗 ， 不然的话 update  会cost O(n) 每次？

orangepie 发表于 2015-12-5 13:31
请问楼主是general hire 还是面试的specific team呢

是general hire