Google Interview Questions

Ranjani M. - "What is the goal of this product? If its engagement for the people in a flight, can other options be explored? If there is a particular business insistence for hangman for engagement, the following can be the features of the game: Pain point: Typing might be hard Feature: Connect with phone keyboard to enable typing Pain point: These games do not engage multiple people simultaneously. Have leaderboards and multiplayer duels where the game is designed to hang the other player in case of a"See full answer

Exponent - "This is a Fermi problem — an estimation or approximation problem with limited information and back-of-the-envelope calculations. There's no right answer: interviewers want to understand how you think and how well you can explain your reasoning, rather than what you already know. Recall the formula for Fermi problems: Ask clarifying questions Catalog what you know Make equation(s) Think about edge cases to add to equation **Breakdown components of your equat"See full answer

Prashant Y. - "The height of a binary tree is the maximum number of edges from the root node to any leaf node. To calculate the height of a binary tree, we can use a recursive approach. The basic idea is to compare the heights of the left and right subtrees of the root node, and return the maximum of them plus one."See full answer

Exponent - "This is a fun Fermi problem asked recently by Facebook — an estimation or approximation problem with limited information and back-of-the-envelope calculations. Recall the formula for Fermi problems: Ask clarifying questions Catalog what you know Make equation(s) Breakdown components of your equation Review and state assumptions Compute Sanity Check Summarize Ask clarifying questions It's wise here to slow down and get some clari"See full answer