蓝鸟新鲜电面

上周五视频面了小蓝鸟，白人小哥

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

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

周日收到了据信。。。recruiter真勤奋。发面经攒人品。求大米！

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

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

靖海听潮 发表于 2019-1-23 08:19
按照我的理解，比如说232，就只有两种拆法，2，3，2（bcb）和23，2(w,b)。应该是一个dp。假设你知道从0到第 ...

我当时想到了一种时间复杂度O(n)，空间复杂度O(1)的算法，需要考虑很多情况

按照我的理解，比如说232，就只有两种拆法，2，3，2（bcb）和23，2(w,b)。应该是一个dp。假设你知道从0到第i位有dp[i]种拆法。那么dp[i + 1] = dp[i] + (if char[i] + char[i + 1] 代表的数字是一个字母，dp[i - 1]）。
如有错误请指正。

这个。。。
n个字母 有n-1个位置可以放分隔符
可以任选1，2，3，... n-1个
组合数Cn-1^1加到Cn-1^n-1？
还有什么别的限制吗

感觉是个数学问题啊

一个string of numbers，1~26代表a~z，问有多少种拆分方式。比如“222”，有三种（2, 2, 2 or 22, 2 or 2, 22）

问啥还要代表A-Z呀。。。

就是利口酒意吧

pandami 发表于 2019-1-23 06:33
这个。。。
n个字母 有n-1个位置可以放分隔符
可以任选1，2，3，... n-1个

只能单独一个数字或者两个数字组合成一组，要在1～26之间，其他的组合无效

hpplayer 发表于 2019-1-23 07:00
一个string of numbers，1~26代表a~z，问有多少种拆分方式。比如“222”，有三种（2, 2, 2 or 22, 2 or 2,  ...

就是要把这些数转化为字母

drool 发表于 2019-1-23 08:01
就是利口酒意吧

是的，并没有刷到。。。