drawbridge两轮面经

原帖地址:一亩三分地

2015(4-6月) 码农类 硕士 全职@drawbridge – 网上海投 – 技术电面 |Passfresh grad应届毕业生
今天刚面完,面的是algorithm的职位,所以跟一般不一样,两轮两道算法题. 1point3acres.com/bbs

1.

111110000
111000000
110000000
111100000
111110000
111111000

类似这么一个矩阵,让你找到1最长的位置,矩阵遍历问题,O(n)时间。

2. intersection of two linkedlists-google 1point3acres

两道map-reduce题,

1.生成unique identifier

2.实现 left outer join

一些machine learning的东西,PCA,RANDOM FOREST,以及一些很tricky的desgin小问题。

据说下面是skype onsite