微软实习on campus面经

之前问recruiter说会考behavior question,

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

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

，要求输出能到达的最低高度对应的位置。

我觉得这题没有你们说的那么复杂吧，就是一个简单的bfs+queue，往低处走直到无路可走就好了吧。。

backtracking?  如果这个position seen过 就剪枝

allenlinxp 发表于 2019-9-17 15:28
matrix里是有barrier 不能走吗？ dfs？

barrier就是比当前高的，我觉得bfs和dfs都可以，因为一开始不知道最低的高度，必须要把全部的可能都查过才能确定吧。

matrix里是有barrier 不能走吗？ dfs？

lc原题唉

ncy 发表于 2019-9-18 02:01
lc原题唉

不好意思想问一下这是哪一题啊

j422n412 发表于 2019/09/18 02:27:46


不好意思想问一下这是哪一题啊

妖漆肆
不算原题，解法应该一样

而且只能往更低的地方走:dp
向上下左右走:A*

您好，我问一下在哪里能找到campus interview的地点，我在网上找了半天都没找到，谢谢！