google logo
Google· SDE II

Google L4 Interview Questions | Hyderabad

Location
Hyderabad
Posted
18 Apr 2025
415 reads

Summary

I interviewed for an L4 position at Google in Hyderabad, completing a phone screen and two onsite rounds that involved a complex linked list problem and two LeetCode-style questions.

How it went

Phone Screen Round A linked list problem where each node contains a value, a next pointer, and a hash computed using the current node’s value and its next node.

Tasks included:

Insert a node at the head of the list

Validate the linked list by traversing and verifying the hash of each node

Inserting a node at position k using recursion (which requires updating the hash values of all nodes from position k up to the head)

Onsite Round 1 https://leetcode.com/company/google/discuss/1682632/Google-or-Phone-Screen-or-Number-of-Islands-in-a-Tree

Onsite Round 2 https://leetcode.com/discuss/post/4156836/merge-intervals-with-names-by-anonymous_-pbnz/

Questions asked (3)

  1. 01

    Linked List with Hashed Nodes

    Data Structures & Algorithms

    A linked list problem where each node contains a value, a next pointer, and a hash computed using the current node’s value and its next node.

    Tasks included:

    Insert a node at the head of the list

    Validate the linked list by traversing and verifying the hash of each node

    Inserting a node at position k using recursion (which requires updating the hash values of all nodes from position k up to the head)

  2. 02

    Number of Islands in a Tree

    Data Structures & Algorithms

    A problem focusing on finding 'islands' within a tree structure, as detailed in the linked discussion.

    Open the problem
  3. 03

    Merge Intervals with Names

    Data Structures & Algorithms

    A variation of the classic Merge Intervals problem, incorporating names, as detailed in the linked discussion.

    Open the problem

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!