Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!