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.
Operation Research Interview Questions
17,210 operation research interview questions shared by candidates
Some sample questions: Q. You have a biased coin in which the probability of getting a head is 51%. Create an event out of this coin which has a probability of 25%. Q. There is a calculator in which all digits (0 to 9) and the basic arithmetic operators (+, -, *, /) are disabled. However other scientific functions are operational like exp, log, sin, cos, arc tan, etc. The calculator currently displays a 0. Convert this first to 2 and then to 3. Q. There are five points in an equilateral triangle of side length 1. Prove that there are two points with distance less than 1/2.
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.
How long do you give up one idea?
Data cleaning within a limited time
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?
If you had two products and had to ask one question of users to determine which they preferred more, what would you ask?
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).
What is the difference between GNB and logistic regression? Which one would you opt under different circumstances?
Hypothetical study design question.
Viewing 31 - 40 interview questions