Interview Questions

Kargi C. - "Average case - lookup/insert/delete - o(1) -> assuming a low load factor and uniform hash distribution. Worst case - o(n) -> where are keys collide in same bucket"See full answer

SweetTaco - "Understand Wikipedia Wikipedia is an online encyclopedia that gives everyone access to unbiased and accurate knowledge and information. Current products: Website - people use Wikipedia to search and pull up articles written around a specific topic Integration with other products such as browsers and kindles - people highlight a word/subject and they can pull up the relevant wikipedia if it's available. Business model: It's a non-profit organization t"See full answer

Amit T. - "Question Design a product for P2P borrowing & lending money Clarifications Is this only P2P borrowing/lending or can financial entities participate too? - P2P only Is it to borrow/lend physical cash/digital money/cryptocurrency? - digital fiat money Are we focusing on specific geography? - US What’s the goal of this product? - Retention Are there any resource constraints? - No What’s the timeline to launch MVP? - 6 months FB Mission Empower people to build commun"See full answer

Anonymous Mollusk - "My weakness was stage fright and talking in front of a large audience. This TPM role does offer me an opportunity to do both but not at the scale at which impacts my day to day role. Also over many years I have taken remedial action e.g. joined a Toast Masters club to overcome my weakness."See full answer

Anonymous Hummingbird - "Q: should this be part of FB or a standalone product? A: no hard requirements, it just has to be something that FB would launch Q: is there a specific region we should be designing for? is it ok that we focus on the US as its the current epiccenter of the pandemic? A: Yes that's fine Q: fighting covid-19 is a very broad goal, what if we translated this into decrease the spread of covid-19 - there's multiple ways we could do that but it makes it a bit more concrete. A: Yes that sounds good "See full answer

Vijay S. - "Which one I critical, is the erratic change in the delivery cycle is one you need to investigate and further deep dive into to find the root cause"See full answer

Anonymous Unicorn - "naive solution: def countprefixpairs(words): n = len(words) count = 0 for i in range(n): for j in range(i + 1, n): if words[i].startswith(words[j]) or words[j].startswith(words[i]): count += 1 return count using tries for when the list of words is very long: from collections import Counter class TrieNode: def init(self): self.children = {} self.count = 0 # To count the number of words ending at this node"See full answer

Clayton P. - "I've watched all the ML Systems designs interviews and this solution provides a clean baseline for predicting ETA using historical averages, but it falls short of addressing the broader problem of route planning. The system predicts ETA for a given segment and time interval, but it doesn’t explain how to compute the ETA for an entire route or how to integrate this into dynamic path selection. It also lacks depth on handling real-time data, adapting to distribution shift, or reacting to sudden"See full answer

P K. - "Note: Modifying the question to reflect the storage cost as well. Question: Estimate the cost of storing google photos on the photos app? Clarifying questions: Google photos - an app that syncs automatically to your camera app and uploads photos to Google cloud and reduces the need to store it on your device Cost of 1GB storage $0.002 Time storage cost per year Equation: Cost of storage per year = average cost of storing photos per day x 30 days x 12 months The ave"See full answer

Talles S. - "Me: Thanks for the question. I have a clarifying question, how the actionable data points are arriving? Is it based on direct user feedback or from the iPhone integrated with the Airpod Pro? Interviewer: You can consider both. Me: Ok, let me take a minute to structure my approach. Me: First, I would begin by establishing the types of users of Airpod Pros, and I come up with two: 1) the casual user that goes for a run once in a while or listen to music 1-2 hours a day. 2) the pretty intense"See full answer

Yomna H. - "Evication Strategy: LFU Access Pattern: Write Around"See full answer

Yag S. - "I studied Exponent's TinyURL system design video. My interviewer was asking many detailed questions on API design, schema, as well as data required to store. I found system design questions are bit high level instead of depth. I think should have detail design of API, schema and some additional flavors."See full answer

Tracy C. - "CQ: TikTok is a short-form video platform Elderly here means older than 65 years age? Retire folks with more leisure time. Do we currently have elderly viewers and or creators on our current platform? Mission: TikTok's mission is to inspire creativity and bring joy. Strategy: For elderly, they are retired with more free time to enjoy life and consume entertainment content. The elderly also have lost creativity as they age and we see higher levels of creativity with younger folk"See full answer

Anirudh G. - "Initial Questions: 1.How many patients do you think you will have in the next 5 years? Interviewer: Max 1000 In that case we don't have to build a highly scalable system. 2.Will you be carrying out some procedures like xrays, ct scans or will only be doing consultations? Interviewer: We will be doing minor procedures. Will refer to hospitals for anything major. 3.I see that you mentioned 2 locations. Are there any special billing requirements for each of them? Interviewer: No Users: Fo"See full answer

Stanislav I. - "I want to work at Stripe because Stripe has become the industry standard for many businesses and startups in the world. As a CFO I would be proud to work with a leader on a processing market, improving it position with my skills and experience. I will be happy to be a part of this great Team and learn from them."See full answer

Nilanjan D. - "Amazon Prime will generally have a limited group of uploaders rather than a million of them. This should influence the design of the Uploader service as it doesn't need to scale that much. Also the Encoding service role was not too clear"See full answer