Hi, I recently got an offer from Amazon, here is my interview experience:
Q-1: Search element in infinite sorted array.
Q-2: Fine LCA (lowest common ancestor) of given two nodes in Binary Tree. Handle all corner cases like one element exists and other not.
Q-3: Find next greater number with same digits. Handle corner cases.
Q-1 : Median in a stream of integers (running integers)
Discussed corner cases. Proper code was required.
Discussed different approaches. Proper code was required.
Round -3 (F2F)
Q-1: Word Break Problem
I don’t have Idea about problem initially then he asked to make some test cases, some tricky one. I gave recursive algorithm then, after this came on DP solution but time doesn’t permit so moved to second question. Code was required.
Q-2: Given inference rules and some input tokens find all tokens which can be possible with given rules. Example :
Input Tokens :
1. A,C then all A,B,C,D,E,F are possible.
2. A then A,B,D,F are possible.
Ask me what data structure you will use, how processing will happen. Pseudo code was required.
Round -4 (F2F)
Long discussion on my current work. Biggest challenge and how you solve it. Technology challenge.
Q-1: Suppose you receive 10 million mails in 10 seconds. How will you process them and find whatis problem to receive these many mails. Discussed different approaches.
Q-2: longest palindromic substring of given string. I gave DP solution, he ask me don’t use DP. Proper code was required.
Round-5 ( Telephonic)
Long discussion on my current work again, Challenges faced. What you did when some mess-up happens and deadline is very strict. Conflict with manager.
Q-1 : Outlook:
A server receives meeting objects from multiple senders. Meeting object contains meeting time, sent time, recipient(s), sender id,etc. When recipient comes and checks the server, he/she should get requests based on meeting time and not based on sent time. Many discussions on space complexity and time complexity.
12 PM From: A To: B,C,D meeting time: 4 PM meeting Id: 1 12.30 PM from: A To C,D meeting time : 2 PM meeting Id:2 1:PM From B To: C meeting time: 1.30PM meeting Id:3
When C requests the server, C should get ID3 as 1st, ID2 as 2nd and ID1 as 3rd meeting.
I gave solution using temp array, then he ask me to do in constant space in single traversal. Condition don’t use pointer for sum or call me reference. Proper code was required.
Tips: Be yourself . Practice writing code on paper. Never give up.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Thanks Geeksforgeeks for providing very good platform to well prepare. A knowledge repository J
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Amazon Interview Experience | Set 241 (1.5 years experience)
- Amazon Interview Experience | Set 391 (SDE-2, 5.5 years Experience)
- Amazon Interview Experience | Set 243 (2.5 Years Experience)
- Amazon Interview Experience | Set 242 (1 Year Experience)
- Amazon Interview Experience | 401 (3+Years Experience for SDE II)
- Amazon Interview Experience | Set 248 (4.8 Yrs Experience for SDE II)
- Amazon Interview Experience (For Experience - 2.8 yrs) | SDE 1
- Amazon SDE II Interview Experience
- Amazon Interview Experience | Set 424 (For SDE 2)
- Amazon Interview Experience
- Amazon Interview Experience SDE-1
- Amazon interview Experience | Set 412 (SDE II)
- Amazon interview Experience | 411 (SDE-1)
- Amazon Interview Experience | Set 162