how would you design how a cellphone implements its contact list when you press a certain letter. For example, If you press M it will tell you all the names starting with M. then if you press MI it will tell you all names starting from MI and so forth....
Given a number n, give me a function that returns the nth fibonacci number. Running time, space complexity, iterative vs. recursive.
When was a time in your life where you received criticism and how did you react?
No tough questions were asked. They just wanted to know if I could accept it and meet their deadlines.
How do you find three numbers that sum to 0? (in a list). Now can you do it under O(n^3)?
What is the sum of the square root of every number from 1 to 100?
Swap two variables without using a temp.
The interviewer gives you 100 blank cards, and you can write a single positive integer on each card. The interviewer looks at the cards when you're done (so he knows the probability distribution of the deck), then shuffles the deck. The interviewer guesses the top card of the deck, and if he's right, he makes in $ the number written on the card. What numbers should you write on the cards to minimize the expected return of the interviewer?
What is the smallest number divisible by 225 that consists of all 1s and 0s?
2) A. 10 ropes, each one has one red end and one blue end. Each time, take out a red and a blue end, make them together. Repeat 10 times. The expectation of the number of loops. B. 10 ropes, no color. All the other remains the same.
Viewing 171 - 180 interview questions