google logo
Google· SDE I

Google L3 ROLE | Phone screening | Interview Experience

Posted
13 Feb 2024
375 reads

Summary

I had a phone screening interview with Google for an L3 role where I was presented with a challenging graph/geometry problem related to message spreading.

How it went

I recently had a phone screening interview with Google for an L3 role. The interviewer presented a problem involving spreading messages on a Cartesian plane, asking if all given points would receive the message within a specified range.

Questions asked (1)

  1. 01

    Message Spreading on Cartesian Plane

    Data Structures & Algorithms · Medium

    You are given four coordinates on a Cartesian plane, for example, A(0,8), B(0,7), C(0,6), and D(0,5). A given range is 4. A source and a destination are also provided. The task is to determine if all points will receive the message, considering that messages spread to all sides and points within the given range receive the message. Your source and destination can be any point. Hint: For range, you need to find the distance between two points.

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!