小众独角兽Roblox Karat店面+昂赛

帮朋友发

自己网上投了，简历放在Hired上面也被看到了，跟Recruiter打了电话就约了Karat店面，都是地里原题。如果有Karat店面的一定要多准备

店面：
一个二维矩阵里面只有0和1，0所涵盖的区域代表形状
第一题：矩阵里面有且只有一个长方形，需要找到左上角到右下角的坐标，发现第一个肯定是左上角，然后while loop 找到右下角，给出两个点的坐标就好
第二题：还是这个矩阵，有可能有多个长方形，需要给出每个长方形的左上角右下角坐标。这个就需要在每次找右下角坐标的时候，要把走过的所有0标记成1，避免重复count
第三题：矩阵中，不是找长方形了，有可能为0代表的任意形状，用dfs找，找到了还是标记为1就好了

如果不是之前在地里看过，肯定做不完的，但是做完两道应该就有昂赛了。 我当天做完Karat就通知昂赛了

昂赛
Recruiter很nice，他跟我说大概要面什么内容的时候我就觉得跟地里看到的经验不太一样，结果面的就是他说的题，我也很震惊。跟大家分

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

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

ipal Eng帮你Review之前project的代码，上来就说你这个没按要求做啊，输入输出的方法都没对，我们还是很看重处理File IO的能力的，然后说不该用Pair太老了，自己定义一个Object就几行的事。Override size 不是一个好的办法之类的。大概代码聊了二十多分钟就聊聊天了，我知道肯定没戏了，不过还是问了挺多关于公司Culture和平时组里的技术难点之类的问题的。

希望能帮到去他们家面试的小伙伴们，攒人品，求米米。

LZ这个Karat店面是15分钟聊天, 45分钟做题的video面吗

你好楼主，万分感谢你的分享，那个URLsha256是他们提供方法，还是要自己实现，还有就是LRU是也是他们提供的吗？ 还是要自己实。多谢。已经给你加大米了。