2/1新鲜的骨骼跪经

新鲜的骨骼跪经
第一个应该是个国人，结果他说他会议室预定错了不适合打电话，电流声超级大，于是给我reschedule了。但是我的recruiter今天其实oof了。。不知道啥时候给我答复
第二个是个美国小哥，人其实挺好的解释也很清楚，题目也不难

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

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

根本没想到。。
哎，还是要多刷题啊。球一点米。
我觉得这个稳跪了，估计recruiter直接不给我reschedule了吧，哎

2d dp
dp[i][j] 代表长度i, j种字母 的所有可能组合数
dp[1][1] = 1
dp[i][j] = dp[i-1][j-1] + dp[i-1][j]*j

如果只要求个数的话应该可以递推？
f(length, chars)=sum[f(length-1,chars')*min(chars'+1,chars)] 对chars‘ 求和？

这是我昨天发的一个帖子问题。。。。。。。

杨超越 发表于 2019-2-2 05:41
这是我昨天发的一个帖子问题。。。。。。。

同学，你最近很活跃呀！哈哈。

为啥n=3时候是5种啊

moquan 发表于 2019/02/02 09:09:23
为啥n=3时候是5种啊

AAA AAB ABA ABB ABC五种

moquan 发表于 2019/02/02 09:09:23
为啥n=3时候是5种啊

ACC和ABB是一种，都是 一个 两个相同的

Catalan sequence

zorrowei 发表于 2019-2-1 14:24
同学，你最近很活跃呀！哈哈。

因为杨超越经常上热搜吧～

Wyf2222 发表于 2019-2-2 10:44
Catalan sequence

好像是Bell Number

感觉有点难，好像不是catalan数也不是bell number，楼主有什么思路吗？