Hi All, Amazon conducted a drive for both SDE-1 and SDE-2 in July 2019 in Pune.I applied for the SDE-1 position.I got a call from a recruiter who specifically told me to brush up my coding and data structure fundamentals and told me to practice on paper.
The first round was coding test on paper . We were asked to write code on paper for three questions.
1)When you ask Alexa “buy bananas”, we query different catalouges (Prime, Whole Foods, Pantry etc).Each one of these come back with a sorted list of items that we need to merge together to have only one list.Write a function to merge the results and display top 10 items.Also mention the time and space complexity of your solution.
This question was similar to Merge K- sorted list when you can use the Priority Queue for maintaing top 10 items.
2)Given a tree of management chain of a company.Print the names if each employee who has specified number if reportees in the chain.
3)Implement a function to block a meeting room for a given time window.The meeting room cannot be booked for overlapping sessions.
Meeting booked(If no conflict with all existing meetings)
Meeting rejected(If conflict with any existing already booked meeting)
After an hour, they annouced the result for the written round.
In this round the interviewer asked 4 questions .
2)You are given n socks and color of each socks.You are also given the description of which socks to wear on which day.Find the minimum number of socks whose color have to be changed so that you the two socks color at each day must be same.
Color: 2 3 1 4 5
Sock : 1 2 3 4 5
Day – Sock no
1 – 2, 3
2 – 1, 5
3 – 2, 4
Find minimum number of socks whose color we can change so that at any day both socks color is same.
This question can be solved by assuming the particular day socks as an edge of a graph.
4)Find number of connected components in a graph.
In this round i was asked about my experience of working on microservices and the use case of cache which i used in my project.
He asked me the Spring Boot Framework basic principles and difference between the Spring and Spring Boot.
He asked me to write a code to generate a random without using Java.lang.
In this round the interviewer asked me questions on design.
1)Consider there are logs which consists of sequence of webpages visited by a customer.We have to find the most occuring sequence of length k in the sequence of web pages of all customers.
Log 1- p1->p2->p3>p4->p5…
so p2->p3 will be the most occuring sequence of web pages of length 2.
He also asked how can i handle a sync when different log files are coming from different hosts in a system.
2)Consider there is a book . I was asked to write code to find the min/max distance between an occurrence of a word in the book(distance here means the number of pages)
He asked me to write a data structure to define a book and the other data structure for defining an index as well.
- Amazon Interview Experience | SDE-1 offcampus
- Amazon Interview Experience Offcampus for SDE-1
- Paytm Interview Experience | Set 6 (Recruitment Drive)
- TCS Interview Experience | Set 3 (On-campus Recruitment Drive)
- Paytm Interview Experience | Set 5 (Recruitment Drive)
- TCS Interview Experience | Set 2 (On-campus Recruitment Drive)
- Amazon Interview Experience SDE1
- Amazon Interview Experience for SDE1
- Amazon Interview Experience | Set 188 (For SDE1)
- Amazon Interview Experience SDE1
- Amazon Interview Experience | 198 (For SDE1)
- Amazon Interview Experience | Set 186 (For SDE1)
- Amazon Interview Experience | Set 281 (for SDE1)
- Amazon Interview Experience | Set 187 (For SDE1)
- Amazon Interview Experience | Set 153 (For SDE1)
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 Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.