Interview Questions

Anonymous Unicorn - "input = [ {"topic": 1, "chapter": 1, "section": 1}, {"topic": 2, "chapter": 2, "section": 1}, {"topic": 3, "chapter": 2, "section": 2}, {"topic": 4, "chapter": 1, "section": 1}, {"topic": 5, "chapter": 1, "section": 1}, {"topic": 6, "chapter": 2, "section": 2}, {"topic": 7, "chapter": 2, "section": 2}, {"topic": 8, "chapter": 2, "section": 3}, ] expected_output = [ {'chapter': 1, 'sections': [ {'section': 1, 'topics': [ {'top"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

dungeonMaster - "Objective: Migrate from subscription base business revenue model to ads based revenue model. Continue with subscription base revenue model, showcase ads on platform only. (Not in between the content). Continue with subscription base revenue model, showcase ads on platform and in between content. Provide different monthly plans based on with ads or without ads Increase revenue by X% - Decide based on this object what revenue model to accept. Assumption: Netflix wants to continue"See full answer

Anonymous Unicorn - "python: def justifywords(wordslist, width): result = [] currlinechar_count = 0 curr_words = [] for word in words_list: if curr_words: space_needed = len(word) + 1 # Space needed for the word and a preceding space else: space_needed = len(word) if currlinecharcount + spaceneeded > width: result.append(' '.join(curr_words)) curr_words = [word] currlinechar_count = len("See full answer

Kanishvaran P. - "class Solution { public boolean isValid(String s) { // Time Complexity and Space complexity will be O(n) Stack stack=new Stack(); for(char c:s.toCharArray()){ if(c=='('){ stack.push(')'); } else if(c=='{'){ stack.push('}'); } else if(c=='['){ stack.push(']'); } else if(stack.pop()!=c){ return false; } } return stack.isEmpty(); } }"See full answer

Srikant V. - "Used Recursive approach to traverse the binary search tree and sum the values of the nodes that fall within the specified range [low, high]"See full answer

Alex W. - "Memory allocation happens for storing a reference pointer as well as the default size of the generic object class depending on the language this is called in. Assuming this is in a JVM, this data is stored in metaspace, and memory allocation happens in heap."See full answer

Kavithadevi P. - "hash maps work in key value pair. The keys are hashed with a hash algorithm and resulting hashcode(integer) with related value are stored. Accessing a value, removing an element, Searching the hash map: 1) The hash map value can be accessed in O(1) time once you know the key. 2) If the key is not known, the hashmap value can be accessed in O(n) since you have to iterate atleast once. "See full answer

Aryan R. - "arraylist can have limited memory to store the data but linkedlist can store any number of data in linked list time complexity is O(n) and list is O(1)"See full answer

Ramendra S. - "Step 1: Clarifying the Problem Scope We will focus on designing the leaderboard for Dream11 with these assumptions: Registered teams: 100,000 users are actively participating and ranked. Real-time updates: Leaderboard updates frequently as players accumulate points based on live sports events. Multiple leagues: Each user can participate in different leagues, so we will need to maintain a separate leaderboard for each league. Query efficiency: Users frequently"See full answer

Ekta M. - " Describe the product -What does it do? Who uses it? How do they use it? Google maps provides an optimal route from point A to point B. It also shows different checkpoints like restaurants, petrol pumps, etc. on the way. It is used in two major ways majorly, before starting people check the traffic to decide when to leave or which route to take. When people don’t know the way so they put on Google map to guide them. It has 1Bn MAU and 152 mins of app time. Clarification questions Wha"See full answer

Nayla D. - "Instagram is social media app where you can share photo and video to others. Impressions is an important metrics to track because it shows how many contents that users see. Clarify Questions: Is this drop happen suddenly or gradually? - Gradually How long has it been happening? - Last 3 months Is it happen globally or in certain region? - Globally Is the drop happen to all user segments (age, new/existing, active/less active users)? - all user segments When calculating an impressions,"See full answer

Ekta M. - " Why do we want to increase the price? How much do we need to increase? Is it tied to some kind of revenue target? What is the region in which price needs to be increased? - Say India Who are the major players in that region who offer similar services and how are they priced? Will the users switch to those competitors? What is our unique proposition for retention? Do we have any leverage against them which will stop the users from churning? Any change in pricing or anything major like terms an"See full answer

Debajyoti B. - "Firstly, it's mentioned "ideas" & not "idea". I would like to get more context. Is it one idea or multiple ideas on a roadmap? Is it tied to the same broader goal? Is this a pattern where team has been disagreeing with ideas for a while? If it's the 1st, then it's fine, we can look into it. If it's the 2nd, then it raises a bit of a concern. Gonna assume it's the 1st. I'd probably get clarity by asking questions To the team: Which idea/s are being disagreed upon? Are all member"See full answer

Oriole O. - "Situation : During my time in my previous company, I was leading a program which involved a cross-functional team. The project was to migrate all the legacy servers to Azure and had a tight deadline of 4 months. Each team had distinct goals and responsibilites to be delivered Task : My task was to collaborate with the multi regional team and ensure a smooth delivery within the defined budget and schedule. Action : I believe communication is the key to handle a cross-functional team"See full answer

S S. - "This doesn't look like a product design question. This is more of a system design question, no?"See full answer

Sahil A. - "Clarify: Feature for group messages and not individual messages The feature will be primarily used for Whatsapp and not other Meta products - Instagram, FB We are looking to improve engagement with this feature User: Pro users Users with moderate usage Users with no/little usage Prioritize - Users with no/little usage - as this user base could be greatly impacted Pain points: Too many messages are sent to the group and important messages are lost. Multiple message popp"See full answer

Anuradha T. - "What‘s the goal of increasing Spotify’s premium subscribers? - To monetize and get more premium subscribers Users: Target users could potentially fall in 3 categories 1) Users who are interested in paying a premium price for great curated playlists 2) Users who are interested in listening to music but not willing to pay a price Targeting #1 Pain points: 1) As a user I wouldn’t want to subscribe to something w/o being listening to the playlists 2) If I do subscribe I would like to receiv"See full answer