Compass - Karat刚出炉的面试

Compass - 外包面试公司Karat面经

面试之前找了好多Karat面经看，但面完还是感觉凉凉的。。。感觉可能Karat帮不同公司面试题库可能不太一样。。

题如下：

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

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

题真的不难，但我自觉还是没答出最优解。
虽然最后最后一秒跑出了正确的结果，但是感觉面试官看我debug时候都无奈了。。。。哎。。。发出来攒点人品吧
BTW, Karat有redo interview的机制，大家觉得我应该redo么

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

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

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

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

Btw 我用了Karat的redo，第二次的面試題，就是在全是0的matrix中，找1組成的長方形，return可以是左上和右下坐標，也可以是左上點和長和寬。這個是Karat面試題庫裏的題。第二問是如果有多個不重叠的長方形，return list of長方形。

顺便求个米 谢谢！

这道题楼主最后怎么做的啊，乍一想感觉是O(N^3)的速度，不过估计不是最优解？但是又觉得光是遍历所有学生的pair就已经要N^2速度了。。

请问onsite怎么样

请问楼主两次karat的面试官都是什么人啊

肖途 发表于 2019-9-15 11:48
请问楼主两次karat的面试官都是什么人啊

程序員 但目前職業我也沒問 都是說是做了很多年的技術人員 讓我不用擔心講技術名詞他們聽不懂

专业抛光核弹头 发表于 2019-9-8 21:23
请问onsite怎么样

改期了 還沒去哈 去了回來update