Amazon Interview Experience (Telephonic Interview)

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.



Write your Interview Experience or mail it to contribute@geeksforgeeks.org




My Personal Notes arrow_drop_up

Recommended Posts:

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

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.