Youtube谷歌总部面经

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=156702&extra=page%3D4%26filter%3Dsortid%26sortid%3D311%26sortid%3D311

2015(10-12月) 码农类 硕士 全职@Google – 内推 – Onsite |Otherfresh grad应届毕业生
这周二面的,不算难,之前忙着准备其他没写,来地里分享给大家。。。
第一轮,permutation类似题和read4 multiple times。 给一个字符串,?匹配0或1,1匹配1,0匹配0,求所有可能匹配串。比如,?01有101和001两个匹配。这个比较简单很快写完了,然后优化了一点内存和stack。第二题其实我没做,就是看了下别人的解法,最后也还是写完了,只是没有run,面试官照完相就走了。
. 1point3acres.com/bbs
第二轮,3sum smaller。这轮刚开始有点急着写,一开始没听清面试官说的是返回个数而不是三元组,然后中途改了下。。。写着写着发现小于的时候加1不对,面试官指了出来,马上改成加双指针之间的距离。。 然后写到最后又忘了在开头先排个序。。。 这么简单的题做成这样也是醉了。。。 写了二十几分钟,最后面试官还剩五分钟,问了个题说给你1美元,利息100%,你要多少年超过比尔盖茨650亿的资产,估算了下大概37,38年的样子。。。这轮有点虚唉。

第三轮,给你一些人的排名打比赛,排名是定好的,要求每一轮都是最强的人和最弱,第二强和第二弱,依此类推。。然后给你一个偶数n,n为2的若干次方,返回比赛安排。举个栗子,给你数字8,你返回的是[[[1,8],[4,5]],[[2,7],[3,6]]]。如果给的是4,则返回[[1,4], [2,3]]。这轮面试官口音有点重,交流了一会儿才完全懂题意,拿递归做了。然后面试官问假如给的数字不一定为2的若干次方,怎么办比较合理。一开始没有很懂意思,就说让轮空,面试官就说如果6个人就先让4,6,2,3比,然后在1,2,3,4. 我秒懂,然后他问这个代码实现算法应该怎样,说了下大概的想法就是。 第二题是地里经典的二元矩阵sum和set的trade off问题。很快说完前两种做法,正要做第三个的时候下一轮面试官来了,我就迅速说了下想法,面试官说你这个想法是对的,然后走了。

第四轮,find longest substring at most k unique characters。之前认真准备过于是秒之。第二题是max point in a line。一开始说了naive的做法,都怪我做那题没看discussion,面试官说浮点数的斜率会出错,于是改用tuple当键,然后找最大公约数的方法来找同一条直线。. From 1point 3acres bbs

真心求人品。。。

-google 1point3acres
补充内容 (2015-12-9 13:16):
今天收到hr通知硕明天进hc 求人品求保佑。。。

补充内容 (2015-12-10 12:03):
hr打电话来说hc过了!