Google Interview Questions

23 Apr, 2019
As per Google’s official career page, there are two types of interviews, Phone/Hangout interviews and Onsite Interviews. Below is an excerpt for their official page.
For software engineering candidates, we want to understand your coding skills and technical areas of expertise, including tools or programming languages and general knowledge on topics like data structures and algorithms. There’s generally some back and forth in these discussions, just like there is on the job, because we like to push each other’s thinking and learn about different approaches. So be prepared to talk through your solutions in depth. Push your own boundaries and find the best answer—that’s probably how you work anyway.
Important Resources :
Recent Google Interview ExperiencesAll Google Practice QuestionsHow to prepare for Google KickStart
Recent Google Interview Experiences
All Google Practice Questions
How to prepare for Google KickStart
Practice Questions:
Find all triplets with zero sum
Generate all binary strings from given pattern
Count of strings that can be formed using a, b and c under given constraints
Find largest word in dictionary by deleting some characters of given string
Find subarray with given sum | Set 1 (Nonnegative Numbers)
Find the longest substring with k unique characters in a given string
Find the two non-repeating elements in an array of repeating elements
Flood fill Algorithm – how to implement fill() in paint?
Meta Strings (Check if two strings can become same after a swap in one string)
Print all Jumping Numbers smaller than or equal to a given value
Sum of all the numbers that are formed from root to leaf paths
The Celebrity Problem
Unbounded Knapsack (Repetition of items allowed)
Medium Level
Backtracking | Set 7 (Sudoku)
Boggle | Set 2 (Using Trie)
Check if a Binary Tree contains duplicate subtrees of size 2 or more
Dynamic Programming | Set 33 (Find if a string is interleaved of two other stri
Connect nodes at same level
Count BST nodes that lie in a given range
Dynamic Programming | Set 11 (Egg Dropping Puzzle)
Dynamic Programming | Set 28 (Minimum insertions to form a palindrome)
Dynamic Programming | Set 31 (Optimal Strategy for a Game)
Dynamic Programming | Set 32 (Word Break Problem)
Find four elements that sum to a given value | Set 2 ( O(n^2Logn) Solution)
Given a matrix of ‘O’ and ‘X’, replace ‘O’ with ‘X’ if surrounded by ‘X’
How to print maximum number of A’s using given four keys
Inplace rotate square matrix by 90 degrees | Set 1
Maximum absolute difference between sum of two contiguous sub-arrays
Merge two BSTs with limited extra space
Merge Overlapping Intervals
Modular Exponentiation (Power in Modular Arithmetic)
Paper Cut into Minimum Number of Squares | Set 2
Sum of bit differences among all pairs
Hard Level
Allocate minimum number of pages
Given an array arr[], find the maximum j – i such that arr[j] > arr[i]
Given a sorted dictionary of an alien language, find order of characters
Hungarian Algorithm for Assignment Problem | Set 1 (Introduction)
Implement LRU Cache
Length of the longest valid substring
Median in a stream of integers (running integers)
Sum of bit differences among all pairs
Travelling Salesman Problem | Set 1 (Naive and Dynamic Programming)
Word Break Problem using Backtracking
Google
Interview Experiences
Google
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Google SWE Interview Experience (Google Online Coding Challenge) 2022
TCS Digital Interview Questions
Samsung Interview Experience Research & Institute SRIB (Off-Campus) 2022
Amazon Interview Experience for SDE 1
Amazon Interview Experience SDE-2 (3 Years Experienced)
TCS Ninja Interview Experience (2020 batch)
Write It Up: Share Your Interview Experiences
Samsung RnD Coding Round Questions
Nagarro Interview Experience
Amazon Interview Experience for SDE-1