分享一下上午11点面的youtube电面

volcano 发表于 2015-6-24 12:32
莫非第二题要用到传说中的O（n) time and O(1) space 的in order traversal?

我是这样做的。  但感觉 面试官并不满意。。。。  

Update： 今天收到了onsite，刚好7天。  (继续加油）之前一直很焦虑 因为同学大都是隔天收到

教训：不要自己吓自己！

TreeNode pre = null;
        int max = 0;
        int val = 0;
       
        public void commonValue(TreeNode root){
                if(root == null){
                        max = Math.max(max, val);
                        return;
                }
               
                commonValue(root.left);
               
                if(pre == null){
                        val = 1;
                }else if(pre.val == root.val){
                        val++;
                }else{
                        max = Math.max(max, val);
                        val = 1;
                }
                pre = root;
               
                commonValue(root.right);
        }

jack900001 发表于 2015-6-23 13:08

赞，也可以用递归！

void max_freq_element_in_BST(Node* p, int& prev, int& max, int& element, int& count){
    if (!p) return;
    max_freq_element_in_BST(p->left, prev, max, element, count);

    count = p->val == prev ? count + 1 : 0;
    if(max < count){ max = count; element = p->val; }
    prev = p->val;
   
    max_freq_element_in_BST(p->right, prev, max, element, count);
}

哎 第二题还是有点迷茫啊……google果然不按常理出牌呢

jack900001 发表于 2015-6-23 13:08

你好，这个代码如果对于以下test case好像不太对
                               5
                     3                 6
             3             4
       3             4
   2          4
         4
求指证，谢谢！

宝贝忆彼岸 发表于 2015-8-28 04:13
你好，这个代码如果对于以下test case好像不太对
                               5
                  ...

你给的这个例子应该不是严格的binary search tree吧。 binary search tree 要求所有的左子树的node的值都小于（或等于）当前node值

求问test case要怎么写啊？是要写一个TestCase的class吗？junit那种。。。