Interview Questions

Christopher K. - "Clarifying/Requirements House hunting is something I'm familiar with as someone who has rented, owned, and invested in the past. When I was looking for a place to live, the stage of where my life plays an important factor in determining how I look for a place. Before I start, I would like to ask some clarifying questions for better context and understanding. Did FB release any app related to house hunting - No, this would be a completely new feature. Will this be a stand-alone or"See full answer

Adarsh S. - "Hey, Thanks for the question - it’s a fantastic challenge with real-world impact. Cool so this is the rough backbone structure that we can follow and ofcourse we can add meat later on to it and pivot if required. So here it goes: First would like to lay out the broader mission as to why we are doing this and then some clarification questions and then probably try to segment users via single or different approaches, then will pick which permutation makes sense as the target segment, then ge"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

Pratik H. - "How would you define success for Doordash Clarify- Are we looking at the US Market? Yes Are we we looking at it from today? Yes Are looking at mobile or web? Both Has anything changed in doordash;s strategy or marketplace I should be aware of? Nothing major Lets talk a little about the misssion of doordash. It probably goes something along the lines make food delivery as easy as possible. Their core product is three sided. You have drivers on one end, customers that order food on the other and"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

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

Agnes D. - "Clarify: What is the objective? Grow user base of Prime or add revenue? Hypothesis: I believe it would be to grow user base of Prime. In that case, I would look at the target users for this – which will be mostly Non-Prime members whom we are trying to convert to Prime users. If I analyze who would be interested in purchasing gifts and having them gift-wrapped, user segmentation would not really add value as age, gender or geographical segmentation will not provide much differentiatio"See full answer

V V. - "Simple file system ( Hash Map , LSM trees), and consistent hashing. I failed to discuss about conflicts ( Versioning)"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

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

Anna H. - "Great. I'm going to get started by asking clarification questions for (1) understanding of the gap by assessing current product features for bookings via platform?, (2) brainstorming possible solutions, (3) how to implement solutions, and (4) suggesting metrics to validate solutions towards an increase of bookings Clarification questions & Assumptions: What is customer segment (family/ group/ individual)? In which market? (individual & US market) Should I specifically focus on one of use ca"See full answer

Rudra pratap S. - "Spotify is a platform which allows users to listen songs across the globe with variety of songs+singers and also gives opportunity to singers to create some money. It’s mission is to unlock the potential of human creativity by giving a million creative artists the opportunity to live off their art and billions of fans the opportunity to enjoy and be inspired by it. Spotify’s discover weekly feature is well aligned with the mission of Spotify as it recommends songs based on their previous content"See full answer

Jatin S. - "A project charter is a formal document that authorizes a project and outlines its objectives, scope, stakeholders, and key details. It serves as an agreement among stakeholders and provides a clear foundation for the project by defining what needs to be done and why. Typically, the project sponsor issues the project charter to the project manager or team, formally initiating the project. A project charter typically includes the following key elements to ensure a comprehensive and clear unde"See full answer

Sid S. - "· Scoping the problem: · What kind of aeroplane - wide / narrow body, single/double deck. Assume normal domestic US plane with about 150 seating capacity Will the plane be empty(no passengers or luggage) - assume yes Will we only fill the cockpit, passenger area and cargo hold or do we need to consider wings, engines, etc - assume no We will consider the theoretical limit and ignore any inefficiencies in arranging the balls Breaking the problem down: Considering the interior o"See full answer

Rafał P. - "def changeString(org: str,target:str) -> bool: lOrg = len(org) lTarget = len(target) \# They have to be equal in lenght if lOrg != lTarget: return False counter1 = Counter(org) counter2 = Counter(target) \# Counter internally iterates through the input sequence, counts the number of times a given object occurs, and stores objects as keys and the counts as values. if counter1 != counter2: return False diff = sum(org[i] != target[i] for i in range(n)) return diff == 2 or (diff == 0 and any(v > 1 f"See full answer

Victor H. - "There is a faster approach that solves the problem in O(n) time: def find_duplicates(arr1, arr2): arr1 = set(arr1) res = [] for num in arr2: if num in arr1: res.append(num) return res `"See full answer

GalacticInterviewer - "Approach 1: Use sorting and return the kth largest element from the sorted list. Time complexity: O(nlogn) Approach 2: Use max heap and then select the kth largest element. time complexity: O(n+logn) Approach 3: Quickselect. Time complexity O(n) I explained my interviewer the 3 approaches. He told me to solve in a naive manner. Used Approach 1 had some time left so coded approach 3 also The average time complexity of Quickselect is O(n), making it very efficient for its purpose. However, in"See full answer