Google Interview Questions

Shasleen I. - "Clarifying Questions Who are we? Traditional elevator company or a new age tech startup Assumption: New age tech based elevator company Any constraints: Budget, etc. Assumption: No What kind of a skyscraper building: Assumption: Commercial. Includes office spaces as well as others Any particular goal with respect to building this elevator? Design best in class elevator providing the best user experience for passengers User needs - Users have the following needs when"See full answer

Anonymous Muskox - "Okay so the objective is to describe a product which I think is poorly designed despite of what market sentiments are around this and how the product is performing currently. Okay understood, so the way I would like to go about it is first I will state what are the factors which I look in a product to tell it is a good product. Then will see how a particular product doesn’t follow this and that's why I called it a poorly designed product. For me a product is great if it is having these qualities"See full answer

Deepak S. - "I would understand the real cause of it. Is it really a time issue or motivation issue or skill issue. If we know the actual root cause, we can better deal with it accordingly. If it is a time issue, I would understand the work done by the team and related impact. Influence them to work on high impact work. If their work is also equally important, I would offer help from my team to heavy lift and they can just guide my team. I would partner with respective team owner to get more resources for f"See full answer

Mehdi K. - "It would be good to talk about the impacts on costs as well"See full answer

Jordan Z. - "Maybe we can use this solution: 1, connect all the strings together, and add an integer value ahead each string. 2, use Huffmans algorithm to encode the step 1 result, to make the result size smaller. 3, return the root of Huffmans tree. This solution man be slower than the common serialize method, but it can save a lot of memory, I think, at lease doing serialize is mainly for tranfering data or storing data."See full answer

Glados - "Clarifying questions 1/ Any other products in VC portfolio I need to be aware of - "no" 2/ Market focus? - "no" Started off by stating database marketing 1/ SQL 2/ NoSQL Data models mostly relational Database trends 1/ Vector databases 2/ Growth in cloud / fully managed databases 3/ Multi cloud is important to avoid vendor lock in Ultimately Price/performance is king Competition 1/ Large cloud providers - AWS/GCP/Azure 2/ Legacy databases - Oracle/SQL Server 3/ Niche players - Vitess, Coc"See full answer

Matthew K. - " function climbStairs(n) { // 4 iterations of Dynamic Programming solutions: // Step 1: Recursive: // if (n <= 2) return n // return climbStairs(n-1) + climbStairs(n-2) // Step 2: Top-down Memoization // const memo = {0:0, 1:1, 2:2} // function f(x) { // if (x in memo) return memo[x] // memo[x] = f(x-1) + f(x-2) // return memo[x] // } // return f(n) // Step 3: Bottom-up Tabulation // const tab = [0,1,2] // f"See full answer

Tiago R. - "class Node { constructor(data) { this.data = data; this.left = null; this.right = null; } } function exploreSubtree(node) { let leftHeight = 0; let rightHeight = 0; let maxDiameter = 0; // visit left if (node.left) { const leftVisit = exploreSubtree(node.left); leftHeight = leftVisit.height + 1; maxDiameter = Math.max(maxDiameter, leftVisit.maxDiameter); } // visit right if (node.right) { con"See full answer

Vaibhav B. - "Great question, I’ll take a moment to organize my thoughts before answering - Sure I have a few clarification questions and some assumptions - Go ahead 5 years and infinite resources, I have no constraints in terms of making technology advancements - Yes, no constraint I’ll focus on improving the lives of people and changing the ways people use Google Translate and may expand the use to different products.. not just existing interface - Cool Let's take a step back and think why people nee"See full answer

Batman X. - "def friend_distance(friends, userA, userB): step = 0 total_neighs = set() llen = len(total_neighs) total_neighs.add(userB) while len(total_neighs)!=llen: s = set() step += 1 llen = len(total_neighs) for el in total_neighs: nes = neighbours(friends, userA, el) if userA in nes: return step for p in nes: s.add(p) for el in s: total_neighs.add(el) return -1 def neighbours(A,n1, n2): out = set() for i in range(len(A[n2])): if An2: out.add(i) return out"See full answer

Dev S. - "My Favorite Product is Grammarly unlike Microsoft spell checker, it helps correct the mistakes as I compose my sentences. It follows rules, patterns, machine learning, deep learning, and natural language processing (NLP) to improve users’ writing skills and improve their confidence in writing skills. I would evaluate this product by the following design principles. Usefulness Understandability Innovative It’s honest I can expand this criterion and explain how I evaluate prod"See full answer

Scott S. - " Project Overview: Real-Time Risk Management System Objective The goal was to develop a real-time risk management system capable of processing and analyzing large volumes of trading data to provide near-instantaneous risk assessments. This system was crucial for enabling traders to make informed decisions while managing their exposure to various market risks in real-time. Complexity Factors 1. \\Data Volume and Velocity\\ \\High Throughput:\\ The system needed to ha"See full answer

David E. - "Its enough that I shared the question. Im not going to tell you how I answered. If you dont know how to answer, then this isn't the job or company for you. Sorry."See full answer

Yashasvi V. - "WITH RECURSIVE fibonacci_series AS ( SELECT 1 AS n, 0 AS fib1, 1 AS fib2 UNION ALL SELECT n + 1 AS n, fib2 AS fib1, fib1 + fib2 AS fib2 FROM fibonacci_series WHERE n < 20 -- Limit the series to 20 numbers ) SELECT n, fib1 AS fib FROM fibonacci_series ORDER BY n; `"See full answer

Pooja G. - "Goal: Maps should reflect reality of places especially with places like hospitals Ecosystem : Maps User Usecases: Daily Commute Explore places Critical situations like emergency - hospital visits, work emergencies, family Businesses using Google Business Profile: Medical & Health Hospitals Clinics Gyms Restaurants Salons Mom & Pop stores, SMB - Retail Enterprises These can be online, physical or both Local guides Downstream usecases for other google products: Google Search Google Gemini "See full answer

Agnes D. - "Clarify: What is the objective? Grow user base of Prime or add revenue? Hypothesis: I believe it would be to grow user base of Prime. In that case, I would look at the target users for this – which will be mostly Non-Prime members whom we are trying to convert to Prime users. If I analyze who would be interested in purchasing gifts and having them gift-wrapped, user segmentation would not really add value as age, gender or geographical segmentation will not provide much differentiatio"See full answer

Saket S. - "I will look at the % of overspend. If we are within 10%, I would not worry about it too much as most budgets factor in 10% contingency. If Budget has exceeded 10% Threshold, I will use the following approach: Deep dive on current status: Understand % work completed/accepted Analyse Schedule/Time progress Understand Project Priority: P1/P2/P3 Resourcing: Internal/External Complexity: Technical design (Number of Applications involved/ Number of Interfaces to be build e"See full answer

Rahul R. - "I would first call out the two types of Google Doodles that are published. First would be the static doodle which just shows a picture, and users can get more information on it by hovering on it or clicking on it. Second would be the dynamic google doodles which are either short videos or games through which users engage a bit more. My top 3 metrics that covers both would be: Click-through rate and post-click CTR - Although different metrics, I clubbed them since they fall under similar"See full answer