微软Hiring Event - Edge组面经

之前去微软的定向组招，一直没来得及发面经，现在补一下攒攒人品赚赚米。

第一轮：LC原题56，Merge Intervals。楼

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

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

加油，祝各位好运。


补充内容 (2016-7-22 02:38):
没文化真可怕。最后一轮不是permutation，是palindrome，回文。(手动再见)

请问楼主，第三轮的题能不能具体讲一下啊，0X和1X|XX开头是什么意思？怎么由input返回next char？

jamesyin 发表于 2016-7-21 10:32
请问楼主，第三轮的题能不能具体讲一下啊，0X和1X|XX开头是什么意思？怎么由input返回next char？

不好意思啊，没讲清楚。这道题就是说，如果是0开头的，那么就占2 bits，所以是01或00。
但是如果以1开头，那么就是4 bits, 1X XX （X就是binary digit, 1或0）。

Follow up 应该是
1.从某位开始，怎么找他的next char然后return?
2.从后往前找，怎么找?

总之就是要细心些就好啦。

楼主等了几天hr给消息的啊

判断permutation什么意思？

麻烦请问楼主，判断permutation是哪道题啊。。LC上有么。。我就记得一个backtrace返回所有permutation的，一个是第K个permutation，还有一个next permutation。。但是这几个好像没用two pointer啊。。

jmnjmnjmn 发表于 2016-7-22 00:31
楼主等了几天hr给消息的啊

我刚好和我两个同事去面的，他们俩周六拿到消息说挂了。我是周一跟我说挂的，供你参考哈。

yyyusa 发表于 2016-7-22 00:40
判断permutation什么意思？

对不起啊，昨天刚面完一家脑子短路了，误导大家了。我想说的是回文,palindrome

zpinthehouse 发表于 2016-7-22 02:10
麻烦请问楼主，判断permutation是哪道题啊。。LC上有么。。我就记得一个backtrace返回所有permutation的， ...

楼主想说的是回文，跪求原谅。。。

wasabi_akira 发表于 2016-7-22 02:32
我刚好和我两个同事去面的，他们俩周六拿到消息说挂了。我是周一跟我说挂的，供你参考哈。

我参加的周五event 这都周四了还没消息 hr也不回邮件 这是被默剧嘛