狗狗家12月onsite经

一小时前刚结束的新鲜面经

第一轮白人小哥： packman吃豆豆的游戏为背景， 有一个packman， 多个ghosts， 多个exit points。先假设ghost不会动， 问packman能不能安全到达任意一个exit。followup是gho

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

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

上来就说我这题很难的，做不出来也没关系的。李口吴耳舅

第四轮童颜国人小哥：全程冷漠脸，上来直接问想中文面还是英文面.... 利口儿妖幺

reliveinfire 发表于 2017-12-4 15:55
请问第一道题,

followup 有甚么思路呢?

计算packman和每个ghost到exit的最短步数，如果packman的步数小于ghost的，就是safepath

sdlny 发表于 2017-12-5 05:25
计算packman和每个ghost到exit的最短步数，如果packman的步数小于ghost的，就是safepath

lz你好! 谢谢回覆!
可是仍然没有很懂这样做的原理?
可以在稍微解释一下这样做的原因吗?

谢谢!

楼主是妹子吧

请问最有一轮是儿妖幺还是妖幺？

第三轮 出这么难的题还叫nice么。。

ghost不冻是用bfs来做吗？savepath是什么意思呢？

羡慕死了这么多国人……我都遇到三哥……

Eyesbears 发表于 2017-12-2 08:39
请问最有一轮是儿妖幺还是妖幺？

529么，不是一道medium的题吗

为啥我去年去面，都是白人，一阿三带我吃饭，其余都是白人。没一个国人小哥。

cszhazha 发表于 2017-12-2 10:10
529么，不是一道medium的题吗

国人小哥的意思应该是，来吧，这轮给你strong hire...

Eyesbears 发表于 2017-12-2 08:39
请问最有一轮是儿妖幺还是妖幺？

儿妖幺， Trie