Zenefits 面经+offer,并且询问要不要去

原帖地址:mitbbs

下面是我的电面和onsite的面经:
OA的两题在做的时候发现跟大家碰到的不一样,不过等了两天就有人update了,所以感
觉他家OA经常换题。

电面两题:
1. Median of two sorted array; 2. Excel Sheet Column Title.

三轮onsite,两轮code:
每一轮一题,但都挺难:
(1)Generate Tree S-expression,网址 http://www.1point3acres.com/bbs/thread-131422-1-1.html
(2)一个undirected network without cycle,要求求得节点具有到其他节点的最小
distance,也就是node with min(sum_of_distance_to_other_nodes)。这道题弄了一
些时间,开始直接说对每个点BFS。然后慢慢的讨论优化,因为图无环,最后弄出来的
算法是O(n)的。但是代码只写出来了一半,不过之前跟他讨论得很详细了,也先给出了伪
代码,所以感觉他也满意了。