Computer scientist interview questions shared by candidates
You are given two ropes and a lighter. This is the only equipment you can use. You are told that each of the two ropes has the following property: if you light one end of the rope, it will take exactly one hour to burn all the way to the other end. But it doesn't have to burn at a uniform rate. In other words, half the rope may burn in the first five minutes, and then the other half would take 55 minutes. The rate at which the two ropes burn is not necessarily the same, so the second rope will also take an hour to burn from one end to the other, but may do it at some varying rate, which is not necessarily the same as the one for the first rope. Now you are asked to measure a period of 45 minutes. How will you do it?
How would you find a needle in a haystack (or for example a specific 20 byte string in files that are recursively archived/zipped to three levels) and let's say you can't find how to do this by researching the net?
See Interview Questions for Similar Jobs
- Truck Driver
- Dental Assistant
- Graphic Designer
- Medical Assistant
- Account Executive
- Social Worker
- Administrative Assistant