刚结束的Amazon OA, 遇到一道新题

第二题好像不那么严格，楼主能否细说一下，感觉返回值有好多种可能。多谢！

rachelkong 发表于 2017-11-27 21:42
请问楼主有最小partition size的限制吗？如果没有， 一个character是否也能组成一个partition呢？
"aba｜c ...

没有最小partition size限制。

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

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

AlexYY 发表于 2017-11-27 18:32
楼主test case都过了吗？

嗯. 15/15 passed.

同问楼主投的是哪个组？

不是都no longer了吗？我是intern

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

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

bear3488 发表于 2017-12-26 09:21
我有个思路不知道对不对，就是首先遍历一遍，存下来所有的字符第一次和最后一次出现的位置，然后就等于有一 ...

这个办法和我写的一样，可以输出最多的substring.

for question 2,  did it ask to divide the scenes in min size for each partition? there can be many possible ways, just like all seperated intervals, you can merge any neriboring ones.

请问楼主去onsite了吗