狗家匹村onsite

半小时前的新鲜匹村onsite

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

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

第一题是无向无环图。其实只用从player1的邻居为起点分别做bfs就行了，不用从每一个点分别都做bfs，因为没有环。然后BFS时不需要管player1，因为player1无法占领player2这边的点。

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

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

飞人殿下 发表于 2018-11-5 15:22
同问楼主memo怎么存的

我觉得你可以忽略我说的这个方法，用memo存的话还得存路径，判断路径是否有交集。而且从和面试官的交流中感觉她不认为这是个好办法。

稳了稳了

楼主第一题什么思路啊？对每个点都进行bfs吗？

第一题是有向图？

DAG怎么放player2？要是无向图和环有什么关系

没看明白bfs怎么解第一题，楼主能解答一下怎么做吗？谢谢

请问lz 第四轮的题 是否和lc里一样 同一格在一次构造中不能重复用？
如果不能重复的话 我感觉dp有点难做

樓主可以再詳細講一下第四題嗎？
像是
grid:
a b
b c
target word:ab
這樣的話，就是有兩個還是說算一個呢？