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.
First Round
Integer to Roman
https://leetcode.com/problems/integer-to-roman/
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.
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).