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.
In this round, the interviewer didn’t look at my Resume and moved on to technical problems.
1. Given an array with integers first increasing then decreasing order, you have to search an element in O(log n).
2. Given BST with 2 nodes being swapped with each other, find these 2 nodes.
3. Reverse singly linked list using both ways– iterative and recursive.
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.
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 firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
- Amazon Interview Experience | Set 389 (On -Campus for Full Time)
- Amazon Interview Experience | Set 388 (On -Campus for Full Time)
- Amazon Interview Experience | Set 387 (On -Campus for Full Time)
- Amazon Interview Experience | Set 403 (On Campus for Full Time)
- Amazon Interview Experience | 399 (On Campus for full time)
- Amazon Interview Experience | Set 382 (On-Campus for Full Time)
- Amazon Interview Experience | Set 377 (On-campus for Full time)
- Amazon Interview Experience | Set 227 (On-Campus for Internship and Full-Time)
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- C-DOT (Interview Experience for full time)
- HP R&D Interview Experience (On-Campus, full time)
- Oyo Rooms Interview Experience | SDE-Full Time
- Gwynnie Bee Interview Experience (Full Time)
- Microsoft IDC Interview Experience (For Full Time)
- GwynnieBee Interview Experience (Full Time)