Amazon 22 Summer intern OA1

去年11月初投的终于发了oa... 没有太看地里的面经，还好两题都很简单，坐标加拿大

第一题：给两个string SearchString + ResultString，求最少在SearchString尾部

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

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

循环分别求出colsGrey[]和 rowsGrey[]然后再遍历一遍求max即可

submit后10min收到了OA2的邮件，同样是7天内完成

楼主我oa1也是这两道题

楼主第一题能说一下怎么用two pointer吗

刚做完oa2 不知道楼主收到VO没

匿名者 发表于 2022-1-22 14:28
楼主第一题能说一下怎么用two pointer吗

很简单，就Search和Resulttou2各放一个pointer，遇到一样的char就++，Search走完看Result离尾部还差几个char就返回多少

imlongdd 发表于 2022-1-26 02:18
刚做完oa2 不知道楼主收到VO没

我也刚做完一天，还在等呢

楼主可以问下第二题咋做吗

第二题, 题主的解法里最后一步遍历也许可以不用. 在前面计算colsGrey[]和 rowsGrey[]时用两个变量分别保持当前的最大值, 最后就可以两者直接一加得出结果了.

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

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

是的, 这个优化属于鸡脚杆子刮油, 赚不到特别大的便宜.