There are N(sufficiently large) numbers that may repeat and x repeats more than N/2 times. Try to find an algorithm with time O(N) and space O(1) to find x.
Operations Research Engineer Interview Questions
50,397 operations research engineer interview questions shared by candidates
The population of desolate, remote planet is kept alive by a life support system. The population quadruples every 54 years, but the life support system capacity can only be doubled every 54 years. If the initial population is 2 people and the initial life support system has capacity for 16384 people, how many years will pass before the population reaches the capacity of the support system?
How long do you give up one idea?
Build a tree where the parent can have any number of children. Find the coefficient of a quadratic polynomial if you know the value of y when you plug in any x.
Data cleaning within a limited time
If you had two products and had to ask one question of users to determine which they preferred more, what would you ask?
Hypothetical study design question.
Think about an app you like to use. Suppose the product manager tells you that he wants you to find the top 10 UX issues. How would you go about this?
What is the difference between GNB and logistic regression? Which one would you opt under different circumstances?
You have r red balls, w white balls in a bag. If you keep drawing balls out of the bag until the bag now only contains balls of a single color (ie you run out of a color) what is the probability you run out of white balls first? (in terms of r and w).
Viewing 101 - 110 interview questions