Google Interview Questions

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

Ranjani M. - "A refrigerator is used to store food in cold storage to prevent spoilage. If there is nothing specific from the interviewer, I would consider a robotic refrigerator to be a smart fridge that incorporates AI and movement. Clarifying questions: Digital / Physical product or combination Any particular demographic of customers? What is the goal of this product? Only home users to be considered? User cohorts: Families with children: Refrigerator being a common family appliance Couples and ro"See full answer

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 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