Google screening L4
May 25, 2025 · 31 reads
Summary
I participated in a Google L4 screening round. I was presented with a problem involving processing a stream of messages and implementing logic to prevent printing duplicate messages within a specific time window, including a follow-up condition.
Full Experience
Screening round:
You are given an api which streams messages and you need print a msg only if same msg doesn't appear in the last 5 secs
Follow Up:
you shouldn't print a msg if same msg appears in last 5 secs or in next 5 secs
Interview Questions (2)
1.
Stream Messages with 5-sec Anti-Duplication
Data Structures & Algorithms
You are given an api which streams messages and you need print a msg only if same msg doesn't appear in the last 5 secs
2.
Stream Messages with 5-sec Bi-directional Anti-Duplication
Data Structures & Algorithms
you shouldn't print a msg if same msg appears in last 5 secs or in next 5 secs