hireorlayoff.blogspot.com

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Vienna

http://jobinterviewpuzzles.blogspot.com/2008/11/vienna.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. Many people try "what would the other man say if I asked him which way to Vienna? But for that to work, the knight would have to know that the other man is a knave, and the knave would have to know that the other man is a knight; it's not clear that either of these is a given. More interestingly, you can ask "if you were to ask yourself which way to Vienna, what would you say? Posted by Trojan Horse. By John Monga...

crackdatastructures.blogspot.com

Crack Data Structures and Algorithms: Loop in a linked list

http://crackdatastructures.blogspot.com/2008/11/loop-in-linked-list.html

Crack Data Structures and Algorithms. Cool interview questions on Data Structures and Algorithms. Thursday, November 27, 2008. Loop in a linked list. How does one find a loop in a singly linked list in O(n) time using constant memory? You cannot modify the list in any way (and constant memory means the amount of memory required for the solution cannot be a function of n.). A better explaination to come soon. Posted by Trojan Horse. Subscribe to: Post Comments (Atom). Puzzles for Technical Job Interview.

crackdatastructures.blogspot.com

Crack Data Structures and Algorithms: Palindromes

http://crackdatastructures.blogspot.com/2008/11/palindromes.html

Crack Data Structures and Algorithms. Cool interview questions on Data Structures and Algorithms. Thursday, November 27, 2008. Problem: this year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards). When was the last date that this occurred on? See if you can do it in your head! At first i thought it would be 1321, since that would give us the 12th month, but we have to remember that we want the maximum year. Write a function that tests for palindromes. If yo...

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Hen

http://jobinterviewpuzzles.blogspot.com/2008/11/hen.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. Problem: If a hen and a half lay an egg and a half in a day and a half, how many hens does it take to lay six eggs in six days? If 15 hens lay 1.5 eggs in 1.5 days (or 36 hours) then: 1 hen lays 1 egg in 1,5 days or 4 eggs in six days thus 1.5 hens lay 6 eggs in 6 days. Posted by Trojan Horse. Subscribe to: Post Comments (Atom). BA to cut 1,400 managers to save £170m. Crack Data Structures and Algorithms.

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Classic coin weighing (Hard)

http://jobinterviewpuzzles.blogspot.com/2008/11/classic-coin-weighing-hard.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. Classic coin weighing (Hard). Problem: You have 12 coins. one of them is counterfeit. all the good coins weigh the same, while the counterfeit one weights either more or less than a. Your task is to find the counterfeit coin using a balance-scale in 3 weighs. moreover, you want to say whether the coin weighs more or less. Than is should and, and this is the real kicker, your weighs must be non-adaptive. BA to cut ...

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Coin Rolls

http://jobinterviewpuzzles.blogspot.com/2008/11/coin-rolls.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. Every night, i dump all the change in my pocket into a big bucket. When I buy things, i never hand over coins. always bills. so i accumulate a lot of coins. even if the purchase price is $1.01, and i have lots of coins in my pocket, i pay $2 and take the 99c in change. all the more coins to dump in my change bucket! Assumption 2: The cashier will always give you the least number of coins mathematically possible, a...

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Boys and Girls

http://jobinterviewpuzzles.blogspot.com/2008/11/boys-and-girls.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. In a country in which people only want boys, every family continues to have children until they have a boy. if they have a girl, they have another child. if they have a boy, they stop. what is the proportion of boys to girls in the country? Pretty simple. Half the couples have boys first, and stop. The rest have a girl. Of those, half have a boy second, and so on. Posted by Trojan Horse. Loop in a linked list.

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Flipping Coins

http://jobinterviewpuzzles.blogspot.com/2008/11/flipping-coins.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. If the 'bot finds a head, it flips. If the bot finds a tail, there's a fifty percent chance this will become a head, as well. P h = #heads/#coins, P t = #tails/#coins). So, delta h = -P h .5 P t. 1 - P t) .5 P t. 15 P t -1. Which is zero when P t is 2/3. It's important to remember that a flip to a tail results in no change to the number of tails - this threw me off for a second. Posted by Trojan Horse.

jobinterviewpuzzles.blogspot.com

Puzzles for Technical Job Interview: Oil Mogul

http://jobinterviewpuzzles.blogspot.com/2008/11/oil-mogul.html

Puzzles for Technical Job Interview. Feel the 'aha' factor :). Thursday, November 27, 2008. Problem: You are an oil mogul considering the purchase of drilling rights to an as yet unexplored tract of land. The well's expected value to its current owners is uniformly distributed over [$1.$100]. (i.e., a 1% chance it's worth each value b/w $1.$100, inclusive). What should you bid. This problem amounts to properly defining the expected value of the well to you. The following equation does it:. F(x) = 1% * Su...