谷歌 三月 昂塞

xiana406 发表于 2021-4-13 17:11
第一题给定你起点终点，然后求出最短路走的步数 只要k 大于最短路的步数 path不就是无穷大吗？ 小于最短路  ...

不是找最短，只找在m步内到达终点的走法，你用[1, m] 步都可以

匿名者 发表于 2021-4-14 13:31
恭喜楼主，沾些喜气！

请问，面试完后多久他们联系你说反馈收集好了推HC？

大概一周多。

nice_lady802 发表于 2021-4-15 00:54
抱歉回复比较迟。我跟你跟你说一下我大致的做法。就是一个三维dp，用的坐标和步数，然后dfs在搜索的时候 ...

你dfs的话， 之前的路径并不知道是否可达，如果访问到已访问过的节点，你怎么知道过去这个点是否可以达到目的地？？

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

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

第一题类似武器刘

cxw111 发表于 2021-5-9 10:01
第一题类似武器刘

感觉这个是对的

这么难!是我的话估计当场放弃了。

yyyyyz 发表于 2021-5-8 13:24
1. 类似利扣 亿亿久期，给定的棋盘大小是固定的，8x8，问给定步数M，起始位置和目的位置，问有多少条路径。 ...

请问第一题这个解法是不是就是brute force, 另外楼主说的dp的方法我没有太理解. dp的条件是什么

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

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

kikiisme0201 发表于 2021-7-2 03:12
请问楼主“然后dfs在搜索的时候如果发现dp里面已经访问过就直接返回” 是什么意思呀? 不是说可以重复访问 ...

就是我用的dfs搜索的时候，如果发现memo[x][y][z] 在之前访问过，就直接return。
面试官没有说不对。