Google Interview Questions

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

Alexander R. - "In my previous role as a Team Leader at XYZ Corporation, our department was facing high turnover rates, and the skill levels within the team were not meeting the company's evolving demands. We were in the midst of a major project that required a skilled and cohesive team to deliver on tight deadlines. My primary responsibility was to enhance team development and retention. Specifically, I needed to reduce turnover by 20% within six months and improve team competency to handle new project requir"See full answer

Aditi N. - "Clarifying question: Why would google want to sunset Youtube? What would the business objective be? Based on how the interviewer responds this could go down multiple paths: If they said just because, then I would address the current state data for the YouTube business. Material benefits: XX Million active users $$ in Annual revenue $$ in subscription revenue $$ monetization through influencers Non-material benefits that align to google core values: Democracy on the web works"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

Bless M. - "You can ask some clarifying questions like 1) Ask if the list is already sorted or not 2) is zero included in the list ? 3) Natural numbers are usually positive numbers ( clarify they are non negatives) Solution : 1) If sorted use two pointers and sort them in O(N) 2) if not sorted , -ve / only +ve numbers in the list doesn't matter - the easiest solution is Use a priority queue and push the number and its square in each iteration Finally return the list returned by the priority Queue. N"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

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

S Y. - "Clarifying question? What is GCP and what does it mean to create a new GCP region in Portugal? GCP is Google Cloud Portugal. Creating a new region means creating data centres (clouds) which can be used as hosts. Is there a business objective to consider Portugal for a new region? None in particular Structure: Explore internal factors Is there a particular business goal that we are trying to accomplish like goal of getting more business from EU companies in coming few years? If yes"See full answer

Rev - "Clarify: Product: physical/ digital? - digital chefs as a profession? what kind of restaurant setting do they work in? speed up cooking why/ objective? - serve customers quickly? reduce their fatigue? help them spend time on other important activities? what is cooking process - getting order - knowing recipe - executing - placing in dish - should I consider serving or that will be including in the waitor's job? By how much do we want to speed up? who are we? any constraints?"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

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

Manish E. - "Clarifying questions: US-based? And All year including holidays? First, what is the goal? Grow user base of Prime? Add revenue? I'd imagine it's to grow Prime base, as it's sticky and I imagine the Lifetime Value is higher as people will shop more if they have Prime. Then, I would look at the users. What are they trying to do? They're purchasing gifts, and looking to gift wrap. Take a look at the number of gift purchases total with gift receipt and no gift wrap. Call this X. Break thi"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

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

Pm P. - "Clarification: With kids or without kids? Assuming without With the fuel filled ? Empty Formulae: Outer frame of the school + seats + cushion + inside rods + windows + Engine + motor + other automotive parts + tires Outer frame: Closest proxy : a compact car * 4 = length of the bus Assuming reinforced steel for a car = 2 doors * 200 = 400 pounds One side of the bus = 400* *x 4 x 2 = 3200 pounds two sides = 3200 x 2 = 6400 pounds front and back width = Estimation: 4 people sit in a"See full answer

Araz J. - "Time taken: ~40min. I made up how Gmail Ads work A: Do you mind if I clarify a few things about this question? G: Sure! A: I would like to understand what Gmail ads is and how it works? G: Gmail ads are interactive ads that show in the Promotions and Social tabs of your inbox. A: I know there can be other emails under Promotions or Social tab such as different brands sending promotional emails. G: Gmail ads look different and are labeled as "ads by gmail" A: Great. And how does Gmail ads make"See full answer

Anonymous Muskox - "User Persona Individual heavy Users Casual users Enterprise Users Occasional Users I would like to think more about the Enterprise users, because they are the power users and the maximum revenue of the Google may come up with the enterprise solutions. It is my hypothesis that despite of improvement of the Google drive, common individual users are highly unlikely to use the premium version of the G Suite User Journey of the person using Google Drive Want to work on the new document"See full answer