Google | L4 | Interview Experience | Chances

Posted
10 Jun 2026
105 reads

Summary

I completed four technical rounds for an L4 position at Google, covering virtual and onsite data‑structure problems.

How it went

Hi Guys,

i have completed my L4 technical rounds

  1. DS - Virtual - kind of BST with longest path having same node value and minor follow up dfs (this i have explained and coded)

  2. Googliness - Virtual - Standard questions

  3. DS - onsite - scheduling tasks cpu's, follow up number of cpu's needed to have best time.

  4. DS - Onsite - find max size of rectangle using the given points.

i feel

  1. H/SH,(H due to minor confusion of space complexity)
  2. SH/H
  3. H/LH - succesfully coded and explained and follow-up sol was agreed and started coding minor condition was written wrong, but interviewer got the idea since time got ended.
  4. H/SH - Only one question i have give n** 3 sol, then given optimal solution of n** 2 + k*c** 2, but expected give in n terms.

first/second-> first rating i have high confidence.

what were changes,any one have idea?

Questions asked (3)

  1. 01

    BST longest path with same node value

    Data Structures & Algorithms

    Given a binary search tree, find the longest path where all nodes share the same value. The candidate was also asked a follow‑up depth‑first search question related to this problem.

  2. 02

    CPU scheduling and optimal CPU count

    Data Structures & Algorithms

    Given a set of tasks and a pool of CPUs, design a schedule for the tasks and determine the number of CPUs required to achieve the best overall execution time.

  3. 03

    Maximum rectangle from given points

    Data Structures & Algorithms

    Given a collection of points on a 2‑D plane, find the maximum possible size (area) of a rectangle that can be formed using those points as vertices.

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!