Skip to content
Related Articles

Related Articles

Amazon Interview Experience (Telephonic Interview)
  • Difficulty Level : Medium
  • Last Updated : 15 Jul, 2019

Question1: Introduce yourself
Question2: Can you tell me about any scenario where you have taken an initiative in your previous jobs to do something/ solve something that was not strictly required of you.
Question3: Coding on shared editor (no compilation of code required but no pseudocode)

There is a village with two kinds of people- villagers (represented by 0) and defenders (represented by 1). When enemy attacks the defenders stand in front as shown below:

110000
100000
111000
110000

The enemy will attack in that row which is most vulnerable (i.e. has the least number of defenders. Write a program to find the row where the enemy will attack.
When I provided an O(mxn) solution I was asked to provide a better solution. And O(m+n) solution is possible.
Practice here
Question4: Design a basic LRU cache using basic data structures.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.   In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :