Drawbridge 三面

原帖地址:一亩三分地

这已经是drawbridge的第三次电话面试了,这次过了就是onsite了,真是累啊!面试官叫Obuli,口音相当给力,还好有google doc他可以把问题写下来。

一上来先讲背景,说了10几分钟。接着上题!

第一题,mapreduce
给你很多string IDs,然后用hadoop,mapreduce给这些string IDs assign long int numerical IDs。

第二题
就是那个0,1 matrix,找出矩阵中最大的row sum。地里有这个题的面经,然后再O(n)解决。

这两个问题我都有点小失误,面试官还挺好,给你提示哪里有点问题。按照他的提示我最后做感觉他都挺满意的。

求过,求onsite