Google 11.06电面

11.06Google电面

大概聊了7-8min的简历上的project

BST 随便给一个target Node，find the node that has the n

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

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

在一周之内给feedback。。。然后到现在都没音信。。。估计是挂了。。。挂了的原因可能就是他提示了我一下吧。。。

zwcelesta 发表于 2015-11-12 04:31
不告诉你root你怎么找到这个node的父节点啊？

不需要root吧？因为给的是target node, 言外之意这个node是在这个BST中？那比它大的下一个数一定在它的右子树。第一问的target node是不是也是这个意思？那给不给root有用么？ original的问题是直接给一个value,并不一定是bst中存在的value?

宝贝忆彼岸 发表于 2015-11-12 12:56
bless 楼主，请问怎么可以不用父节点找下一个，比如这个node没有右子树的话？

我说了 要用父节点 然后三哥说不用 我估计是三哥让找特定的那个一个吧。。我问题也没听太清。。。应该是找到一个父节点 对这个父节点inorder traversal...

sirius0401 发表于 2015-11-12 10:01
三哥说有。。但其实可以不用

感觉还是要的吧，比如这个例子，2是target node，next node应该是3吧，没有parent指针怎么做呀？    3
   / \
  2  4
/
1

楼主一定没问题的！hr有时候比较慢。还有这个问题中的next larget是什么意思？是这个node的下一个元素还是在这个node之后的最大元素？

bill701 发表于 2015-11-11 10:13
楼主一定没问题的！hr有时候比较慢。还有这个问题中的next larget是什么意思？是这个node的下一个元素还是 ...

next largest，应该是这个node之后最小的元素吧。。。。

sirius0401 发表于 2015-11-11 11:18
next largest，应该是这个node之后最小的元素吧。。。。

求楼主举个例子，感觉咱们俩说的不是一个东西哈哈

bill701 发表于 2015-11-11 11:35
求楼主举个例子，感觉咱们俩说的不是一个东西哈哈

一个BST，target value是5， 找到下一个比5大的node

不告诉你root你怎么找到这个node的父节点啊？

SophieCheng 发表于 2015-11-12 04:57
不需要root吧？因为给的是target node, 言外之意这个node是在这个BST中？那比它大的下一个数一定在它的右 ...

如果没有右子树呢。

请问lz有指向父节点的指针吗？

别担心，大概这两天就来onsite通知了。