Interview Questions

Ajay U. - "// C++ program to print the count of // subsets with sum equal to the given value X #include using namespace std; // Recursive function to return the count // of subsets with sum equal to the given value int subsetSum(int arr[], int n, int i, int sum, int count) { // The recursion is stopped at N-th level // where all the subsets of the given array // have been checked if (i == n) { // Incrementing the count if sum is // equal to 0 and returning the count if (sum == 0)"See full answer

So X. - "Why is the value of an Android user only considering incremental clicks on ads instead of all clicks on ads?"See full answer

Kay T. - "How I would approach this question: Understand the goal of the customer service platform: What is the main business goal of this company and how is the customer service platform serving the company goals? For this question, I'm assuming the user journey is that customers come to the customer service platform when they run into issues. Thus, ultimately the customer service platform is feeding into the top line business metric of customer retention. Do customers keep"See full answer

Ushita S. - "The back-of-the-envelope calculation is very well done!"See full answer

Scott S. - "Great question! Last year, we were working on a critical project to develop a real-time risk analytics platform. This platform was designed to provide our traders with instantaneous risk metrics, allowing them to make informed decisions in a fast-paced trading environment. Midway through the project, we faced a significant issue: our chosen data processing framework was not performing as expected under the high data throughput required by our trading algorithms. This was causing unacceptable lat"See full answer

Sankar S. - "We will not always have all the required data to make a decision quickly. We need to work with ambiguity effectively by tying up the available facts with intuition."See full answer

Adam L. - "Discussed: Requirements of the system: latency language modality (assume keyboard typing) availability of data (assume cold start) success metric (accuracy of next word predicted?, or minimize false positives? -> accuracy to start) Data collection and processing: design ethical user experiments to collect typed out data design a simple tokenization strategy (word level encoding, character level encoding, byte-pair encodings, and discuss tradeoffs) collect data, and split"See full answer

M D. - "Understand the business problem: Identify the business problem that the AI data product is intended to solve. Identify the target audience: Understand who will be using the data and what problem they will be solving for using the data. This will inform the features and functionality that should be included in the product. Gather and preprocess the data: Collect and preprocess the data that is relevant to the problem that it is being solved for. This will inform the AI algorithm"See full answer

Nikita G. - "Thanks for the question. The way I would like to proceed with this question is firstly, to get more context about the problem by asking some clarifying questions and narrowing the scope. Then, I would like to break the problem into smaller components to understand where exactly our problem lies. Then make a user journey for that particular area and identify the technical and non-technical factors which might affect this change specific to our company/product. Post that, I'll analyse the external"See full answer

Sahil A. - "Clarifying questions: Open metrics - Number of times users open the google document on a given day 10% decline - is it a gradual decline or steep decline? (since when) Do we witness decline from a specific geography? Decline for consumers or enterprise customers? Decline from web or mobile app? Review logs or bug reports to check if there are customer issues reports Internal Determine if a particular release is causing the issue Review other metrics to check if fewer do"See full answer

Ashish G. - "Rate Limiter is to limit the number of request from a particular IP Address. Rate limiter will block the IP address to reduce the load on server. It should be highly available and handle concurrent requests. Blocked IP addresses should be kept in a pool which is present in shared cache. We need to keep threshold value after it reaches threshold value it should start blocking IP address. All these ip address to be kept in No SQL DB. Batch will run that will clear the cache and delete all the bloc"See full answer

Linying W. - "Very helpful! But I have a question: the location of drivers can be changing every minute, so won't reading from location cache returning stale data?"See full answer

A G. - "Clarification Qs: What does "split" mean here? - split the UI and if so how (through tabs?) What counts as "media" - clarified already What is prompting us to consider this change? - any negative feedback from the users/ decrease in certain Newsfeed metrics like engagement etc/ any particular business goal? is this across or platforms eg desktop/mobile ? Is this for all regions? Mission of FB: Fb's mission is to bring people closer together by enabling them to build communiti"See full answer

Palak A. - "Designing a system to deny services to requests from banned IPs involves integrating real-time IP checking with your service architecture. Here’s a detailed outline of how you can design such a system: System Design Overview The goal is to ensure that your service can efficiently check incoming requests against a list of banned IPs and deny access when necessary. The system will leverage an external API, security.gov.x, to determine if an IP address is blocked or allowed. **Key Compone"See full answer

Rick E. - " O(n) - characters in the string O(n) - stack def identify_adjacent(s: str, k: int) -> str: stack = [] n = len(s) for ch in s: if stack: topch, topcnt = stack[-1] if top_ch == ch: top_cnt += 1 stack[-1] = (ch, top_cnt) else: top_cnt = 1 stack.append((ch,1)) if top_cnt == k: stack.pop() else: stack.append"See full answer

Javed S. - "One good reason for using the doubly linked list is that to remove an accessed item in the list from its existing position say in the middle of the list and move it to the head, you need to update the previous node's next pointer and the next node's previous pointer. A singly linked list only has next pointers, so removing from the middle would require traversing from the head to find the previous node which requires O(n) time. A doubly linked list allows O(1) removal from any position because w"See full answer

Suhasan C. - "I'm going to structure my answer like this so it is easy for both of us to follow up and grasp them easily. Let's first clear out some of the grey areas and make them black and white. Also, decide what are in-scope and out of scope. Second, let's understand what is our goal for improvement - is it the customer experience or any specific feature in mind? for a group of users? Third, I will brainstorm what are the pain points for user personas and solutions to improve them. Fourth, I will priorit"See full answer

Pathworks P. - "To answer this, I will focus my efforts on explaining the most common type of API used in most modern software development applications - the REST API. For the purpose of simplicity, I will also keep the topics of Authorization and Authentication out of the mix. In essence, an API is a group of logic that takes in a specific set of inputs and responds with a specific set of outputs. This is analogous to going to a drive-thru and placing an order for a meal. When you give an API a bunch of"See full answer

Praful B. - "The company culture is very supportive and collaborative. Googlers are encouraged to be creative and innovative, and there is a lot of freedom to explore new ideas. The work is challenging and rewarding. Googlers have the opportunity to work on cutting-edge projects that have a real impact on the world. The company is committed to diversity and inclusion. Google is a great place to work for people from all backgrounds and with all different perspectives. I am confident that I would b"See full answer