|
Order the functions in order of their asymptotic performance
1) 2^n
2) n^100
3) n!
4) n^n
http://linkmingle.com/details/1371
created by interview_questions on 2008-06-23 04:32:13
|
|
How long it would take to sort 1 Trillion numbers? Come up with a good estimate .
http://linkmingle.com/details/1369
created by interview_questions on 2008-06-22 23:13:37
|
|
You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number?
http://linkmingle.com/details/1225
created by interview_questions on 2008-06-19 01:52:51
|
|
You have to get from point A to point B. You don’t know if you can get there. What would you do?
http://linkmingle.com/details/983
created by interview_questions on 2008-06-11 22:33:33
|
|
Assuming 10,000 city blocks, 600 windows per block, five minutes per window, and a rate of $20 per hour, about $10 million
http://money.cnn.com/2007/08/29/technology/brain_t
created by interview_questions on 2008-06-11 21:49:29
|
|
There is linked list of millions of node and you do not know the length of it. Write a function which will return a random number from the list.
http://linkmingle.com/details/945
created by interview_questions on 2008-06-09 23:10:22
|
|
Suppose we have N companies, and we want to eventually merge them into one big company. How many ways are there to merge?
http://linkmingle.com/details/884
created by interview_questions on 2008-06-05 05:26:29
|
|
Given that you have one string of length N and M small strings of length L . How do you efficiently find the occurrence of each small string in the larger one ?
http://linkmingle.com/details/883
created by interview_questions on 2008-06-05 04:41:26
|
|
How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.
http://linkmingle.com/details/882
created by interview_questions on 2008-06-05 04:29:05
|
|
A friend of mine had an interview a couple weeks ago with Google Inc. He provided me a list of just some of the questions he was asked. I’ve added a few more from others I have talked to who had interviews with the internet giant, Google, as well. See if you can answer them.
http://tihomir.org/crazy-questions-at-google-job-i
created by interview_questions on 2008-06-04 23:18:48
|
RSS
Save Link 
Create/Add to List
