谷歌onsite面经

markpen 发表于 2018-4-10 13:27
第三轮是简单的多叉树结构么？如果是的话，是不是可以从当前结点B一直向回溯的根结点，检查这条路径上是否 ...

基本思路是这样，边界情况比较多

iamafrican 发表于 2018-4-10 12:31
请问第一题怎么做呢

额，就是左右走啊，比如第一次向左走1，第二次向右走1回到原点，然后再向右走2，第三次向左走2回到原点，然后再向左走3这样，减少时间复杂度就是走的距离从1，2，3变成2^0,2^1,2^2,...

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

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

iamafrican 发表于 2018-4-11 00:32
不好意思 在下愚钝 还是没太懂。因为我看别的帖子说这是DP，但我就想请问这题状态很多 有速度 方向 位置 ...

不是第一题吗，只能左右走的

楼主在哪面的？

YoungC 发表于 2018-4-19 09:47
楼主在哪面的？

在mountain view

residency是什么呀？

请问楼主有关第二问的经过给定的点的一个问题。因为三个方向都是向下的，也就是说如果要如果是每一行最多有一个点标记成必须经过的点是么？这样的话那相当于同一行的dp值可以设置成0了吧？