上周五过了HC
一个四轮tech
第一轮,热情白人小哥。 给一个矩阵,问左上到右下的最大路径,只能走右下,右和下。follow up,reconstruct path。我给了两种解法。然后问能不能map reduce提高效率。
第二轮,高冷白人小哥。林口起伞药。
第三轮, 热情天竺大哥。 好吧,我实在听不懂他在说啥,面试几乎就是他说完我猜他的说。 首先问的tree和graph的data structure, 他们有啥区别。 然后给我一个graph去掉一条边变成bineary tree。我想了挺久的, 因为还要考虑那些neighbour大于伞的点, 然后他告诉我每个点最多只有两个neighbour。。。 然后我说用union find, 他表示不懂, 非要我用dfs。 我就用dfs写了, 没写完。
第四轮, 帅气华裔小哥。 两道题, 第一题,给一个char array,找以相同字母开始并结束的subarray,林口原题。第二题,给一个int array, 找sum为0且长度最大的subarray, 林口原题。然后开始聊天。
Google面试体验还是很好的, 面试官一直会鼓励你,让你觉得自己还面的不错。
补充内容 (2018-10-18 14:50):
10.17收到offer