Microsoft onsite面经总结 日常迷信攒人品！

闲话少说，昨天刚参加完巨硬的onsite，过来发个面经攒攒RP。
11点半到，到了一大帮人在大厅，然后先吃饭。。。。吃完饭，1点开始正式面，共4轮，一轮45min左右。
第一轮，先随便聊聊经历，然后说给我一个struct 叫 image，里面包含了这张图片的像素信息（像素用一个array存起来，值就是一个byte），要实现一个函数统计像素值中的中值，90%处值，99%处值等统计量，所以其实和图片这个设定没啥关系。
第二轮，小姐姐上来就是一道题，检查IP是否valid

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

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

以，还结识了地里的伙伴一起去面试，非常开心。现在一心求Offer，希望能运气好一点
如果大家哪里不太清楚的，再留言吧，谢谢！

您好！
本帖隐藏的内容需要积分高于 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

AsherGo 发表于 2019-1-21 13:54
楼主第三题是做过吗还是现场想？大概做了多久？可以分享一下解法吗

现场想的，所以也没有什么好的办法，就是用个hashtable把关键词都存起来，然后每个位置都查一下，是不是有这所有词，是个O(MN)的复杂度

第一题能详细讲一下吗

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

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

谢谢分享

圈圈熊 发表于 2019-1-20 17:34
最后解法是开一个256的array，每个地方统计该值出现的频次，比如 arr[6] = 3，代表val = 6的点出现了3次 ...

bug free这个我也不好说，但是应该都会把基本case都考虑进去，反正面试官没说什么bug的事情

楼主 可以说下第三轮是咋做的吗

第三题 关键字 长度相等吗？ 这题暴力dfs吗？

jijismile 发表于 2019-1-21 04:03
第三题 关键字 长度相等吗？ 这题暴力dfs吗？

长度相等，我就是暴力算法，没想到其他好的，用hashtable，然后一个位置一个位置看