Google电面面经。。

mashiro_sky · 2016-12-14 07:26:04

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚面完。。问题不是很难。。但是一紧张答得有点磕磕巴巴。。youtube组的白人小哥，人很好

第一题 longest length of consecutive sequence in an array
第二题

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

补充内容 (2016-12-21 01:07):
今天收到onsite了，全力以赴！

liuyijuner

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

mashiro_sky · 2016-12-15 07:58:20

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

lzjknight

liuyijuner 发表于 2017-1-3 04:17
呃leetcode discuss似乎有几个post讲的。个人觉得比较易懂的一种是用BFS，两个queue，q1存TreeNode, q2存 ...

除此之外还可以用stack 来实现DFS，不过可能不太直观。

zhuhuihuihui · 2016-12-14 12:03:31

第一题有速度要求吗？

mashiro_sky · 2016-12-14 15:36:13

zhuhuihuihui 发表于 2016-12-14 12:03
第一题有速度要求吗？

并没有。。。我给了O(N)的解法他就问了下time complexity，直接遍历数组一遍找出最大的长度就行了

zhuhuihuihui · 2016-12-14 16:24:20

mashiro_sky 发表于 2016-12-14 15:36
并没有。。。我给了O(N)的解法他就问了下time complexity，直接遍历数组一遍找出最大的长度就行了

第一题是LC 128吗？ O（N）得用Union Find做吧

zhihaosun · 2016-12-14 17:58:01

第二题在Tree里｀能拐弯吗？

momoly27 · 2016-12-15 01:07:16

第二题的follow-up 树很大要怎么办楼主怎么回答的呀？

WTYJack · 2016-12-15 01:45:51

同没太理解树很大怎么优化？请指教呀

mashiro_sky · 2016-12-15 07:50:36

zhuhuihuihui 发表于 2016-12-14 16:24
第一题是LC 128吗？ O（N）得用Union Find做吧

不是，比那个还简单，比如1，2，3，5，4里面最长的是1，2，3返回3就行，后面5，4不算

mashiro_sky · 2016-12-15 07:53:57

zhihaosun 发表于 2016-12-14 17:58
第二题在Tree里｀能拐弯吗？

什么叫在tree里拐弯。。。写个递归dfs找出最大就行了。。。

Google电面面经。。