Amazon OA SDE II 社招

OA SDEII ## 算法题两题地理都见过
1.
一个link list，有偶数个元素，每天首尾各去一个元素求两数和，问哪一天两个去除的元素和最大。要求最好O(1)的空间复杂度。就是下面这个帖子里的题1，有图。

解法： 1. 快慢针找出the

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

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

3.
交通监控系统，message queue传数据回数据中心，现在总是drop message， 问什么举措可以监控失败的传输，让过程更reliable

可以再发下第二题的讨论链接嘛？分太少看不到。。。多谢多谢

Alexa Health Org的业务应该不差，具体组就不知道了，另外给一个名字就希望我知道他们是谁那是不太可能的。。。