Microsoft 365 苏州 intern 一轮面经

面试平台是是microsoft team，分享桌面，任意ide，我用的是leetcode playground。先问问了我简历上面的project都具体做了啥，然后就开始问题，只有一道

给定一个2d matrix[][], 内容为0或者1
给一个target 坐标 x,y, 找到并返回离此坐标(x,y)最近的 1 的坐标(i,j)

各位大大，新人求米呀

遍历一遍就可以了吧，或者bfs？

楼主是什么bg？方便透露一下吗？感觉这问的题好像不是很难

楼主什么时候投的呀, 我1月份就投了, 才收到笔试

bfs 板子题了

yanjinbin 发表于 2021-2-26 12:53
bfs 板子题了

应该考虑优先队列吧

sygaoruijun 发表于 2021-4-12 17:28
应该考虑优先队列吧

为什么，BFS的复杂度是O(n)
优先队列是O(nlogn)
没有用优先队列的理由

Bfs, 从那个点一层层往外搜