Compass面经

recruiter interview：
问题：self intro。working experience，做过的project。recruiter不懂技术。在介绍project的时候介绍了一下这个东西是怎么做的。她一点都听不懂，然后直接让我讲为什么要做这个以及这个的impact是什么。
问题：why want to join us？
剩下问了一些基本的问题，例如身份，何时能入职，有多少个在进行的interview有没有offer等。

phone interview: 是一个叫karat的第三方公司面的。需要开摄像头。
前15 mins
self intro和project细节

后45 mins 3题coding，在一个online ide上写并要求run code
题目：给一个由0和1组成的2d array。
1. 其中有且只有一个由0组成的rectangle。且保证rectangle是valid的。 找出这个rectangle的左上和右下的坐标 or 左上坐标+长和宽。
2. 其中有若干个由0组成的rectangle。且保证每一个rectangle都是valid的。找出所有的rectangle的左上和右下的坐标 or 左上坐标+长和宽
3. 有若干个由0组成的无规则图形。根据每个图形，输出图形中的所有坐标。和number of island那题很像。用List<List<Integer>>作为return type。遍历2d array，找到每个图形并把图形中的每个坐标记下来。并mark visited（希望我解释清楚了）
题目都很简单。但是45分钟，理解题，讲题，implement，还要debug(如果错了)，时间非常的赶。最后一题的dfs写了一半就被叫停了。。。感觉水平有待大大滴提高

今天收到recruiter的拒信。说phone interview的feedback很好。但是他们公司现在开始不支持opt只要h1b的。。。我还double double double check了一下，如果我过几个月拿到h1b了(当然这是不可能的)，你会给我继续面试吗。她说会的。。。。。我还和他说我没有身份上的需求，我以后可以转h4，让她再和她的boss讲讲。她说不行。。。卒。

Anyway move on了。希望能给大家提供帮助。一起加油啦！


补充内容 (2019-7-13 04:09):
昨天收到recruiter约电话的邮件。今早打电话说又support H1b lottery了。然后要安排onsite。opt的大家可以试试这家公司了

106 发表于 2019-7-1 13:03
LZ 请问你karat面试官的名字是叫Mat吗？ 看照片好像留着伊斯兰教的那种大胡子。

不是。他叫Musa。我也不知道他是哪人。

106 发表于 2019-6-30 10:55
请问lz第一题那个rectangle的周围没有0吧？应该是只有rectangle有0吧
比如说不用考虑这种情况吧：
0111

我确认过是valid的rectangle就是不会出现你说的这个情况。只会是类似下面这种情况
1111
1001
1001
1111
有且只有一个长方形。第二问的话也是这样。只不过有多个长方形。然后一定是不connected的。

太强了！紫薯紫薯。

请问lz第一题那个rectangle的周围没有0吧？应该是只有rectangle有0吧
比如说不用考虑这种情况吧：
0111
0001
0001
1111
这个rectangle最左上方有个额外的0。

LZ 请问你karat面试官的名字是叫Mat吗？ 看照片好像留着伊斯兰教的那种大胡子。