Skip to content
Related Articles

Related Articles

Improve Article

Amazon Interview Experience | Set 188 (For SDE1)

  • Last Updated : 28 Jun, 2019
Geek Week

Recently I am interviewed for Amazon SDE-1 position for Bangalore. There are 3 F2F rounds followed by a telephonic round.

As it was a drive, they asked everyone to write code for these problems
1. Add two numbers represented by linked lists
2. Longest Palindrome in a String

1st F2F:
1. Why do you want to leave your current company?
2. Why Amazon?
3. Find median in a stream
I told him min heap & max heap method, then he asked me who can you do it using trees.
4. There is a mxn matrix which contains only 1 & 0’s. You have to print the unique rows. I solved it using tries, then he asked why cannot I use hash map and asked to write the code using tries.
2nd F2F (Managerial Round):
1. Why Amazon?
2. Why leaving your current company so early?
3. Areas of Improvement , strengths & weakness
4. Given a prefix expression , convert into prefix tree and extended the qtsn for infix expression, time complexities etc.
5. Given a dictionary , and we have to query for anagrams for the word. extended the qstn to while typing the word we have to provide the autotype. Gave him a solun using tries.

3rd F2F:
1. In a stack pop fn will return you the value & pop the value and push fn will push the value into stack , so how do you implement top fn. asked for O(1) solun.
2. Write a fun to check whether a given tree is a BST or not.

Telephonic Round (Bar Riser):
1. Why Amazon?
2. Asked about current projects and college projects.
3. Asked me which is the best project I have done and asked me how do I improve its functionality, discussion went on this.



Tips:
They will help you are struck just think loud.
Practice writing code on paper.

I thank GeeksForGeeks for this great work. 🙂

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Related Practice Problems

Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

My Personal Notes arrow_drop_up
Recommended Articles
Page :