bb新鲜面经 哎。。

mitnato 发表于 2017-10-31 09:20
楼主应该可以onsite了，如果是我打电话的话这个就给过了。

借你吉言呀！！ 希望有onsite

烙印面的？

我觉得用stack会比较好， string的话直接比较第一个字符的ascii值

楼正能不能给一个BB面试的timeline?

ld_xixi 发表于 2017-10-31 13:01
我觉得用stack会比较好， string的话直接比较第一个字符的ascii值

刚开始的时候TreeNode的val类型是integer，follow up让我改成String类型。 我有点没懂你的意思。。用stack怎么比较呢，如果val的类型是string的话，也是得compareTo()吧？

ld_xixi 发表于 2017-10-31 13:01
烙印面的？

不是。。我也不知道是哪的。。听不出来

trumpet1987 发表于 2017-10-31 13:03
楼正能不能给一个BB面试的timeline?

好像是9月多的时候找学长内推，然后10月中给了电面，让我选10.30以后的时间，我就选了30号开始的后5天

FF-Ti 发表于 2017-10-31 13:11
刚开始的时候TreeNode的val类型是integer，follow up让我改成String类型。 我有点没懂你的意思。。用stac ...

validate BST,是LC的原题啊亲， LC98
        if(root == null) return true;
        TreeNode prev = null;
        Stack<TreeNode> stack = new Stack<>();
        while(root != null || !stack.isEmpty()) {
            while(root != null) {
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            if(prev != null && root.val <= prev.val)
                return false;
            prev = root;
            root = root.right;
        }
        return true;

ld_xixi 发表于 2017-10-31 13:34
validate BST,是LC的原题啊亲， LC98
        if(root == null) return true;
        TreeNode prev = ...

难道我没有理解你的题意？ 如果是string的话，这里val就是个字符串， 然后比较字符串第一个字符的ascii嘛， 跟int是一个意思