|
THIS DISCUSSION GROUP IS MOVING! Joel Spolsky (Fog Creek) (0 comments)
Allocating array of strings Viren Sagar (0)
hourse race tanuj saxena (3)
food for thought puzzle Abyss (3)
matchsticks puzzle Abyss (9)
cars on road - solution ??? Abyss (3)
How Many Questions You Need to Find a Number? Dmitri Papichev (17)
linked list Deepak Pant (7)
Cake Cutting Deepak pant(STM) (6)
http://discuss.fogcreek.com/techInterview/
created by interview_questions on 2008-05-20 10:26:18
|
|
Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?
http://linkmingle.com/details/698
created by interview_questions on 2008-05-20 02:02:28
|
|
Given an infinite stream of bits with the bits being appended at the highest significant position. give an algorithm to to say whether the number formed by using the sequence of bits that had been processed till then, is divisible by 3 or not?
http://linkmingle.com/details/695
created by interview_questions on 2008-05-20 00:20:52
|
|
Given a binary tree build a linked list of all its nodes such that the nodes of a level appear before the nodes of the next level?
http://linkmingle.com/details/694
created by interview_questions on 2008-05-19 23:55:06
|
|
There are 4 stones: white, light gray, dark gray, and black.
Tom secretly chose one of the stones, and allows you to ask him one question, which he can answer 'Yes', 'No', 'I dont know' or 'This is an illegal question'.
Can you determine which stone the man chose?
http://linkmingle.com/details/687
created by interview_questions on 2008-05-19 13:43:59
|
|
Design an algorithm to find duplicate entries in an array
http://linkmingle.com/details/681
created by interview_questions on 2008-05-19 02:54:35
|
|
There are 13 red,15 green and 17 blue chameleons in an island. Each time two different colored chameleons meets they would change their color to the third color. (ie. If red meets green, they both change their color to blue.). Is it ever possible for all chamaleons to have the same color?
http://linkmingle.com/details/663
created by interview_questions on 2008-05-15 10:35:37
|
|
You are given two strings. You need to find out whether you can get the second string from first by rotating the string. For example if first string is "dog" and second is "gdo" , then the function should return true.
http://linkmingle.com/details/629
created by interview_questions on 2008-05-13 21:14:36
|
|
How will you define the most mathematically efficient lift. Design an algorithm for it. This is a Product-Manager type question, so assume every thing else
http://linkmingle.com/details/615
created by interview_questions on 2008-05-12 20:51:38
|
|
You have a file with million number of lines each line with million characters. You have all the practical limitations of a PC Program. You have all Java/C++ API's at your control. All lines are different except 2,which are exactly identical. Find the 2 line numbers, which are identical using minimum time and space complexity.
http://linkmingle.com/details/541
created by interview_questions on 2008-05-08 22:11:40
|