BB onsite 跪经

发一个bb的跪经吧。是我2016年9月份面，也就是2个月前吧。
第一轮。两个人，一个ABC哥哥和一个国人姐姐。   第一题 2 sum变形题目。感觉是热身的。第二题word break II. 当时是说只需要我说思路。不过因为这道题刷过很多次很熟。所以我就直接写出来。提供一个我写的这道题的思路。

第二轮。两个白人哥哥，人都很nice。题目是，让你设计一个browser中的最近浏览10个网页的功能。其实就是想

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

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

b tree。当时写这道题有点体力不支了。不过最后也写出来了。然后聊了聊其他的东西。

我觉得是差一点。主要是跪在最后一轮，不知道为什么我跟manager没有聊得很开心。然后算法题也是没做完美吧。

第四轮那个感觉可以用post-order traversal做

深井病 发表于 2016-11-22 23:35
第四轮那个感觉可以用post-order traversal做

恩，对的，你这个思路好！他当时要我写iteration的。当时我没力气了。哈哈，反正没答好，我以为他会抬我一手

second largest node 那道题应该用 in-order 吧，maintain两个pointers: "prev" and "cur", 每次更新prev = cur and cur = curNode. 最后返回prev.

我intern去onsite到最后一轮的时候也是体力不支了……他们太折磨人了……

深井病 发表于 2016-11-22 23:35
第四轮那个感觉可以用post-order traversal做

同意同意 还很容易 理解

感谢分享 LZ是几月投的得到的9月的面试啊？

public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){
            return null;
        }
        TreeNode parent = null;
        TreeNode child = root;
        while(child.right != null){
            parent = child;
            child = child.right;
        }
        return parent;
    }

请问LZ 这么做对吗

woshiduga 发表于 2016-12-10 11:09
public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){ ...

public TreeNode Find(TreeNode root){
        if(root == null || (root.left == root.right == null)){
            return null;
        }
        TreeNode parent = null;
        TreeNode child = root;
        if(parent.lef == null)
        while(child.right != null){
            parent = child;
            child = child.right;
        }
        if(child.left == null) return parent;
        child = child.left;
        while(child.right != null){
            child = child.right;
        }
        return child;
    }