狗家面经，已跪

上周五(2-10) 匹村面的，今天电话说hc没过，还挺迅速的，面经就可以详细写了。
上午两轮（白板），下午三轮（一轮科研，两轮白板）
1），和Leetcode 391大同小异,先给定方框，然后有一组矩形，判断这些矩形是不是完全填满方框，不越界不重合无空白区域，不用写code，只给思路。说了三种方法：1）统计矩形总面积，然后判断矩形两两是否重叠，这种方法在leetcode里过不了但是在这里作为一种思路讲了 2）就是leetcode里应该是最优的方法，判断点的O(n)解法， 。 3）考虑矩形和方框都是int型，然后用了比较费空间的二维bool数组表示所有在方框的点有没有被覆盖过。后来再问从判断空白的角度来想怎么做，就答不上来了。
2）血缘关系

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

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

时候卡住了，本来想切分成平行于x轴的不重合的矩形的，但代码不好写，后来就改为平行于x轴和y轴都切，代码量还是有点大，有八种情况要考虑的样子，就没写完代码，写了一下框架。没时间follow up了。
面试时感觉运气还算比较好，基本都是碰到过的题，但终究还是跪了。。。
最后想求地里的小伙伴指条明路，怎么在这边找回国的工作啊。。。