Given a stream of integers of unknown (possibly large) length, how would you pick one at random? Now prove its random.
Engineer I Interview Questions
841,764 engineer i 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