小软 10/3 hiring events onsite 面经

补一个之前软软redmond 12/3/2018 SQL DB hiring event 的面筋。

OA :
1. 实现快速排序
2. 莉蔻 482
3. binary search in rotate array

onsite:
总共分为4轮，午饭拿了一个三明治box 好难吃。。。

1.烙印小哥
加权最短路径，就是一个矩阵之中，每个位置都有权值，给定随机的起点终点，求从起点到终点的路径的最小权值。
自己刷题不精，很简单的题目答得不好。
可以用DFS ＋ 记忆化搜索来做，比如用一个separate matrix 维护更新到每个点的最小权值。
或者

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

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

总结就是微软的题目其实很简单，但是自己的基础一定要扎实才行，不能抱着无所谓的态度去准备。面试体验尚可，SQL DB 感觉烙印很多而且legacy codes太多， 据说大部分的时间要花在阅读和学习旧代码上。 个人不是特别推荐。






补充内容 (2018-12-19 03:29):
Title 好像写错了， 是12/3/2018

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

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

楼主最后一题，化成graph以后，针对每个connected component， 找出hamilton path. 如果所有component都有hamilton path, 那么就说明可以组成。但是hamilton path是NP问题，我觉得没法优化了吧。当然可能有别的思路。

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

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

现在怎么样？拿到offer了么？

_goodLuck 发表于 2018-12-19 08:52
现在怎么样？拿到offer了么？

并没有， 很神奇

请问楼主， 完全平方数序列这道题能给一个例子么～是从[1,2,3,4,5,6,7,8,9,10]里面提取出来[1,3,6,10]么？

mars0 发表于 2019-1-5 13:02
请问每一组的元素个数有要求么？一组要求必须>= 2个元素么？单独一个 [1] 或者 [4]能算做一组么？谢谢

可以一个一组的，但必须是完全平方数

请问LZ这个hiring event 的消息是哪里知道的？谢谢

AngieChat 发表于 2019-1-10 11:36
请问LZ这个hiring event 的消息是哪里知道的？谢谢

HR 在linkedin上联系

yyoung 发表于 2019-1-14 15:49
HR 在linkedin上联系

谢谢回复！