Design a Hit Counter | Dataford Interview Questions

Design a hit counter (LeetCode Design Hit Counter).

Asked in the onsite coding stage. Reported follow-ups: follow-up questions after the base solution.

Implement hit_counter(operations). Each operation is ["hit", timestamp] or ["getHits", timestamp]. Timestamps are nondecreasing. A hit remains valid while fewer than 300 seconds have elapsed since the oldest currently retained hit. When 300 or more seconds have elapsed, all retained hits expire. Return the results of every getHits operation in order.

Constraints

0 <= operations.length <= 1000
Each operation has the form [operation, timestamp].
operation is either "hit" or "getHits".
0 <= timestamp <= 10^9
Timestamps are nondecreasing.

Function Signature

def hit_counter(operations):

Your question is Design a Hit Counter. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Design a hit counter (LeetCode Design Hit Counter).

Asked in the onsite coding stage. Reported follow-ups: follow-up questions after the base solution.

Constraints

0 <= operations.length <= 1000
Each operation has the form [operation, timestamp].
operation is either "hit" or "getHits".
0 <= timestamp <= 10^9
Timestamps are nondecreasing.

Function Signature

def hit_counter(operations):

Your question is Design a Hit Counter. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.