OA :
两道题 90分钟 + Behavioral (15 分钟):
- https://leetcode.com/problems/reorder-data-in-log-files/ (easily done in 5 minutes)
- 第二个问题很难(在leetcode上找不到),我设法在20-30分钟内找到了一个可行的DFS解决方案(所有测试都通过了)!
- 然后需要解释使用的数据结构并提供Big-O运行时复杂性
- Behavioral Questions
两天后拿到 onsite:
第一轮: [Hiring Manager]
- BQ (20 mins)
- Design an Amazon recommendation system
第二轮: [Bar Raiser]
- BQ (15 mins)
- https://leetcode.com/problems/vowel-spellchecker/ 变种
第三轮
- BQ (10 mins)
- Implement a Parking Service: Given a set of different parking bays (Small, Medium, Large) write a control program to accept/reject cars (also small, medium or large) as they arrive, and issue/redeem tickets.
第四轮
- BQ (10 mins)
Write code for an Amazon Locker System with following features:
- Users should be able to use a code to open a locker and pick up a package
- Delivery guy should be able to find an “optimal” locker for a package