Amazon 2023实习OA 面经

倒序浏览 · 2022-8-9 12:23:16

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

OA遇到了面经里面的原题，20min就写完提交了。

第一题：
给两个string找出第1个string要加多少字母才能让第2个string变成第1个的subsequence
e.g.

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

a， 8/9收到vo邀请，约的8月底。
祝我好运吧～也祝大家好运🍀

求加米！！谢谢

Lango

感谢分享祝好运！

匿名用户-CLHXG *2022-8-10 10:42:04* · 2022-8-10 10:42:04

第一题可以说的详细一些么

匿名用户-MVPW5 *2022-8-10 15:34:26* · 2022-8-10 15:34:26

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

匿名用户-CLHXG *2022-8-10 20:26:05* · 2022-8-10 20:26:05

第一题的思路是用2d dp么

Samuel1104

匿名用户发表于 2022-8-10 05:26
第一题的思路是用2d dp么

双指针，，，，，，，，，