Interview Questions

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

Divya K. - "You will need to start from Browser and go all the way up to Analytic systems and methods. Everything needs to be covered"See full answer

Sid S. - "Clarifying questions: What are the needs of the user ? What kind of changes were made that is expected to sync? Can you describe the calendar app for me? Is it a mobile app or web? To better understand the UI for solutioning Can we define "recently" - Is it in mins or days? Do we know the reasons for the sync issue yet? Can we supposed to expose the issue to the front end? Define the basic user story structure User personaAction expected Job to be achieved Would brea"See full answer

Pragya S. - "What is Slack ? Slack is a basic instant messaging app usually used in the intra office space , allowing teams to communicate .Also , it includes video & voice calls . In a nutshell , it provides an efficient team communications solutions . 2 Goals of Google/ Position in the market ? To create innovative solutions to customer problems . The focus is on providing accessible information to everyone . 3 Synergy of such a product with google : Slack allows efficient team communication ."See full answer

Emiliano I. - "Look for the main variables and see if there differences in the distributions of the buckets. Run a linear regression where the dependent variable is a binary variable for each bucket excluding one and the dependent variable is the main kpi you want to measure, if one of those coefficients is significant, you made a mistake. "See full answer

Abdurhman M. - "To determine what predictions to show, our systems look for common queries that match what someone starts to enter into the search box but also consider:"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

Emily T. - "Solution picked: a half software half hardware remote control"See full answer

Ramesh Y. - "Clarifications: Is it passenger/cargo/defense Answer: Passenger Is it direct or stops included - Direct Last I read London had 80 M passengers annually Per month - 6.7 M Per Day - 220 K Assumption here - London is a hub and it has flights to all continents. Assumptions are the split below Flights to Europe -- 30% Flights to USA -- 20% Flights to Asia -- 30% Flights to Africa -- 10% Flights to Australia -- 10% Dubai is part of Asia - 30% of 220 K is 66K Within Asia - Passeng"See full answer

Exponent - "This is another Diagnosis problem. To answer this question, we suggest you use our framework (along with the TROPIC method) to be as thorough as possible. The framework is as follows: Ask clarifying questions List potential high level reasons Gather Context (TROPIC)Time Region Other features / products (internal) Platform Industry / Competition Cannibalization Establish a theory of probable cause Test theories Propose solutions Summarize "See full answer