I had Uber phone screen last week after OA.
I was told it was leetcode style problem for this 60-minute interview. At the beginning, interviewer sort of spent 15 minutes to go over the resume / past experience. The rest is for a leetcode medium question.
Question: Implement a Counter class that has the following methods:
put(number): put the number to the data structurecount(number): count the number of times number was put during the last window=5 minutescountAll(): count the number of times any number was put during the last window=5 minutes.Example:
At t = 10PM, put(2)
At t = 10:02PM, put(2)
At t = 10:03PM, put(3)
At t = 10:04PM, count(2) should return 2
At t = 10:04PM, countAll() should return 3
At t = 10:06PM, count(2) should return 1 (the one that was put at 10:02PM)
At t = 10:06PM, countAll() should return 2
Follow-ups:
I'm going to onsite.