Jet 电面（Karat 外包面试）

之前稀里糊涂把电面约在今天（Laber day）。
本来以为是个bug。但是居然真的面了。
原来Jet把电面外包给了强无敌的Karat（一个负责面试的公司）。
这个公司提供代理电面。换句话说就是面试界的Uber啊。
整个过程开视频语聊然后在coderpad上面写代码。

一个由0,1组成的二维matrix。

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

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

follow up
如果 Matrix 中有多个由0组成的长方体，请返回多套值（前提每两个长方体之间是不会连接的，所以放心）




Karat的小哥很和气。
最后顺便问了下他们家招不招人

genius1wjc 发表于 2016-9-12 16:20
想问一下楼主，binary search具体的做法是什么？如果`index = 0`和`index = n *m - 1`都是1的话，我们该 ...

仔细一想，貌似我的描述有欠缺啊。
那个面试官还点头说对。
我去...

我的想法有点像，rotated sorted array with repeated element那题的二分法吧
每次都找中点看是不是0，如果不是就还是要在左右两部分接着找。目的只是找到这个0矩阵的任一点。
虽然最坏情况是O（n），但还是稍微快点。

bbmbill 发表于 2016-9-5 12:27
follow up 就是两层for循环遍历一遍2D matrix，然后用一个boolean[]把已经搜到的长方形记录下来，最后返回 ...

我跟考官提出用boolean[][]来做记录，他说行，但又follow up不用这么大的space。那我就说遍历现有答案set。确定这个点不在所有答案的范围内。他说行。可惜后来时间不够没写完。

follow up 就是两层for循环遍历一遍2D matrix，然后用一个boolean[]把已经搜到的长方形记录下来，最后返回结果？

alucardzhou 发表于 2016-9-6 01:52
我跟考官提出用boolean[][]来做记录，他说行，但又follow up不用这么大的space。那我就说遍历现有答案set ...

噢噢好的，谢谢楼主 祝offer~

alucardzhou 发表于 2016-9-6 01:52
我跟考官提出用boolean[][]来做记录，他说行，但又follow up不用这么大的space。那我就说遍历现有答案set ...

对了，楼主是海投的？还是内推啊？

bbmbill 发表于 2016-9-5 13:25
对了，楼主是海投的？还是内推啊？

谢谢鼓励。

内推的，就在地里的内推版找的。

alucardzhou 发表于 2016-9-6 07:18
谢谢鼓励。

内推的，就在地里的内推版找的。

是这位同学的内推么 http://www.1point3acres.com/bbs/thread-198589-1-1.html 多问一句，电面之前有OA么 几轮啊？

bbmbill 发表于 2016-9-5 18:33
是这位同学的内推么 http://www.1point3acres.com/bbs/thread-198589-1-1.html 多问一句，电面之前有OA么 ...

对。就是这位楼主。很快就帮我推了。没有OA。直接约电面的。

alucardzhou 发表于 2016-9-6 09:17
对。就是这位楼主。很快就帮我推了。没有OA。直接约电面的。

请问是直接使用那个链接申请的吗

kin332026 发表于 2016-9-5 20:37
请问是直接使用那个链接申请的吗

小伙贴不仔细啊。选好job ID 连带你的简历发到那个welcome邮箱啊

补充内容 (2016-9-5 20:48):
不好意思。我理解错了。
你说的是对的。
那个短网址就直接是他的内推专用渠道。你从那个地方登录投的简历就直接是代表着他reffer的。我当时确实多余地跟他发信了。