Amazon SDE

Interview #1 — LP + DSA/OOP

Leadership Principles 行为面试，大约进行 10–15 分钟。

设计火车票价计算系统。
已知一条火车线路：G → U → H → K → I，每两个相邻站之间的乘车费用为 1（例如，从 G 到 I 的费用为 4）。
1. 实现 calculateFare(start, stop) 函数计算两站之间的票价。
2. 考虑 OOP/LLD 设计：思考路线数据从何处获取，设计并实现一个类，支持动态添加/推入站点到路线中。
3.

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

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

。
2. 追问：如何优化空间复杂度，避免存储历史所有数据，将其降低至 O(k)。
3. 讨论：对比分析数组（Array）、哈希表（Hash Map）、链表/双向链表（Linked List/Doubly Linked List）和堆（Heap）在实现该功能时的时空复杂度与 Trade-offs。
4. 讨论：如何使用单调队列（Monotonic Deque）来实现最优解。

怎么跟这里一样: https://leetcode.com/discuss/pos ... ew-experience-plj4/