Amazon | SDE I | Bangalore | October 2020 [Offer]
Anonymous User
4824
AmazonBengaluruInterview

Status : 1+ yr experience, 2019 passout from Tier I Institution
Position : SDE I at Amazon
Location : Bangalore, India
Date : September 2020

Hello everyone, hope you are doing well. It's my turn to give back to the LC community. Please find below my interview experience.

Online Assessment (2 coding questions, 1.5 hrs)

  1. Given a set of words and a set of sentences containing those words, find the top k words occurring in the sentences (words may repeat inside the sentences which should be ignored). If two or more words occur the same number of times, consider them in lexicographical order.

  2. Given an undirected graph, find the number of articulation points (or cut vertices) in the graph.

Virtual Onsite Round 1 (2 coding questions)

  1. Given a positive integer N, and a starting point 1 one can perform any of the following 2 operations in one step:

    • Add 1 to the number
    • Double the number

    The task is to find the minimum number of steps to reach N (desired complexity O(log n)).

  2. Given a set of N numbers (both positive and negative) sorted in increasing order with A[i] < A[j] for all i<j, find whether there exists an index i (i = 1 .. N) such that A[i] = i. If multiple answers are present return any one of them. (desired complexity O(log n)).

Virtual Onsite Round 2 (Behavioral round)

  1. Questions regarding present work, challenges faced, leadership principles, etc.

  2. Give the design of an automated valet parking system with the following specifications:

    • There are 3 parking areas (each of different sizes) for 3 different vehicle sizes - small, medium and large.
    • Small one can accommodate only small vehicles, medium can accommodate small and medium vehicles and similarly for the large one.
    • Design a system which issues a parking ticket to a vehicle entering the lot with the optimal parking space allotted to it. For eg., if a medium vehicle arrives and both medium and large parking areas have vacant spaces, the vehicle should be allotted the medium slot.
    • Also design a syntax for the token ID which is generated when each vehicle enters the lot. The ID should be uniquely able to determine the details of the slot where the vehicle is parked for smooth parking and un-parking.
    • Provide the class design of the same.

Virtual Onsite Round 3 (Bar Raiser, Coding + CS Fundamentals)

  1. Given a set of N integers find the kth largest contiguous subarray sum.
  2. Questions on OS like describe the boot up process of OS.
  3. Difference between caching, paging and buffering.
  4. Difference between stack and heap memory, calloc and malloc, etc.
  5. Things to keep in mind while designing a software product (scalability, memory leaks, deadlocks).

Virtual Onsite Round 4 (Design question)

  1. Design a restaurant table booking system with the following specifications:
    • The restaurant has X tables of size 2, Y tables of size 3 and Z tables of size 4.
    • There are 3 slots from 6:30 pm to 11 pm, each of 1.5 hrs.
    • Restaurant can take bookings upto 7 days in advance.
    • No two parties will share a table.
    • A pack of size N should always be assigned the largest table available.
    • Wastage of seats should be minimised.
    • Provide the database structure to support the above constraints (space should be optimised).
    • Provide an algorithm to allot table to an incoming reservation with the following specs:
      • Allot table(s) to a group of N people for the ith day and the jth slot.
    • Provide pseudo code for the algorithm stated above.

My thoughts on the interview experience

  • I had applied through referral. The entire process starting from the OA to the final round went very smoothly and I was always kept in the loop throughout the interview process.
  • All the interviewers were very friendly and answered every question I had during the interviews.
  • Regarding preparation, I was always into competitive programming from my college days so didn't practice a lot separately for my interviews. Also, I would like to extend my regards to the LC community. I had got the idea about the interview process, the types of questions asked and other interview tips from LC which helped me a lot to clear my interviews.
  • Behavioral rounds are very important in Amazon as I have felt during the interviews.

Please find my compensation details here : https://leetcode.com/discuss/compensation/904049/Amazon-or-SDE-I-or-Bangalore

Comments (18)