Google interview questions
Online test
DSA
Showing 19 of 362 reported in this area
What is the worst-case time complexity of Quick Sort?
Given a string, find the longest palindromic substring.
Evaluate a postfix expression.
Implement Heap Sort algorithm.
Optimize the computation of a^b.
Find the median of a stream of numbers.
Find the k-th largest element in an array.
Answer queries on a Binary Search Tree (BST)
Flatten an N-ary tree into a linear structure.
Explain Binary Search Trees and their properties
Explain heap data structure and its applications
Implement the heapify function used in Heap Sort.
Explain algorithms and solve a binary tree problem
Evaluate an arithmetic expression with given conditions
Follow-up to the hashing problem with increased difficulty
Given an N x M matrix, find the minimum sum 3x3 sub-matrix.
How do you detect a loop in a linked list in an optimal way?
Conceptual questions covering almost all major data structures
Count all submatrices with sum equal to zero in a given matrix
CS fundamentals
Showing 30 of 169 reported in this area
What is transaction serialization in databases?
Analyze the output of the Linux command free -m.
Which is better: Heap Sort or Merge Sort? Explain why.
What is the full form of CDN?
What is load average in Linux?
What are the differences between TCP and UDP?
Explain the DOM (Document Object Model) in JavaScript.
How do you execute a command as another user in Linux?
What HTTP status code is returned for invalid credentials?
Which HTTP method is used to retrieve information of a resource?
How can you center a paragraph using HTML, CSS, JavaScript, or jQuery?
Which permissions are required to open, modify, and save a file in Linux?
How is Heap Sort better than Merge Sort?
Identify errors in a given code snippet.
What does loss percentage indicate in MTR?
How do you optimize queries on a big table?
Predict the output of a given code snippet.
What does packet loss percentage indicate in MTR?
What is the best practice to save passwords securely?
Conceptual questions on Graphs and traversal techniques
How can queries on very large (big) tables be optimized?
What are the best practices to store passwords securely?
Explain indexing and normalization in DBMS with examples.
Conceptual questions on Self-balancing Binary Search Trees
Explain database indexing and normalization with examples.
How can very large database queries be handled efficiently?
How much time does it take to sort a heap in reverse order?
Which type of content is not suitable to be served by a CDN?
C++ language fundamentals and Standard Template Library (STL)
How does a web server handle multiple requests simultaneously?
Behavioural
Showing 3 of 71 reported in this area
What will you do if you are selected as GDSC Lead?
How would you improve the revenue of an office cafeteria?
If you are planning to conduct an event as GDSC Lead, what steps would you follow?
System design
Showing 3 of 26 reported in this area
Design a brand-new feature for an existing Google product.
How would you split a search query across multiple machines?
If you were designing Google Photos, how would you identify smiling faces?
Aptitude
Showing 3 of 25 reported in this area
Solve general aptitude questions under time constraints
Find the missing term in the series: 34, 42, 58, 82, 114, 154, ?, 258
Evaluate and rate websites based on given images and provide explanations for the ratings
Puzzles
Showing 2 of 3 reported in this area
There are three rooms containing a Princess, Flowers, and a Snake. All rooms have incorrect nameplates. How do you find the Princess’s room without entering the Snake’s room?
Design a treasure hunt problem where a treasure is hidden in one of n rooms. You start from Room 1 and have r keys that allow movement between rooms, but you do not know which key opens which room pair. Find a strategy to locate the treasure.
Showing 60 of 506 questions. Ranked by how often the same question came back across reports.
Practise a Google-style interview
A spoken interview built from these questions, scored when you finish; the report is yours.
Start practisingCommon questions
What questions does Google ask?
Candidate interview reports most often cover DSA (55%) and CS fundamentals (26%).
How many rounds does Google interview have?
Candidate interview reports show an average of 2.9 rounds per experience, with a typical sequence of Online test. Individual interview paths can vary.
Is the Google interview hard?
Among questions with a reported difficulty, the mix is easy 31%, medium 51%, hard 18%.