Amazon Web Services Graduate Student interview questions

Interviewer started with a quick intro and asked about my current project. Coding Question: Implement LRU Cache (Design question). Discussed possible solutions, space-time trade-offs, and used HashMap + Doubly Linked List. Follow-up: Modified the design to handle concurrency (basic discussion). Also asked one array-based problem: Given an array of stock prices, maximize profit with at most two transactions. Ended with 5 minutes of system design discussion (Design a simple URL shortener).

had an interview for an embedded student role. the interview had a great atmosphere. due to my lack of knowledge in this topic i was referred to another role in the company