Amazon 社招OA 新鲜出炉

yinda1987 发表于 2017-12-6 17:18
第二题尝试着做了一下，如果有问题还请多指教

地里怎么贴代码呢？

weilianSD 发表于 2017-12-14 14:20
地里怎么贴代码呢？

回复的地上你找找有个《》，打开往里面贴就是了

题主问一下第二个问题。。。是要拆成subsequence最少还是最多？
如果是最少，那应该就是直接不拆，[a, b, c, d, a,  e, f, g, h, i, j] reutrn 11；
如果是最多应该是
[a, b, c, d, a, / e, /f,/ g,/ h,/ i,/ j]  return [5,1,1,1,1,1,1]啊。。。
能不能再解释下？

crystalwolf79 发表于 2017-12-17 03:22
题主问一下第二个问题。。。是要拆成subsequence最少还是最多？
如果是最少，那应该就是直接不拆，[a, b,  ...

我也有这个疑问。同求解释。。
但是根据test case猜测的话，可能是应该用merge interval的思路。

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

zeyu9673 发表于 2017-12-20 13:10
啊，不好意思，最近一直在准备onsite，没看到。题目的意思应该是把这个数组拆分成最少个数的子数组，以保 ...

多谢。

那如果遇到开头结尾同样字符的，返回无解是吗

期待楼主报onsite面经