Google Interview Questions

Ugo C. - "function preorderToInorder(preorder) { let inorder = []; let stack = []; let root = preorder[0]; stack.push(root); for (let i = 1; i 0 && stack[stack.length - 1] 0) { root = stack.pop(); inorder.push(r"See full answer

stash - "Clarification What does showing ads mean ? Is it showing outside of the car as a mobile billboard or showing inside of the car on screens? —> Inside of the car / digital ads What is our product strategy with Waymo. Do we want to get into the ride hailing business or license our tech —> To be defined by you Do we have any near or long term revenue goals for this —> Get wide usage of Waymo tech and be a key driver in accelerating the adoption of self-driving cars accessible in the world"See full answer

Kavya C. - "MTBF is Mean time between failures. This is measured to figure out how reliable a system is by what is the gap between 2 failures. (Total time elapsed- Down time)/No of failures"See full answer

Glados - "Strategy of 15 minute delivery apps. I will discuss what delivery apps are, what is their current business model, examples of some delivery apps, any market metrics/share, opportunity, how 15-minute delivery apps fit in, challenges/opps, what's next, takeaways. Clarifying questions Are we focused on North America? Any other geo? Delivery apps -> Assumed to be food/grocery/alcohol delivery not packages (Amazon)? Assumed delivery apps for end-consumers not large businesses? Delivery apps o"See full answer

Amparo L. - "My favorite app on my phone is Youtube because that way I could watch iCarly videos for free."See full answer

jantheman88 - "Company Mission: To Organize the World's Information Clarify: What type of product are we looking to build? Software, Hardware? -> Hardware Makes sense since Google has a strong software stack including Android TV, which is a huge business by Firestick & Nvidia Shield, as well as Chinese based hardware implementations. Is there any restrictions for this type of approach, or are we free to go around any way we'd like? -> You're free to take any approach you'd like. Google has a strong c"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

Anonymous Hyena - "A load balancer accepts requests from clients (e.g. web browsers on the Internet) and backend services (e.g. a web server). Load balancers are useful for replicating backend services onto multiple machines to meet increased demand. The design of a load balancer should address the following questions: What protocols should be supported? IP allows computers to communicate using packets, similarly to how people send letters. IP packets are addressed using an IP address and port number. "See full answer

Manas M. - "Since Experimentation is a Broad Term I would like to ask a couple of Clarifying questions What kind of Experimentation User Behavior with newly introduced Beta features AI/Image learning Based Experimentation to test out trial features Something else API based experimentation for user/Third-party experiments,with APIs for new features exposed(this has a lot of potential where devs of apps etc can integrate new experimentation features in their apps with minima"See full answer

Suleman A. - "check the count of both sentences if the same then start loop on words count and check the presence of words are the same."See full answer

Shankhadip M. - "My least favorite product is a desktop software solution called Marg, which is used frequently at our family business. Its an inventory, bookkeeping, and accounting software for small businesses in India and integrates with the official government tax portal. The general journey to accomplish any task, say adding a new product type, is very unintuitive and requires someone to be hands-on and familiar with the product to actually do this. Getting there is pure hit and trial. Like most desktop sof"See full answer

Dhruv M. - "During my internship at Inspira Analytics, our intern team had worked for two weeks on a client presentation for a new data dashboard. Unfortunately, during the final review, the manager pointed out several major flaws in our analysis and asked us to redo the entire structure. The feedback was blunt, and the team felt discouraged, questioning whether our efforts were even valued. As the informal team lead, I felt responsible for helping lift the team’s morale and refocus everyone so we could del"See full answer

Nr 9. - "Assumptions: The question is for a PM working for a refrigerator startup company and for a domestic refrigerator (not industrial). The first model comes in the most commonly used form factor with fridge/freezer split, and it has standard cooling specifications. Target market is the US. The startup is for profit. Product goal: To make interacting with refrigerator easy, seamless and pleasurable for the blind. Target users and channel partners: Fully blind people between the ages o"See full answer

Sumeet R. - "Got a very different answer than everybody. I seem to be off here. But here goes ..will appreciate feedback Clarifying ..all human population in US and not just working population? Yes US Population: ~300Mn Segmenting Population. 0-19 - 75M 20-40- 75M 41-60 - 75M 60-80- 75M 80-100 - 5 Mn Removing 80 segment as stay at home and not eligible for commuting Revised Table 2-19 - 75M 20-40- 75M 41-60 - 75M 60-80- 75M Out of this employable audience that is has"See full answer

Hari priya K. - "Hey Grandma, you've had a lot of experience with infants, haven't you? When they were babies, you taught them how to chew in their first six months. This initial phase is like giving them data. Once they learned how to chew, they could handle any food you gave them. Next, you refined their learning by teaching them that they should only chew on food. This is like refining the data so they understand what is relevant. Then, a few months later, they started crawling and walking, learning by observ"See full answer

Anonymous Sparrow - "Clarifying question: board meetings have varying degrees of formality, usually dependent on the size of the company and whether it's publicly-listed or still private. Is there a particular type of board meetings you'd like me to focus on? (Assume interviewer responds with: why don't you design something that's flexible to be used for any type of board meeting and any type of company) Sounds good, I'll leverage my own experience and understandings on how board meetings are run and problems to so"See full answer