Recent Google Interview Questions

Mayank S. - "[2:53 pm, 02/12/2021] Mayank: Before we deep dive into brainstorming the solution I go ahead and make few assumptions for clarifying questions: Step-1- Framing a problem 🎯Why users go to gym? To relieve stress by doing exercise To maintain their body To reduce their weight To remain active To make good physique 🎯Who goes to gym? Couples Group of friends Individuals Here we are trying to design high tech gym so it means we are looking to create good experience-and"See full answer

Greg W. - "Equation = (# of phones sold in Africa every month * % pixel market share) Africa population = 1.5 billion Smartphone penetration = assume 50% Assume smartphone penetrations grows 1% per year Assume 2 year smartphone renewal cycle Current smartphone population = 1.5B x 50% = 750M Each year 50% of this populations gets a new phone = 375M 375M / 12 = ~31M per month New smartphone population each year = 1.5B x 1% = 15M 15M / 12 = ~1 per month 31M + 1M = 32M smartphones sold per month US mar"See full answer

Anonymous Moose - "Assumption US, not global. Two categories of masks: washable/reusable (cloth based) and disposable (surgical and N95) US population is about 300 million 100M households 3 per households** Cloth: on average 2 masks needed per person so they can wash it (2*3=6 masks per HH) 100M*6 = 600M cloth masks Disposable: of the 300M, assuming about 60% is essential workers. So about 300M*.6=180M are essential workers. Of the 180M, I would say abo"See full answer

Vaidehi P. - "Clarifying questions: Can you please clarify inflight ads? Are you referring to the Ads shown on the screens/TVs available for each seat on an airplane? Ans: Yes. International flights or domestic? Ans: You pick. ( I picked US domestic) Are you targeting any specific airline? Ans: No. All airlines. Any specific type of ads such as banner ads, video ads etc? Ans: Video We can calculate market size in two ways: By calculating number of flights flying per day in the US * seat avai"See full answer

Philong T. - "I was working with a developer and designer for a hackathon project. The designer created a landing page and my partner ended up building out the design. After deploying the project, the designer sent another landing page design in his feedback. My partner didn't have enough bandwidth to change the design because the project was due that morning and and asked me what I thought. I was already working on finishing up another problem, so I had to wait to answer back in order to focus my energy"See full answer

anush - "@Jacob, your videos are really good and helpful. I want to know about the tool, you use for explaining the design in the videos."See full answer

Debajyoti B. - "As far as i know, when we type a web address in the browser- the broswer connects to the DNS server & finds the address of the website we are looking for after finding it, the browser sends an HTTP request message to the server,with a request to send a copy of the website to the user. all of this information is sent using TCP/IP protocol across your internet"See full answer

Uttam R. - "Clarifications ( Assuming this a technical question ) What is the purpose of this News feed ? Do we have a specific platform in mind ( Assumed Android phones ) Focus user group - People who use News feed a lot Business goal - Provide fresh and engaging content. Basic functionalities of news feed: News feed - A space where articles is collated and presented to the user Organise content. Customise news feed based on reading patterns. Push down older content. Keep the reader"See full answer

Satyam S. - "Binary search is commonly used for searching elements in a sorted array. Most searching algorithms take O(n) time, but binary search operates in O(log(n)) time complexity. function binarySearch(arr, target) { let first = 0; let last = arr.length - 1; // Adjusted to correctly represent the last index while (first target) { last = mid - 1; } "See full answer

Mohith J. - "Recursion: 0 if NULL, else 1+max(height(left), height(right))"See full answer

Tiago R. - "function isPalindrome(s, start, end) { while (s[start] === s[end] && end >= start) { start++; end--; } return end <= start; } function longestPalindromicSubstring(s) { let longestPalindrome = ''; for (let i=0; i < s.length; i++) { let j = s.length-1; while (s[i] !== s[j] && i <= j) { j--; } if (s[i] === s[j]) { if (isPalindrome(s, i, j)) { const validPalindrome = s.substring(i, j+1"See full answer

Guilherme F. - "A much better solution than the one in the article, below: It looks like the ones writing articles here in Javascript do not understand the time/space complexity of javascript methods. shift, splice, sort, etc... In the solution article you have a shift and a sort being done inside a while, that is, the multiplication of Ns. My solution, below, iterates through the list once and then sorts it, separately. It´s O(N+Log(N)) class ListNode { constructor(val = 0, next = null) { th"See full answer

Bg - "Questions: Can the toothbrush be a smart toothbrush, different from typical toothbrushes? Ans: Yes Children's age group? Ans: Pick your choice Cost? Ans: Not a concern Country? Ans: Ignore Personas: Parents typically help kids in brushing up to 5 years. Let us assume 5-10year olds as our focus. That is a decent 5%+ of global population. Pain Points: Brushing teeth for kids is a pain. They simply do not like it sometimes. Dental checkup is always a hassle. Some ki"See full answer

Ayinde B. - "I was working for my friend building streams at venues across the Chicago land area for FGC (fighting game tournaments), I adjusted and engineered his equipment to be set up permanently that's until covid came around at least. I used OBS to give visual appearances to stream watchers. So we're talking about subscribe, follow, and donation notifications and things of that nature for viewers to know they contributed in one of those ways. I set up proper sign-up scheduling for participants to lock t"See full answer

Ursula Z. - "Customer happiness Execution velocity Engineering engagement Capacity utilization"See full answer