google logo
Google· Software Engineer, L4

Google screening L4

Posted
25 May 2025
372 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.

How it went

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

Questions asked (2)

  1. 01

    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. 02

    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

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Google recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!