Google Interview Questions

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 Questions asked at Google

Gas Station

Given two integer arrays A and B of size N. There are N gas stations along a circular route, where the amount of gas at station i is A[i]. You have a ...

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", ...

Testimonials

“ InterviewBit is awesome coding resource! The questions were all really good, and the gaming aspect kept me going way longer than I would have otherwise. Because of InterviewBit I got multiple offers, but I ended up joining Google. ”

Israel Tsadok

“ InterviewBit is an excellent well organized platform for technical interview preparation and it helped me to land a job at Google. I heard about this website via a post on Quora and within a span of few days, became addicted to it. Key points I liked were: - The concept of scoring, kept me... ” see more

VAIBHAV AGRAWAL

“ I definitely credit InterviewBit for my success with Google's tech interview. All the questions were perfectly molded and it helped me get back to the peak of my coding skills. Earlier I thought I had almost lost touch, but once I finished your site, all the things I had learnt over the past 3... ” see more

Kunal Khanna

“ I started preparing on interviewbit with the start of my Google internship. I learned a lot of concepts I did not know, as well as increased my practice in the concepts I already knew. Interviewbit has a major contribution in my knowledge and confidence in technical interviews. Thanks a lot guys for the help! ”

Mayank Bhura

“ One of my friend told me about this site when I started preparing for my tech interviews. The best thing I like about interviewbit is that one will find the questions to be neatly stacked in terms of difficulty level and also grouped together in a specific way. Also it helped me in solving... ” see more

Abhinav Mishra