Robinhood电面

视频面试

上周面的robinhood电面,是karat的人来面的。分享出来给大家作datapoint。

一个小时时间。面我的是一个白人老哥,分为20分钟的简答题和40分钟的coding。先出了三道情景题让我简单回答一下。第一题是问我有一个系统有若干个节点和很多的任务,按照(任务ID mod 节点个数)的方式去决定哪个节点处理哪个任务。问我任务增加的情况下这个系统的performance会怎么样。我说变慢他就让我回答下一题了…我也不知道到底要答多少。第二题是问我strong consistency and eventual consistency的区别和给我几个场景,问我哪些场合用strong consistency哪些场合用eventual consistency。 第三题我真的不记得了:sob:,不好意思。之后是coding时间。 find rectangle的简化版。只要求记录最大的rectangle就好,不考虑重叠的。而且所有的rectangle都是正常形状,不会出现奇奇怪怪的形状。举个例子:
[[1,0,1,1,1],
[0,1,0,0,0],
[1,1,0,0,0],
[1,1,1,1,1]].最后我们应该输出3个rectangle的左上角坐标和右下角坐标。答案应该是[[[0,1],[0,1]],[[1,0],[1,0]],[[1,2],[2,4]].

karat这个公司是专业面试的,他们面完以后会把结果发给委托他们的公司来决定要不要进行下一步。值得注意的是他们有一个很有趣的选项是可以主动选择加面。如果你觉得电面不太满意的话可以申请再面一次。karat会把两次面试的结果都发给公司来评判。

为什么一个rectangle会有5个坐标?[1,0,1,1.

这是一个坐标系,找到所有由0组成的rectangle