GOOGLE实习电面

刚面完，攒点人品1. 一个2*N的board, 给一些1*2， 2*1的block,有几种方法可以把board全部覆盖。
用dp, P(0) = P(1) = 1, P(n) =P(n-1)

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

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

search一下找对应时间就可以了。
好像地里有类似的题目？ 记不清了

题目相对来说还是比较简单的。

reliveinfire 发表于 2018-2-28 22:56
請問第一題的遞迴式子可以解釋一下嗎? 不太理解這個式子怎麼推導
謝謝

填充2*N的板子，可以是填充2*（n-1）板子的方法，加上一个2*1的block。或者是填充2*（n-2）板子的方法，加上两个1*2的block。

恭喜googler

請問第一題的遞迴式子可以解釋一下嗎? 不太理解這個式子怎麼推導
謝謝

喔 看懂了, board 是 2*N                   我想成N*N,     N*N 的case好像複雜許多.

chuanjz 发表于 2018-3-1 12:00
填充2*N的板子，可以是填充2*（n-1）板子的方法，加上一个2*1的block。或者是填充2*（n-2）板子的方法， ...

哈，一开始看错题了，以为是 2N by 2N 的board。然后仔细看是 2 by N
谢谢