发个谷歌跪经吧，onsite

已经知道跪了，感觉难度其实不算低，但是也不是超级难那种，其实跪的两轮觉得要是脑子清楚，应该能过一轮的。anyway，发出来攒人品。

1. 面经题，机器人扫地
2. 设计一个stock系统，有time和price。可以add，update，delete和get 当天的max。刚开始用hashmap和heap做，讨论了一下各种复杂度。然后他说如果get max很少的话，怎么做，就缩减为只用一个hashmap，他表示很满意，时间不多了，就写了其中一个function。
3. 这道题没见过。挣扎了

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

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

.2.zip 等等，文件名字有字母有数字， 还有特殊字符，比如-。面试的大叔很aggressive，一会这样一会那样，因为是最后一轮，脑子已经不太转的动了。所以估计这轮也fail了。后来面完想想，仔细做是能做的出来的。

最后结果是2个strong hire，一个中立。最后提交到HC没过。。。哭。。

提供一个第三题建图的思路：

假设待求矩形是A (m * n), 第i行第j列的元素是Aij, 第x行之和为Rx, 第y行之和为Cy.

对于Graph API，输入是node val输出是edge val  而题目的输入是R和C，输出是A，因此考虑用R和C表示node val，用edge val表示A。

由于Graph满足等式  IN + node = OUT 可以变形为node = OUT - IN. 对于矩阵 我们可以写出类似方程式：

Aij + (Ri - Aij) = Ri  and Aij + (Cj - Aij) = Cj  两者联立可以推出 Ri - Cj = (Ri - Aij) + (Cj - Aij) = (Ai1 + Ai2 +... + Aij-1 + Aij+1 +... + Ain) - (A1j + A2j + ... + Ai-1j + Ai+1j + ... + Amj)

因此，可以设法令 node = Ri - Cj , 入边 = Ai1 Ai2 ...   Aij-1  Aij+1 ... Ain （同行） 出边 = A1j  A2j ...  Ai-1j  Ai+1j  ...  Amj （同列）即使用下面的规则建图：

1. 对于矩阵的每一个元素Aij, 建立一个节点并设置节点值为 Ri - Cj
2. 对于矩阵的每一个元素，建立一条从它到它同行元素 （不包括自己）对应节点的边 （OUT）
3. 对于矩阵的每一个元素，建立一条从它同列元素（不包括自己）到它自己的边 （IN）

使用面试官提供的Graph API计算边的值，Aij = 任意一个指向Aij对应节点的边

补充内容 (2018-3-12 06:13):
出边 = Ai1 Ai2 ...   Aij-1  Aij+1 ... Ain （同行） 入边 = A1j  A2j ...  Ai-1j  Ai+1j  ...  Amj （同列）

Kwang100 发表于 2018-3-12 03:46
安慰一下楼主先...有几个问题想问下楼主..
第二轮有让实现hash heap吗？还是只要写普通的堆？
第三轮没太 ...

第二轮普通堆就可以了，主要是讨论各种方案的trade off。面试官对问题分析方面很看中，一直在讨论什么情况可以用什么，可以不用什么，complexity是多少。 第三轮很难讲清楚，等我下周有空写个详细的。我觉得你说的第三题lru那种可能是正解。第五轮比lc难一点，除了version，还要比较字符串，corner case 特别多，我最后就是没有考虑完全，比如遇到特殊字符怎么办。

请问lz在哪面的  怎么就三个feedback

sunnyvale，五个feedback，另外两个是no support

楼主是先team match然后再送HC的吗？我的hr都不告诉我具体每轮的feedback，就说positive in general.....

安慰一下楼主先...有几个问题想问下楼主..
第二轮有让实现hash heap吗？还是只要写普通的堆？
第三轮没太看懂，能不能麻烦举个例子？
第四轮感觉应该是让做成类似于LRU那种吧？用堆delete的话，每次是O（logn），用链表应该是O（过期的节点个数）
第五轮是不是类似于LC妖陆舞?
楼主继续加油，祝早日offer！

楼主是问recruiter要的feedback么？ 我的也没有告诉我。另外 recruiter帮你先team match了么

memoryaslong 发表于 2018-3-12 03:18
楼主是先team match然后再送HC的吗？我的hr都不告诉我具体每轮的feedback，就说positive in general.....

你什么时候面的？ 我的情况和你很相似 说要先做team match然后送hc

positive in general应该就是没问题了。我是先被送的hc，hc没过，也就没有team match

jq0215 发表于 2018-3-12 04:13
第二轮普通堆就可以了，主要是讨论各种方案的trade off。面试官对问题分析方面很看中，一直在讨论什么情 ...

嗯嗯，期待楼主更新~
所以第五题，可能会有不同字符串呗？比如b.1.1就比a.1.1要大？