亚马逊面试经历 |第 396 组（用于 SDE-2）

第1轮：-

设计 JProfiler。你将如何设计数据结构以及为什么，函数堆栈跟踪。 HLD+LLD
设计板球记分板 HLD+LLD

第2轮：-

以最小的复杂性设计 DataStructure 插入、删除、搜索、findMin、findMax、DeleteMin、DeleteMax。您将如何权衡多个操作以支持多个操作。如果您使用某些数据结构来支持这些操作，类应该是可扩展的。

仅设计多人国际象棋棋盘游戏 LLD，不绘制 HLD。

第三轮
算法+问题解决

1) 通配符匹配，稍有改动 * 替换为 +。覆盖所有角落案例。编写代码。他们逐行检查。
2) 使用 O(1) 空间复制带有随机指针的链表。仅接近
3）从运行的数据流中计算Top K频繁数。

第四轮
很多行为问题。
1) 设计一个生鲜杂货系统。表示日常可用物品，您不能将它们存储在面包、牛奶等库存中。
HLD+ 数据库架构 + 并发问题 + 可扩展架构。您将如何扩展到多个国家/地区
2) 设计一个在线跟踪系统，类似于将订单放在地图上后如何在 swiggy 上跟踪订单。

第 5 轮
行为问题
完整的项目讨论
设计推荐系统。您将如何为数百万用户生成推荐。 DB Schema，您将如何改善延迟？如果用户正在搜索一个项目，你什么时候会显示下一个推荐。你将如何更新、延迟和一致性。