Drawbridge 三面

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

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

第一题，mapreduce
给你很多string ID

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

r="0" alt="" />


补充内容 (2015-8-14 23:35):
三面已挂。。。。。。

AndyLiu0429 发表于 2015-8-7 14:21
see link http://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

Thanks a lot. 是 nlogn 吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

hulahu 发表于 2015-8-7 10:03
blessed and good luck。 第二题可不可举个例子。 不是很懂哦。

比如说给个矩阵
11100
11110
11000
10000
这个矩阵最长的row就是4，11110这一行。

加油加油，答的这么好肯定onsite了。

blessed and good luck。 第二题可不可举个例子。 不是很懂哦。

jerry_lin324 发表于 2015-8-7 12:12
比如说给个矩阵
11100
11110

这个o(n) 够吗？ 不是要o(n*n)？

jerry_lin324 发表于 2015-8-7 12:12
比如说给个矩阵
11100
11110

这个o(n) 够吗？ 不是要o(n*n)？

hulahu 发表于 2015-8-7 12:57
这个o(n) 够吗？ 不是要o(n*n)？

see link http://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/

lz感觉drawbridge这家startup怎么样啊？