Amazon(Ring) Cambridge Onsite Interview
Anonymous User
2019

Role : L3
Location : Cambridge,UK

4 rounds of Onsite Interviews.
First 3 rounds had 2 behaviorial Interview questions and 1 coding question.
Last round was all behaviorial.
Listing the coding questions asked only, Behaviorial questions were same as what Amazon generally asks.

  1. First Round
    Integer to Roman
    https://leetcode.com/problems/integer-to-roman/

  2. Second Round
    K most frequent items(item_id) in a stream. Input is a stream of (item_id,timestamp).
    This I was able to easily solve using hashmap and min-heap
    Then, Interviewer asked me to find frequent items in last hour given a timestamp.
    For example, Given time 6:07 PM, Return k most frequent items from 5:07 PM to 6:07 PM.
    Gave an answer using queue, hashmap and min-heap, Not an optimal answer, But it worked.

  3. Third Round
    Design a Parking Lot , Which takes assigns a ticket number a when car arrives and a vacant parking slot is available and rejects if not, Empty the parking slot when car departs. There were different types of cars and parking spots(small,medium and large).

Comments (3)