Google VO

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

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

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

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

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

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

hjldtc 发表于 2021-4-12 05:23
第4题用dp来做
dp[j] 表示这个点到最后一行的最大路径 从下一行的能到达这个点的状态转移过来

那这个和暴力法没差啊 暴力法遍历第一行， 每一个element 进行dfs O(mn) 然后结果也是O(mn^2) (m:行数，n:列数）

cxw111 发表于 2021-04-12 10:44:09
那这个和暴力法没差啊 暴力法遍历第一行， 每一个element 进行dfs O(mn) 然后结果也是O(mn^2) (m:行数，n:列数）

你仔细想一下暴力是mn吗 暴力都是exponential

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

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

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

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

yyyyyz 发表于 2021-4-9 01:42
1. Pointer // O(n) (n: size of input string)
3. DP: dp[j]

第三题如果我没理解错的话时间复杂度是不是O(nm * m) - 每个cell都要遍历一遍上一行？

1. 考点应该是如何一次遍历写完
2. bq
3. o(m n^2)
4. o(m n^2)
5. word ladder 变种.如果一上来对dictionary做一个处理，这样以后不管查询多少个input都能常数时间完成。
总体来讲比题目比别的面经简单些，谢谢楼主！希望过过过！

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

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