Round 1
Questions:
- Introduce yourself.
- Group Anagrams: Discuss the approach and write the complete code on the online compiler.
- Discuss space and time complexity.
- Questions about Amazon internship experience and basic CS fundamentals.
Candidate's Approach
The candidate discussed the approach for solving the Group Anagrams problem before writing the code. They engaged in a discussion about the time and space complexity after coding.
Interviewer's Feedback
No feedback provided.
Round 2
Questions:
- Basic introduction.
- C++ fundamental questions.
- Sorting algorithms.
- A coding question based on arrays (exact question not remembered).
Candidate's Approach
The candidate started with a brute force solution but encountered a Time Limit Exceeded (TLE) error. They attempted to optimize the solution but only managed to pass 8 out of 15 test cases.
Interviewer's Feedback
The interviewer mentioned that the candidate needs to work more on Data Structures and Algorithms (DSA).
Final Round
Questions:
- Basic introduction.
- Basic CS questions.
- System Design and caching types.
- Discuss LRU (Least Recently Used) and code it down.
- Add an additional variable of time to the LRU implementation.
- Code down LFU (Least Frequently Used).
Candidate's Approach
The candidate successfully coded the LRU and discussed its functions and complexity. They found the LFU implementation challenging but managed to code it down while trying to explain their approach.
Interviewer's Feedback
No feedback provided.