snap 鲜嫩店面

非常差的面试体验， 面试官全程黑脸，爱答不理，一副没睡醒的样子。过不过看命
1. 先10来分钟问答： challenging project deep dive + BQ
2.coding:

A bear(M) and a bee(H) in a 2d grid, 可向四个方向移动(只有G是可通过,

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

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

每个cell的时间， 然后算出相应差值，最后更新。不知道是不是LC题, 大家有别的方法吗?


（面试官全程无反馈，十分差的体验）

另外求米!!

感觉是用dfs计算bear的进洞路线，然后设bee到达进洞前的点需要的步数为x，bear到达进洞前的一个点需要的步数为y，如果x=y就会被碰到。所以答案是y-x-1.多减的1就是为了不让x=y。

匿名者 发表于 2021-11-22 23:11
第一个例子，最多让H先走一步，M才能在不遇到H的情况下到达D。
假设如果H先走了两步，比如 H 到了（1，1 ...

第二个例子应该也return 1吧，

希望楼主顺利通过。 另外能解释一下为什么答案是1和2 吗

匿名者 发表于 2021-11-22 21:41
希望楼主顺利通过。 另外能解释一下为什么答案是1和2 吗

第一个例子，最多让H先走一步，M才能在不遇到H的情况下到达D。
假设如果H先走了两步，比如 H 到了（1，1）或者（2，2），那么H肯定能在M到达D之前与之相遇。

liyoulu 发表于 2021-11-25 14:11
第二个例子应该也return 1吧，

为什么呢，我觉得是2啊？bear 4 步到 D，bee 最短4步到D，同时到达不算block的话，bear 3步到D左边的格子，bee 5步到那个格子，所以bear可以wait 2 min

liyoulu 发表于 2021-11-25 14:11
第二个例子应该也return 1吧，

oh, 应该是return 1，相差两步，如果再等两步的话就追上了，所以应该是要再减1