口袋宝石店面贰跪经

美国小哥布鲁诺

上来问我有没有关于公司的问题想问他，我说这不是本末倒置么，还是直接做题吧。

sort 4 colors

小哥看完我写的代码，又问道，为什么collections.sort时间复杂度是O(nlogn)，你

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

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

......

接着尬聊了15min公司


补充内容 (2017-8-12 07:47):
已挂

你和我一样 问的问题都一样 面试官也是同一个人  上来就说你有啥问题要问我嘛  尴尬 面试官 Bruno Li 不是ABC 出生在中国。。。 我就跪在他手上......尴尬

这只猫叫公爵 发表于 2017-8-10 05:42
你和我一样 问的问题都一样 面试官也是同一个人  上来就说你有啥问题要问我嘛  尴尬 面试官 Bruno Li 不是A ...

我猜楼主是妹妹吧，你是男生

楼主好人，能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别？
有parent 是什么意思？ no value是什么意思？ next largest是什么意思 不是应该找比这个大的最小的数吗？ 有没有follow up让做Iterator呢？
感激不尽！

Trie 发表于 2017-9-15 15:51
楼主好人，能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别？
有parent 是什么 ...

1. public static ParentTreeNode inorderSuccessor(ParentTreeNode root, ParentTreeNode node) {
   
2.        if (node.right != null) {       // 有右孩子，直接找右子树的最小节点
   
3.            return minValue(node.right);
   
4.        }
   
5. 
   
6.        // 否则利用父指针不断向上找，直到父节点的值大于当前节点的值
   
7.        // 或者该节点成为父节点的右孩子
   
8.        ParentTreeNode parent = node.parent;
   
9.        while (parent != null && node == parent.right) {
   
10.            node = parent;
    
11.            parent = parent.parent;
    
12.        }
    
13.        return parent;
    
14.    }
    
15. 
    
16.    public static ParentTreeNode minValue(ParentTreeNode node) {
    
17.        ParentTreeNode current = node;
    
18. 
    
19.        while (current.left != null) {
    
20.            current = current.left;
    
21.        }
    
22.        return current;
    
23.    }

复制代码

Trie 发表于 2017-9-15 15:51
楼主好人，能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别？
有parent 是什么 ...

你去什么geeksforgeeks或者google随便一搜都能找到

Tristan 发表于 2017-9-16 06:35
你去什么geeksforgeeks或者google随便一搜都能找到

灰常感谢！~~~~ 祝楼主offer多多！

哈哈虽然挂了很可惜但楼主的叙述方式让我不由得笑出了声。

lz你的头像真的很像我一个同学，每次看到都觉得就是一个人。。。lol

Sya 发表于 2017-10-26 08:26
lz你的头像真的很像我一个同学，每次看到都觉得就是一个人。。。lol

把你同学介绍给我认识一下好不好