Big G Sunnyvale onside

我觉得第一轮可以用DP解决 3种状态

hyliu0000 发表于 2018-1-25 00:55
面试官也同意这种没有8个neighbor且周围都是1的无限提高海拔吗？不make sense啊。

我没说清楚，不一定要八个，只要周围的cell的值不相差超过1就行。所以如果2x2的board那就是每个cell跟其余三个比。

Seventh 发表于 2018-1-24 14:58
1 1 1
1 1 1
1 1 1

其实是周围不相差超过1就行了，所以你把中间变成2后，周围的也可以变成2。然后当整个board都是2后你就可以再把每个cell逐一变成3，以此类推

hyliu0000 发表于 2018-1-25 00:55
面试官也同意这种没有8个neighbor且周围都是1的无限提高海拔吗？不make sense啊。

谨慎猜测边界也属于陆地

您好！
本帖隐藏的内容需要积分高于 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

第一轮follow up 可以定义一个ways[i][j] i表示第1行还剩多少，j表示第2行还剩多少

补充内容 (2018-1-25 08:15):
第一列，第二列，笔误

Eyesbears 发表于 2018-1-25 06:26
Confirm了，全是1的话就是return 无限(python float('inf'))。
正常是这样的：
1 1 1         2 2 2    ...

题都不简单。 如果第5轮能答出来就好了。 或许还有希望。

这个帖子有对第一题类似DP问题的解释
http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html

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

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