新鲜出炉的谷歌面经

原帖地址:一亩三分地

新鲜出炉的谷歌面经~~ 考官是三哥,信号也一般,真心听不懂,他有时候问无奈了就在google doc上打字出来,汗…

一共问了两道题,都算基本的,但是第一次面试太紧张T T

1. 给一个binary tree 打印所有的path~~然后问了时间空间复杂度~~就用一般递归做的

2. good number问题。 一个数如果能用(至少两组)两个立方数相加得到那么就是good number。print 小于等于n的所有good number。分析时间复杂度。
我先把小于n的所有立方数存起来。然后就变成了2 sum问题了。。。

最后,剩一分钟,三哥问我有没有什么问题,我问他一个合格的Googler在你心中应该具备什么标准。。。三哥告诉我:think quickly。。。。呵呵呵~~就这么被讽刺了。。。
估计要跪了。。。