# Amazon Interview Experience | Set 394 (On-Campus Full Time)

Amazon visited my campus in August 2017. Apart from online screening round, there were 4 technical rounds – 3 F2F and 1 telephonic.

The online round was hosted in HackerEarth platform. It had 20 MCQ’s of 1 mark each and 0.25 negative mark and 2 coding questions of 10 marks each. The MCQ’s was mostly from Data Structures and Operating Systems, and few questions from networking, DBMS and 1 Java question.

Round 1:

In this round, the interviewer didn’t look at my Resume and moved on to technical problems.

Round 2:

Interviewer asked me to introduce myself then to explain one specific project(pointed by him) in detail. Then he asked me 4 questions.

1. Given integer matrix, have to find total connected components, connected in such a way that adjacent numbers should have the absolute difference of 1.
2. Find next greater element of each element in array
3. Given a graph with edge weights of 1 or 2, have to find minimum distance between a source and destination vertex.
4. Given array having integers showing the burst times of processes, I am given 3 threads to complete all processes and a thread takes exact time to complete a process equal to its burst time, I have to assign some contiguous processes to threads such that maximum among the total time of all threads is minimum.
Example: 9 10 9 8 7 9 then 3 threads can be assigned as (9 10), (9 8), (7 9).

As I had to code the first 3, the interviewer probably noticed me being tired, he only asked me the algorithm for 4th one.

Round 3:

Here, the interviewer first introduces herself and then asked about me, then told me to explain any one of my projects. After that she asked me few basic computer science questions followed be 2 DS/Algo problems.

1. How are recursion and iteration handled by the compiler.
2. How differently are a linked list and array stored in memory.
3. Difference between multiprocessing and multithreading.
4. All normal forms in DBMS.

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.

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

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

3

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.