微软hiring event 新题 and 非常详细的onsite面经～

分享一波面经～ 求加米啊TT
11月初的hiring event，onsite体验很不错… onsite才发现原来MS家自己食堂也得要付钱==

下面是面经了，总体来说不是很难，希望对之后的人有帮助了！就不隐藏了，希望各位给加个米呗…

一面：给定一个用户输入的字符串，仅由26个字母组成，返回所有这些字母组成的英文单词。
做法：先用了backtrack来排列组合，复杂度太高；用trie预处理英文词典，backtrack的时候剪枝；面试官说他想要的答案是sort每个单词里面的字母构

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

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

位加个米吧～谢谢啦🙏




补充内容 (2019-12-17 10:16):
好心人加个米吧…… TT

补充内容 (2019-12-17 10:18):
网站上可以给加米，手机匿名帖貌似“评分”消失了…

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

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

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

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

请问小哥哥或小姐姐可以分享一下是如何准备这次面试吗

求问第二题 能详细说一下吗？我想想法是删去一个 然后检查剩下的元素的里的最大值是否是剩下sum的一半。 不知道楼主说的找第二大是什么意思？

第二题 第二大好像不行吧 如果有值是负数的话不就不对了？暂时能想到一个用hashmap的O(n)算法，回去IDE run一下试试看。

请问楼主怎么弄到hiring event的机会呢，谢谢

jianpanxia 发表于 2019-12-25 10:28
请问楼主怎么弄到hiring event的机会呢，谢谢

学校info session -> 网站申请 -> on-campus interview，然后收到hirig event

求问一下楼主怎么拿到面试的呀？

第二题有什么要求吗？比如说复杂度？array是sort过得吗？
如果是sort之后的话最后一个数字一定是最大的，只要看前面的数字加起来等于最后一个数字就行了吧。