VMware summer intern phone interview

austurela 发表于 2014-2-28 03:47
BST一般默认没duplicate?

不清楚啊，leetcode上有这个题，这样写是能过的。但是会有问题如果有duplicates的话

请问楼主投得是哪个职位

luzhuzeng 发表于 2014-2-28 07:52
不清楚啊，leetcode上有这个题，这样写是能过的。但是会有问题如果有duplicates的话

我的答案
bool checkBST(TreeNode* node, int min, int max)
    {
        if(node == NULL)
            return true;
        if(node->val <= min || node->val > max)
            return false;
        if(checkBST(node->left, min, node->val) == false || checkBST(node->right, node->val, max) == false)
            return false;
        return true;
    }

shenshengkafei1 发表于 2014-2-28 21:42
请问楼主投得是哪个职位

MTS                           

superlvyou 发表于 2014-3-1 03:01
我的答案
bool checkBST(TreeNode* node, int min, int max)
    {

那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。
对于 ：
(INT_MIN, INT_MIN)，也就是根节点是INT_MIN,左孩子也是INT_MIN的情况，理论上应该是合法的，但是你的算法给出了false.
对于(INT_MAX,#,INT_MAX)的情况，也就是根是INT_MAX,左孩子空，右孩子INT_MAX的情况，你的结果给出的是true，但是应该是false.

同学你好，请问你vm的summer intern面试是内推的还是在网站上自己投的？

luzhuzeng 发表于 2014-3-2 01:23
那好既然这样我们讨论一下你这个算法对某些corner cases 的结果吧。
对于 ：
(INT_MIN, INT_MIN)，也就 ...

那正确答案应该是？

unclewang 发表于 2014-3-2 03:39
同学你好，请问你vm的summer intern面试是内推的还是在网站上自己投的？

校园招聘投的

superlvyou 发表于 2014-3-2 14:51
那正确答案应该是？

我觉得可以对左右子树分别写一个check函数，就是checkleft和checkright，这样代码可能不会是5行了，但是可以保证任何情况都是对的

楼主请问你和HR说有Offer的时候会透露offer是哪家的吗？