Given a stream of integers of unknown (possibly large) length, how would you pick one at random? Now prove its random.
Engineer Interview Questions
842,825 engineer interview questions shared by candidates
Find the maximum difference in an unsorted array with the index of max greater than min. array cant be sorted
Given a function for a fair coin, write a function for a biased coin that returns heads 1/n times (n is a param).
Given a multi-step product feature, write SQL to see how well this feature is doing (loading times, step completion %). Then use Python to constantly update average step time as new values stream in, given that there are too many to store in memory.
SQL: 1. Percentage increase in revenue compared to promoted and non-promoted products. 2. Products classes that has the highest transactions 3. Count of Customers who bought 2 items type (A,B) 4. Don't remember Python: 1. Average length of letters to words. 2. Parse an ip address (This is a favourite FB question) 3. [[A],[A,B],[A,C],[B,D],[C,A]] -- Find the alphabet with highest neighbors? -- (Wasnt able to solve because of time limit but the interviewer was like I get what I want to convey.. I gave her an algo of what I would I have done)
The first one is, given a tree, each node contains a digit. Calculate the sum of all numbers formed by paths from root to leaf. The second one is given a string, remove all 'b's and duplicate all 'a's.
1 of very few questions that were not in STAR format: where do you see yourself in the next 5 years? (This is not a question about your ambition for the future, it's about whether you plan on sticking with this position in GM)
Having an infinite supply of water and two containers, one for 3 liters and one for 5 liters, how would you measure 4 liters?
How would you find the pairs of numbers that added to some specific number in an array.
Find all anagrams in a file. Improve the running time to O(n).
Viewing 441 - 450 interview questions