google 电面 29／11

因为住的地方邻居经常弄出很突然的响动，很担心面试的时候也出现这种响动，实际上也出现了，全程很紧张，没法静下心。。题目倒不难，可是离做出来很近了。。。
一开始说说她的经历，她在google search engine组，在google 工作了九年。然后问我我做过的project中最interesting的是什么。我说了我是做科学计算的，说了一大推，感觉她似乎也没听懂，沉默几秒钟后，她说她开始问题目了。首先问我知不知道binary s

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

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

类最右边的是一个node right child, 另外一类不是。 题目不难，太紧张了。。


补充内容 (2016-11-30 04:18):
欢迎大家评价。。。。这个面试的在NY

是不是LC199?

感觉楼主inorder先右后左的思路是对的，就相当于从大到小排序，但是不是要同时记录下当前的层数？返回第一个层数为K的节点就好？

catinclay 发表于 2016-11-30 04:22
是不是LC199?

还真是。。。不过DFS感觉比BFS难些。。。。后悔没多看leetcode上面题目

WTYJack 发表于 2016-11-30 04:25
感觉楼主inorder先右后左的思路是对的，就相当于从大到小排序，但是不是要同时记录下当前的层数？返回第一 ...

我卡在如何识别k th level 上面，但愿她看在我的思路上面给我机会。。。。

Hmoon 发表于 2016-11-30 04:27
我卡在如何识别k th level 上面，但愿她看在我的思路上面给我机会。。。。

BFS可以自己写个数据结构存Queue里，DFS直接把level当参数传下去就好吧，写起来应该还是DFS方便点儿

WTYJack 发表于 2016-11-30 04:29
BFS可以自己写个数据结构存Queue里，DFS直接把level当参数传下去就好吧，写起来应该还是DFS方便点儿

我感觉BFS容易多了，要不然她也不会挑这个让我写。。。

Hmoon 发表于 2016-11-30 04:31
我感觉BFS容易多了，要不然她也不会挑这个让我写。。。

抱歉想错了。。应该是preorder的先右后左吧~祝好运啦！！

WTYJack 发表于 2016-11-30 04:56
抱歉想错了。。应该是preorder的先右后左吧~祝好运啦！！

I think both are OK,  the key point is how to identify which level you are in...