Google L3 ROLE | Phone screening | Interview Experience
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.
Full Experience
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.
Interview Questions (1)
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.