Compass senior电面和onsite面经

judyzhang 发表于 2020-10-15 11:50
电面的coding题给一个二维数组，找到里面长方形的面积。一开始是保证有且只有一个长方形。然后第一个follow ...

因为和面试官确认好了有且只有一个长方形，所以我就直接找到长方形左上顶点，从那里再找出长和高

一个长方形比较好办。多个长方形就会乱了。比如
00000
01110
00110
01100
这应该怎么算呢？第二个follow up不一定是长方形，就是数有几个1 吗？

游客 72.74.17.x 发表于 2020-10-16 08:11
topic是自己选，5选2，有一个topic专门是前端的

赞，谢谢！

没关系。我找到原题了，贴在这里吧：
如果 Matrix 中有多个长方形，请返回多套值（前提每两个长方形之间是不会连接的，所以放心）.

第一轮题目没看懂， 给两个Dog找它们的共同祖先，这一题怎么找祖先？是在binary tree找common ancestor吗？ 还是有API来找祖先。

第二轮题目是merge k sorted list变种，各个list是按时间排好序了吗？ 最终的list也是要按照时间排序吗？

他家的题目在蠡口有对应的题吗？

谢谢。另外，最近微软出来很多职位。加油！

LZ当时面的是哪个组

感谢楼主！第一个是dog可以有2个parent?

judyzhang 发表于 2020-10-16 09:08
没关系。我找到原题了，贴在这里吧：
如果 Matrix 中有多个长方形，请返回多套值（前提每两个长方形之间是 ...

原题是在哪里？

去年的事了，已经找不到原题的出处了。