zillow onsite总结

                感谢分享~~~~~~

log file 的题，最后sort比较奇怪，hashmap sort之后，也不能保证顺序吧。还是用最小堆吧。

user friends 应该用类似tree level order traverse的方法吧

public List<String> getEmail(Node node){
        List<String> result = new ArrayList<String>();
        Queue<Node> queue = new Queue<Node>();
        queue.add(node);
        int count = 2;
        while(!queue.isEmpty()){
               // 每一层
             int size = queue.size();
             for(int i = 0; i< size; i++){
                Node curr = queue.poll();
                for(Node neighbor : neighbors){
                        if(neighbor.user.lastname.equals(curr.lastname)){
                                result.add(neighbor.email);
                        }
                        queue.add(neighbor);
                }
          }
                count--;
                if(count == 0){
                        break;
                }
        }
        return result;
}

求交流

Find the first Common Parent, 感觉下面这方法会更好，原答案一些edge case没有很好地cover：
node* LCA(node* nd1, node* nd2){

node* cur1 = nd1;
node* cur2 = nd2;

// calculate nd1 height
int nd1_height = 0;
while(cur1->parent!=NULL){
nd1_height++;
cur1 = cur1->parent;
}

// calculate nd2 height
int nd2_height = 0;
while(cur2->parent!=NULL){
nd2_height++;
cur2 = cur2->parent;
}

int diff = nd1_height - nd2_height;

cur1 = nd1;
cur2 = nd2;

if(diff>0){
while(diff--){
cur1 = cur1->parent;
}
} else{
diff = -diff;
while(diff--){
cur2 = cur2->parent;
}
}

while(1){
if(cur1==NULL || cur2==NULL) break;
if(cur1 == cur2)
return cur1;
cur1 = cur1->parent;
cur2 = cur2->parent;
}

return NULL;
}

感谢卤煮！

Hi lz 请问有考sys design的题目吗？除了算法题还考了什么？谢谢啊

我遇到了CTO和HR，然后愉快地过了...

Mavichov 发表于 2018-3-7 13:47
我遇到了CTO和HR，然后愉快地过了...

麻烦能要一下面经么 感谢 jovenzheng@gmail.com

willywang2_3 发表于 2018-3-10 05:43
麻烦能要一下面经么 感谢

我不是通过的general面试，我直接面的对应的组。现在我应该说，我们组是根据心情出题，都是med以上难度的。三哥三姐都特别照顾他们，hard起步。

谢谢楼主分享 超有用