Real Interview Questions

Google Interview Questions (Real, Asked)

6 real questions candidates were actually asked at Google interviews. Practice any of them out loud with Roundd AI and get instant feedback — free, no signup.

1. 1.

   Given a stream of share-market data with potential updates to older values, how do you efficiently find the maximum, minimum, and current values?

   Software Engineer

2. 2.

   Given a string S of digits, partition it into K substrings such that each substring starts with an even digit and ends with an odd digit.

   Software Engineer

3. 3.

   Given an n-ary tree (and a follow-up as a directed acyclic graph) where a frog moves randomly between nodes, find the probability that the frog is present at each node after an infinite amount of time.

   Software Engineer

4. 4.

   Given a set of inequality equations like {a>b, b>c, c>d, d>a}, determine whether they contain a contradiction using cycle detection in a directed graph.

   Software Engineer

5. 5.

   Implement next() and hasNext() for an iterator over an array where each element holds the frequency of the next number.

   Software Engineer

6. 6.

   Solve 'Time Needed to Inform All Employees' — given an employee hierarchy and an inform-time per employee, calculate the total time to inform the whole company.

   Software Engineer