Hello, I’m a Ultimate 12 months pupil pursuing my B.Tech in Data Know-how from VIT Vellore.
Amazon visited our campus on twentieth July 2022 for hiring SDE interns.
First spherical: The primary spherical was a basic On-line evaluation. Earlier than the net check, our faculty had despatched a shortlist of scholars who may register for the stated job title on the Amazon Jobs web site. Solely these shortlisted college students bought the OA hyperlink. The OA was performed on Hackerrank and had a check window from 9:00 AM to six:00 PM. The check was a fundamental check consisting of two DSA-based questions. The questions had been shuffled for college kids in numerous combos. Round 4000 college students gave the check out of which 440 college students had been shortlisted for the Interview Spherical.
Interview Spherical(1 hr 45 minutes): Began with the interviewer’s Intro after which mine. The interviewer was fairly chill and pleasant and he defined to me what was his position in Amazon and what crew he works for.
Later he posed me 2 questions:
- The First query was on Linked Listing: “Suppose you may have 2 numbers saved in 2 Linked Lists, add the numbers and retailer their lead to a brand new linked listing.” This was the query, it is a fairly fundamental query and the interviewer wished to see if I knew the fundamentals. Individuals who couldn’t reply the essential questions had been rejected on the spot.
The method I used: Iterate by each lists to the tip and append the main zeros of the lists with a small quantity. Then name the recursive perform on the beginning node of each lists. The recursive perform calls itself on the following node in each lists till it reaches the tip. This perform creates a node for the sum of the present digits and returns the carry.
Steps to achieve the answer.
- Iterate over the 2 linked lists and add main zeros in case one listing has fewer digits than the opposite.
- Begin on the high node of each lists and name the recursive perform on the following node.
- Proceed to the tip of the listing.
- Creates a node for the sum of the present variety of digits and returns the carry.
Then the interviewer requested me if I used to be snug with graphs, which I used to be not so he requested me a quite common query about bushes.
I used to be capable of clear up the query with a couple of hints from the interviewer after which he requested me in regards to the time complexity of my resolution. I took a while and gave him the reply.
After these two questions, he requested me if I had any questions for him, to which I requested for basic suggestions on my efficiency. The interviewer advised me that the interview went fairly effectively simply that I must be assured with all the info constructions and particularly the superior ones as a result of they’re used of their every day life. At this level, I regretted that I didn’t examine graphs and I knew I’d not be chosen.
This was the one spherical of choice after which the listing of chosen college students was launched.
Verdict: Not Chosen.