Interview Questions

Anonymous Panda - "h"See full answer

Anonymous Wolf - "Construct a min-heap either inplace, or by making a copy of the array and then applying heapify on that copy. This is done in O(n) time. Maintain two zero-initialised variables - sum and count. Keep popping off the heap while sum < k, and update count. In the worst case you will have to do n pops, and each pop is O(log n), so the algorithm would take O(n log n) in total. Space complexity depends on whether you're allowed to modify inplace or not, so either O(1) or O(n) respectively."See full answer

Saurao D. - "Estimate how many potholes there are across the continental USA. Continental USA=? USA area: 9.834~9 Mn km² Considering 10% constitutes of water bodies Land: 8.1~8Mn km² Land will comprise of residential area, commercial area, inner roads and highways Residential area: 2.5% Commercial area:2.5% Inner roads: 2.5% Highways: 2.5% Barren Land: 30% Forest: 30% Grassland: 30% Highways don't have potholes. Also Barren Land and Forest will not be considered. So, Residential area: 2.5%= 0.2Mn"See full answer

Emmanuel M. - "I'm so sorry I know a little about estimated answers"See full answer

Anonymous Panda - "In a previous role as a Program Manager, I encountered a situation where we were halfway through a project aimed at streamlining our customer support operations. It became evident that a specific process we were implementing to manage customer inquiries and escalations was inefficient and causing delays. Recognizing the importance of addressing this issue promptly, I took the following steps: Assessment: First, I conducted a thorough assessment of the process to pinpoint the bottlenecks a"See full answer

Sean L. - " debug your code below departments = pd.DataFrame({ 'id': [1, 2, 3, 4, 5], 'name': ['Reporting', 'Engineering', 'Marketing', 'Biz Dev', 'Silly Walks'] }) employees = pd.DataFrame({ 'id': [1, 2, 3, 4, 5, 6], 'first_name': ['John', 'Ava', 'Cailin', 'Mike', 'Ian', 'John'], 'last_name': ['Smith', 'Muffinson', 'Ninson', 'Peterson', 'Peterson', 'Mills'], 'salary': [20000, 10000, 30000, 20000, 80000, 50000], 'department_id': [1, 5, 2, 2, 2, 3] }) projects = p"See full answer

Niaz - "Clarification : What do you mean by fake drugs ? Ans : drugs that are counterfeit and not approved by the FDA. Intro / scope : Fake drugs is a big problem and can even lead to someone death. For this question I plan to focus on the US market and drugs that can be bought over the counter and does not need a doctor's prescription. For prescription drugs, pharmacists play a key role in ensuring the doctor's prescription correct and pharmacists can also police fake drugs. Therefore I will focus o"See full answer

Shubh T. - "Clarifying Qns: Note: How do we define DAUs? Let's say it's open ended and based on general engagement (watch time, comments, etc.) Did the watch time went down and comments went up for the same videos or are we saying total watch time and total comments on Youtube? (Total) I am assuming we are not including Youtube Live videos because those are typically live chat 1000’s of comments for a single video. (Correct) Do we know if these two could be independent problems not correlated wit"See full answer

Vishwanshi J. - "Summary of the Situation We'll design a video streaming app for toddlers, focusing primarily on creating a safe, engaging, and educational environment. The goal is to foster early learning and provide entertainment that's appropriate for this age group. This will be a brand-new app, designed to use existing hardware like tablets and smartphones that are common in households with young children. Identify Users Primary Users: Toddlers (ages 1-4): direct consumers of the content. Seco"See full answer

Alireza K. - "import random def coin_flip(): x=4*[0]+[1] res=[] for i in range(20): res.append(random.choice(x)) return res res=[0,0] # [head,tail] for j in range(1000): temp=coin_flip() res[0]+=sum(temp) #head res[1]+=(20-sum(temp)) #tail"See full answer

Ayo A. - " Broke down the problem in this: Features scope API design Pseudo code for specific components Data model/schema Back-of-the-envelope calculations Reference links Link to whiteboard or diagram such as https://sketchboard.me/new Good luck! Considerations: Content could be potential large Older content should clean from the server URL: Pastebin.com/2324234 Features Scope: user can paste any text content .TXT, .HTML Limit on the amount content compress data and send over"See full answer

Exponent - "This is a Favorite Product question with a slight twist. We have a constraint: picking an e-commerce store. This should be relatively easy since we use e-commerce stores every day. Let's go over the Favorite Product formula before we begin: Choose a product and briefly explain what it is Who are the users? What are their pain points? How did competitors solve it in the past? How does this product address these pain points differently and better? **How wo"See full answer

Exponent - "This is another Fermi problem — an estimation or approximation problem with limited information and back-of-the-envelope calculations. There's no right answer: interviewers want to understand how you think and how well you can explain your reasoning, rather than what you already know. Recall the formula for Fermi problems: Ask clarifying questions Catalog what you know Make equation(s) Think about edge cases to add to equation **Breakdown components of your"See full answer