狗家新鲜电面-给力国人大哥

google电面第二轮，国人大神（gmail组c++）太给力！
上来先介绍bst，然后出了一道bst相关的题。find min diff between any nodes in bst。
有一些细节

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

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

:43):
今天HR通知onsite，自知水平不太够格，不过能去onsite已经算是圆梦了！

lz 能具体说说这是一道什么题吗？看的不是很明白

PennyLoveLife 发表于 2016-9-21 04:10
lz 能具体说说这是一道什么题吗？看的不是很明白

给以个BST，然后找到其中任意两个节点，他们的数值的差最小，返回这个差。

Inorder iterator？ 因为只要比bst inorder traversal相邻的两个node就好了

XavierWangXY 发表于 2016-9-23 16:31
Inorder iterator？ 因为只要比bst inorder traversal相邻的两个node就好了

是的！就这样～然后考虑一下数据类型造成的overflow问题，一些corner case

希望楼主一切顺利！
请问leetcode上有这道题的原题吗？我搜了一下只找到了这个 http://www.geeksforgeeks.org/maximum-difference-between-node-and-its-ancestor-in-binary-tree/

草袋豆子 发表于 2016-9-23 23:13
希望楼主一切顺利！
请问leetcode上有这道题的原题吗？我搜了一下只找到了这个 http://www.geeksforgeeks. ...

并没有。。我也是后来看了查到gfg上这道求max。。应该是一个意思

chinabigtou 发表于 2016-9-23 23:15
并没有。。我也是后来看了查到gfg上这道求max。。应该是一个意思

我会看一下这个的 感谢分享！