drawbridge电面跪经

刚刚面完drawbridge.
面试官是一个印度人，感觉口音还可以接受，交流没有很大障碍。最开始他介绍了一下公司和他的team，没怎么听懂。。然后让我自我介绍，介绍一个project。然后就开始coding了。
第一题是find

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

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

liu.haonan 发表于 2018-2-7 14:52
请问楼主，第一题那个sum需要是每行连续的1组成的sum吗？谢谢

我好像题目没说清。每一行都是连续的1排完了然后后面就都是0了。就像题目里举的例子那样～

Holiness 发表于 2018-1-4 11:03
刚收到他们家oa。。层主能不能求私信分享一下啊！
多谢多谢

我是好几个月前做的，因为做的太差，完全忘记了，drawbeidge的OA貌似每个月都会发，然后题都不一样

jktdxm 发表于 2018-1-17 01:12
记不太清题目了。。印象中是从右上开始看，然后往左移，不满足条件就往下移。。好像有一些别的相似的题目也 ...

楼主，请问第一题 2D array里的数都是0和1吗？

其实就是在二分的时候维护一个差的最小值

fangdanzai 发表于 2017-10-11 07:58
其实就是在二分的时候维护一个差的最小值

嗯，我的思路也是这样的，但最后没写出来。。感觉是while那里条件错了然后死循环了。。

请问楼主还记得面试官叫什么吗？

zws1818918 发表于 2017-12-2 15:38
请问楼主还记得面试官叫什么吗？

是Obuli Venkatesan好像

jktdxm 发表于 2017-12-3 01:11
是Obuli Venkatesan好像

好的 谢谢楼主了！！！

请问一下楼主，第一题如何可以做到O(n+m)呢? 谢谢

drawbridge的OA好难啊，楼主很厉害了！

kate8528577 发表于 2018-1-4 05:47
drawbridge的OA好难啊，楼主很厉害了！

刚收到他们家oa。。层主能不能求私信分享一下啊！
多谢多谢