Google Interview Questions

83 Google Interview Questions Found


What to expect at Google Interview?

Interview Process

  • 2 Google's Telephonic interviews which focus on basic problem solving and data structures
  • 2-4 Google's Coding Onsite interviews which involve whiteboarding solutions to slightly harder data structures / algorithmic problems. The lesser experienced you are, the more number of coding onsite interview rounds for you.
  • 0-2 System Design Onsite interviews which involve coming up with high level design architectures for real life products. The more experienced you are, the more number of these interviews you might face.

Where to Prepare

  • Coding rounds : Material in the programming section of InterviewBit is pretty comprehensive. For your reference, the section below has some of the questions which are frequently asked in Google's Interview. Make sure to try and solve most of them.
  • Design rounds : InterviewBit System Design prep has you covered here. Make sure to go through some frequently asked interview problems listed on the page.
  • Cultural fit rounds : In most cases, this should not be an issue. However, go through Cultural Fit Interview Guidelines to make sure you don't make common mistakes.

Solve Interview Problems asked at Google

Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it cost...
Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than floor(n/2) times. You may assume that ...
Max Rectangle in Binary Matrix
Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area. Bonus if you can solve it in O(n...
Distinct Subsequences
Given two sequences S, T, count number of unique ways in sequence S, to form a subsequence that is identical to the sequence T. Subsequence : A sub...
Palindrome Partitioning II
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning...
Min Jumps Array
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim...
Edit Distance
Given two words A and B, find the minimum number of steps required to convert A to B. (each operation is counted as 1 step.) You have the following 3 ...
Word Break
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For ...
Regular Expression II
Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding elemen...
Interleaving Strings
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. Example, Given: s1 = "aabcc", s2 = "dbbca", When s3 = "aadbbcbcac", ...

See all Google Interview Questions