Compass senior电面和onsite面经

海投的compass senior岗，电面是Karat面的，先是5个topic里面选2个，我选的是production debug和ODD。Production debug给的几张图判断问题，记得一张是memory leak的特征，cpu不怎么提升但是memory一直缓慢增加。然后OOD问了一些诸如composition和inheritance会选择用哪种之类的问题。


接着是coding，题目能在地里找到，给一个二维数组，找到里面长方形的面积。一开始是保证有且只有一个长方形。然后第一个follow up是可能有多个，第二个follow up是不一定是长方形。写完每一问的code都需要跑几个test cases来verify，最后第三问的code写完了但是没时间run

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

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

iring team找了个相对更有经验的，但是有别的组对我感兴趣，但给不了senior，问我愿不愿意和别的组聊聊，不需要再面试了，只是team match。我表示我5年经验不给senior不太能接受，另外透露一下几个其他的offer。Recruiter表示match不了，就都同意不move forward了。

祝大家找工顺利，码字不易求大米 :)

夏虫何以语冰X 发表于 2020-10-12 02:30
请问楼主，第二题给messages排序，是不是要先在input timestamps中定位每个message，然后按照每个message的 ...

题目没有太多细节，就是说有一堆message，每个message里面有时间戳，然后这堆message里面的子集都是排好序的。具体实现我是自己建了一个Message类，有时间戳作为一个成员变量，然后假定输入是List<Message>。首先找到每个排好序的子集的起始索引，然后把每个子集的起始Message放到PQ里面，然后一个个弹出来，就像merge k sorted list哪种做法。

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

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

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

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

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

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

请问楼主，第二题给messages排序，是不是要先在input timestamps中定位每个message，然后按照每个message的第一个timestamp排序，我理解的对吗？

这听起来公司里面不同组的senior bar还不一样？不太公平啊

placeholder 发表于 2020-10-12 03:15
这听起来公司里面不同组的senior bar还不一样？不太公平啊

recruiter说的很委婉，我觉得应该是可能system design没有答得很好所以给降级了

电面的5个topic有哪些啊？

电面的coding题给一个二维数组，找到里面长方形的面积。一开始是保证有且只有一个长方形。然后第一个follow up是可能有多个，第二个follow up是不一定是长方。这一题怎么做的?

judyzhang 发表于 2020-10-15 11:27
电面的5个topic有哪些啊？

同问

还想请问分前端还是fullstack吗？我要是面前端选到memeory leak就抓瞎了

judyzhang 发表于 2020-10-15 11:27
电面的5个topic有哪些啊？

我记得另外3个topic是1. Test methodology 2. Front end 3. CPU and memory allocation

stonefish 发表于 2020-10-16 01:01
同问

还想请问分前端还是fullstack吗？我要是面前端选到memeory leak就抓瞎了

topic是自己选，5选2，有一个topic专门是前端的