Amazon社招 OA

刚刚收到了onsite的通知，发一下OA的题目，积攒一下人品，90分钟两道coding,

1. Given a string a

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

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

里最小连续的区间，使得targetlist里的所有词都在这个区间里，无顺序要求。

希望对大家有帮助，祝大家都顺利

jason123 发表于 2018-1-3 05:34
具体的我不太记得了，大概就是 target = {s1, s2, s3} , source = {s1, s3, s2, s2, s4, s3, s1} 那这个 ...

这个例子里，target应该是 {s1, s2, s3, s4} 吧？， 如果是{s1, s2, s3}的话，output应该是 [0, 2]区间。

huowaxiang 发表于 2017-12-6 11:48
多谢楼主，第二题能不能给个例子，不是很明白

具体的我不太记得了，大概就是 target = {s1, s2, s3} , source = {s1, s3, s2, s2, s4, s3, s1} 那这个区间就是[3, 6] 就是 {s2, s4, s3, s1}

补充内容 (2018-1-3 12:12):
更正错误， output应该是 [0, 2]

zjy312 发表于 2017-12-9 09:44
请问楼主你的社招OA是不是包含两部分，coding 75分钟，culture survey 15min?

是，发给我的邮件里是这样描述的，但是其实是coding 90分钟

多谢楼主，第二题能不能给个例子，不是很明白

请问楼主你的社招OA是不是包含两部分，coding 75分钟，culture survey 15min?

问下楼主是通过了OA就直接Onsite了吗 有没有电面？

codershunshun 发表于 2018-1-2 13:55
问下楼主是通过了OA就直接Onsite了吗 有没有电面？

是直接onsite了，没有电面

chempher2 发表于 2018-1-3 08:48
这个例子里，target应该是 {s1, s2, s3, s4} 吧？， 如果是{s1, s2, s3}的话，output应该是 [0, 2]区间。

对的，谢谢你的更正

jason123 发表于 2018-1-3 12:13
对的，谢谢你的更正

楼主能否贴一下第一题的参考答案啊 非常感谢