Google Interview Questions

Shreejal L. - "Clarifying questions: Should I include the tail of the helicopter when computing the area for this question? Can I assume that the average ping pong ball has a radius of around 1 inch? Assumption: Assume that the helicopter is more circular than a rectangle. Hence use the formula of a circle in computing the area. Assume that the helicopter's radius is 5 feet a 6 feet person can't stand on the helicopter because they're tall for it hence rounding down. Assume that th"See full answer

Rick E. - " O(n) time from typing import List def generate_parentheses(n: int): res = [] def generate(buf, opened, closed): if len(buf) == 2 * n: if n != 0: res.append(buf) return if opened < n: generate( buf + "(", opened + 1, closed) if closed < opened: generate(buf + ")", opened, closed + 1) generate("", 0, 0) return res debug your code below print(generate_parentheses(1"See full answer

Rahul J. - "Assumptions: User type: school children living in the USA. Form factor: mobile app on iOS and Android Problem statement School children all across the country visit museums 2-4 times in a year. The museums have info on the contents and layout but that is static. Key value proposition of product is to guide users through the museum Internal company assessment Let's assume the interview is at Google. Google's mission is to organise the world's information so this problem aligns with"See full answer

Gk K. - " can we use blomfilters to check existing usernames? and if both are creating at a time, like both are choosing some abcd , here system checks whether user with that name exists or not. so while checking , it will add an entry on redis (example) with this name as key and obtain lock using some distributed lock. , it will lock on that name. (like seat booking in bookmyshow) with some TTL value. so this check will happen once user enters his interest username and also while submit .. 2 times che"See full answer

Devendra B. - "As a direct competitor to my favorite product, our mission is to enhance productivity for creative professionals. Targeting small design agencies, our solution offers a streamlined project management platform tailored to their specific needs. Launch feasibility relies on user feedback, ensuring impact and monetization through subscription-based pricing. Success metrics include user engagement and retention rates."See full answer

Claudia S. - "What is a "cache controller"? With no more details it's difficult to tell what this question is about."See full answer

Ying T. - "def encode(root): if not root: return [] def dfs(node): if not node: return res.append(node.val) res.append(len(node,children)) for child_node in node.children: dfs(child_node) res = [] dfs(root) return res def decode(arr): if not arr: return None n = len(arr) i = 0 def dfs(val, children_count): if children_count == 0: return Node(val) cur_node = Node(val) cur_node.children = [] for j in range(children_count): nonlocal i i += 2 cur_node.children.append(dfs(arr[i], arr[i"See full answer

Krishnan S. - "I would start with few clarifying questions for the investigation and diagnosis of the problem. Timing and volume: For how long is the peak surge being noticed? Past few days / weeks / months? Clarify about 'certain times'. Is it weekday Morning (Peak), Morning (off peak), Afternoon, Afternoon (peak), Evening (peak), Evening (off peak) or weekend? Do we info on vehicle type that have the most volume? Cars, trucks, commercial vehicles, etc., Location and convenience of the gas st"See full answer

Laura S. - "Clarifying questions: is this a brand new product, or are we improving an existing one? (i.e. are we going to have to migrate an existing codebase or are we starting from scratch?). are we resource-strapped (e.g. # engineers, time)? are there any specific priorities for the product, or should i leave it open-ended? Assume: brand new product, well-resourced, no specific priorities. It seems that there are two sides to this question: 1) technical evaluation of different languages, and 2)"See full answer

Adib M. - "Clarifying question: Do I know of this other team? Have i worked with them before? Do i know the TPM of this team B? 1) Schedule 1-1 TPM of this other team (Team B) with the agenda to better understand Team B project 2) State that you came to know that Team B is working on what sounds like a project similar to your team and you want to understand more about it to see what is common /what is different, what are the objectives and who the stakeholders are and so on. Also, important to know how f"See full answer

Rika S. - "Let's start by understanding Google's goals with Search. Google Search is by far the #1 search engine, capturing 70% of the search market. There are probably two reasons why Google would bid to maintain its place as the default search engine on Firefox: the first, Firefox is a popular web browser, with many users, and Google wants to retain the large user base who search on Firefox. Second, Firefox users tend to be more privacy oriented than users of other browsers, therefore Google wants to c"See full answer

Anuradha T. - " I will attempt to answer this. Barnes and Nobles Nook, although Amazon had an advantage in terms of being early to market (2007) with the Kindle, B&N Nook could have been marketed Nook more creatively, given that B&N has access to massive inventories of books in digital format. It fell short of: Focusing on the differentiation in marketing Being aggressive in marketing tactics by promoting the Nook at events, webinars, out-of-store marketing Attracting the user base by highlighting the m"See full answer

Sukriti C. - "Why is this important? Human capital is the core competitive advantage for technology companies, especially Google. Making the best hire for a given position vs not at scale can mean hours of lost productivity with significant monetary implications. The corollary to a false negative is also a false positive. Assuming that the goal is to hire the best candidate for a given job, the fact that the right person was not hired means the less than the right person for the job was. Impact : Delta"See full answer

Vijendar K. - "I'd like to clarify the question here for better understanding. Are we targeting any location? Assuming WW Do we have any demographics of the users? Assuming overall users Did we see any drop recently in TV watching users metrics for which we want to improve the watch time on TVs? No, in general we want to improve this area. Are we looking to improve the overall Netflix watch time on TV, not to acquire new users? Correct. As Netflix is offering content of so many genres of con"See full answer

Sourabh G. - "Functional Requirement Monitor health, metrics Alert in case of failure/anomaly Visualize the live health Analyse machines on periodic basis Non Functional Should not exert load on machines low latency Highly scalable Logs/Metrics Gathering push - machine gather and send to system and low priority background thread along with batching pull - heart beat check (for offline machines) Processing Real time streaming using Kafka/kinesis + Flink TimeSeries database for stor"See full answer

Catherine Z. - "Clarifying Questions Have we confirmed this was a server side issue and not client side or network related? Interviewer confirms this was a server side issue Do we have additional information on whether this was region specific, user specific? Interviewer says you can make some assumptions Introduction I am going to focus on a few potential factors and describe how they could lead to system downtime: Data Center Power Outage Software Deployment Software Bug P"See full answer

Sathi C. - "Being a team player is very important to a small to medium team where each individual play a role to set the culture of collaboration for the team. I will definitely be coaching my report to improve on becoming a team player and trying to influence to understand why it is utterly important for her/his individual growth and success. A ship can not be built by only two hands and any disconnect within the team can prove to be costly."See full answer