MS HE 新鲜面经

第一次是2021年10月内推的，在最后一轮挂了
这次是1月直接联系的上次的hr，hr给我发了he。oa和上次一模一样，很简单的三道题。level应该是60-62吧

第一题是国人小哥给面的，很nice
给很多string，让输出k个最多出现的string
用dict记录string和count，然后再循环一次dict就可以。follow up是用heap来节省时间，应该还是要用到dict

第二题是经典离口虱漆，国人小姐姐面的，也很nice
先用dfs做的，写完没有跑，目测没问题后问了时空复杂度。然后问我有什么其他方法，我说可以用while loop做。然后又写了while loop。
写完之后问怎么优化。这里没懂，她是想要我用到st

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

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

口忘了return，不跑test case的话自己检查很难发现，被面试官发现了

这次面试感觉大家都很好，去年11月面试也是HE，准备的不充分，思路没想好就急着写，写完发现是错的。而且遇到3个都是姥饮感觉交流还是有点困难，有一个人给了一个很复杂的题目，最后才发现思路全错了。
祝大家都能遇到很nice的国人小哥哥小姐姐

求米求米求米

已加米，谢谢楼主！
第三题不是很理解，顺时针或者逆时针如何定义？是根据id大小的顺序吗？直接用DFS做可以吗？

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

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

请问第三题follow up用变量记录是什么意思呀

比如你走1-》2-〉3-》1，额外存一个变量start=1.在1的时候记录下visited=1，在2的时候，2的邻居有【1，3】因为visited=1，2的next只能是3，而不能是1.然后再让visited=2.在走到3的时候3的邻居是【1，2】，visited是2，就只能走到1。1==start就是出口

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

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

请问楼主被问到什么bq了呀？ 还有简历上的有没有被深挖？加米加米！

请问第三地在蠡口上的题号是多少？

kaseyhebe 发表于 2022-4-27 15:06
请问第三地在蠡口上的题号是多少？

我也不造啊