Tech Interview

Implement a function to return a ratio from a double function (0.25 -> 1/4).
If the function tolerance is .01 then Find Ratio(.24, .01) -> 1/4

Three people need to cross a weak bridge at night. They have just one turn and the bridge is only strong enough to support two people at a time. Not all people take the same time to cross the bridge. Times for each person: 2 min, 5 mins and 7 mins. What is the shortest time for all three of them to cross the bridge?

How would you design a server that has to process a fair number of functions of a requests in a second?
What if you are not aware of how many requests you will be getting?
What if requests has different priorities?

Write a multiply function that multiples 2 integers without using “*”.

Without marking nodes, find out if a linked list has a cycle in it or not.

You have 3 jars that are all mislabeled. One jar contains Apple, another contains Oranges and the third jar contains a mixture of both Apple and Oranges. You are allowed to pick as many fruits as you want from each jar to fix the labels on the jars. What is the minimum number of fruits that you have to pick and from which jars to correctly label them?

A man has two ropes of varying thickness, those two ropes are not identical, they aren’t the same density nor the same length nor the same width. Each rope burns in 60 minutes. How can he measure 45 mins using only these two ropes.
He can’t cut the one rope in half because the ropes are non-homogeneous and he can’t be sure how long it will burn.

Write a function for r and 5() that returns a random int between 0 and 5, implement r and 7 ()

Out of 10 coins, one weighs less then the others. You have a scale.
How will you determine which one weighs less in 4 weighs?
How will you determine the above question, if you didn’t know whether the odd coin weighs less or more?