请教空气床面经题String pyramids transition matrix

题目：

   这个帖子的第一题


我看到了recursion的做法。请问怎么优化呀？
“recursion可解。follow-up是怎么加速，答案是用memorization。”“记忆化搜索，记录所有中间状态。因为转化矩阵和合法终点都是固定的，某个字符串要不永远是YES，要不永远是NO。最好写个类”

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

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

="#333333">不好意思，之前似乎发错地方了，又在这里发一遍。。。我不是故意重复发帖的。。。。



补充内容 (2017-9-21 13:26):
这也是google面经题。。。。走过路过看一眼啊。。。

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

jigsaw_Becky 发表于 2017-9-27 04:33
oa过后约一个15分钟的follow up call，问问你的oa的思路，以及你觉得你的oa有没有可以优化的地方。然后约 ...

某些奇特的情况下OA + 15 follow up之后就是onsite了。。。。

这也是google面经题。。。。走过路过看一眼啊。。。
https://discuss.leetcode.com/topic/90763/string-pyramid-transition-matrix

楼主内推airbnb后多久有回复呀？

dior 发表于 2017-9-21 13:29
楼主内推airbnb后多久有回复呀？

一周以内

顶顶楼主，同样关注A家面经，求大神解答~~~

zshzb1989 发表于 2017-9-25 14:48
由于转化矩阵和合法终点都是固定的，那么设计一个类里面有个 的map 确定当前字符串是yes or no, 然后每一次 ...

感谢回复！！！！！！！！

同关注！今天收到recruiter邮件说要做一个online challenge，求问一下楼主的timeline，大概做完多久需要约电面？

zrzdhgz 发表于 2017-9-26 22:50
同关注！今天收到recruiter邮件说要做一个online challenge，求问一下楼主的timeline，大概做完多久需要约 ...

我的hr超级效率，提交oa 2小时后就给我发邮件了

jigsaw_Becky 发表于 2017-9-26 23:41
我的hr超级效率，提交oa 2小时后就给我发邮件了

哇这么快！然后就约电面吗？电面要约多久之内的呀！