Brainstorm topics
Large companies usually recruit people when in addition to study professional knowledge, outside the algorithm, but also to examine the intelligence and potential interviewer through puzzles; this chapter is mainly to collect common brainstorming questions. @pdai
Puzzles
Puzzles 1 (minute pirate coins) - Pirate points gold
After grab 100 gold five pirates, to discuss how to carry out a fair distribution. They agreed on the principle of distribution are:
(1) drawing of lots to determine the order of numbers assigned every man (1,2,3,4,5);
(2) be able to get signed by the No. 1 pirate proposed distribution plan, then five people vote If the program get more than half of the people agree that it is distributed according to his plan, you will be thrown into the sea to feed sharks No. 1;
(3) if No. 1 was thrown into the sea, by the No. 2 proposed distribution plan, and then by the the remaining four people to vote, if and only if more than half of the people agree, will be distributed according to his proposal, otherwise it will be thrown into the sea;
(4) and so on.
It assumes that every pirate is very smart and rational, they are able to carry out strict logical reasoning, and can be very good sense of its own pros and cons of being able to get the most gold coins under the premise to save their lives. It also assumes the results after each round of voting can be successfully implemented, it should be able to get the Viking 1 on what the distribution plan to make their own neither thrown into the sea, and can get more gold coins?
Puzzles 2 (guess licensing issues)
Mr. S, Mr. P, Q Mr. desk drawer they know there are 16 playing cards: hearts A, Q, 4 spades J, 8,4,2,7,3 flower K, Q, 5,4,6 box A, 5. Professor John From 16 cards to pick out a card and put the card points to tell Mr. P, the color of the card told Mr Q. At this time, Professor John Q. Mr. P, and Mr. Q: Do you or from known points in suit infer this card is what brand it? So, Mr. S hear the following dialogue:
Mr. P: I do not know this card.
Mr. Q: I know you do not know this card.
Mr. P: Now I know this card.
Mr. Q: I know of.
After listening to more than dialogue, after Mr. S thought for a moment, on the right to launch this card is what the card.
I ask you: What brand is this card?
Puzzles 3 (Burning Rope)
Uneven burning a rope, the end of the head burn total of one hour. There are several pieces of the same material as the rope, asking how the method of burning rope clocked one hour fifteen minutes of it?
Puzzles 4 (table tennis issues)
Suppose 100 arranged tennis, the ball turns into a pocket by two people, people can get the winner 100 of table tennis. Provided that: every time the ball who bring at least one, but a maximum of more than 5, Q: If you were the first person to get the ball, you should take a few? After how you can take to ensure you get the first 100 table tennis?
Puzzles 5 (soda issue)
Dollar bottle of soft drink, after drinking two bottles for a bottle of soda, and asked: Do you have 20 dollars, up to drink a few bottles of soda?
Puzzles 6 (split bullion)
You let the workers work for you seven days to return the workers is a gold bar. Bullion flat is divided into 7 sections connected, you have to give them a piece of gold at the end of the day, if only allowed to make two gold bars broke, how you pay your worker?
Puzzles 7 (Gui test only)
Sun Bin, Pang Juan is Guiguzi apprentice; one day ghost out of the question head: He selected two different integers from 2-99, the plot tells the Sun, and tell the Pang.
Pang said: Although I am not sure what the two numbers are, but I'm sure you do not know what these two numbers Yes.
Sun said: I did not really know, but listen to what you say, I am now able to determine the two figures.
Pang said: if you say so, I now know what these numbers it is.
What to ask these two figures? why?
Puzzles 8 (scoop alcohol problems)
Wine shop proprietress said to have been given a difficult question: who knew only two scoop shop spoon of wine, two were able to scoop 7 and 11 two wines, but insisted boss sold him 2 two liquor. Smart boss in no uncertain terms, with both a spoon to scoop the wine in the wine, and shuffling back and forth, actually measure out 2 two liquor, clever you can do it?
Puzzles 9 (five prisoners) - a real puzzle stumped million people, which is Microsoft face questions.
5 prisoners, 1-5 respectively in sacks containing 100 arrested mung bean mung bean, grasp the provision of at least one person, and grasp the most and least people will be put to death, but not the exchange between them, but in the grasp, you can work out the rest of the number of beans. They asked who the greatest chance of survival? ?
Tip:
1, they are very smart people
2, their principle is to seek life insurance, go kill more than
3,100 pieces do not have to finish points
4, if repeated, the maximum or minimum is also considered, together put to death
Puzzles 10 (King and prophet)
Immediately prior to the execution ground, the King said to the Prophet: "You could not really predict you how you can not predict to you to be killed it today, I'll give you a chance, you can predict what today how would I killed you, you??. If the predictions right, I'll let you die by taking poison; otherwise, I'll hang you. "
but the wise prophet answered, making him the king in any case can not be put to death.
I ask how he prophesied?
Puzzles 11 (odd villages)
A place Two strange village, Zhangzhuang people on Monday, Wednesday and Friday of lying, LI people on Tuesday, Thursday and Saturday lying. In other days they tell the truth. One day, the field from the Ming Wang came here, to see two people, to put the question on the date they were. Two people said:. "The day before yesterday I was lying days"
if asked two people from each Zhangzhuang and LI, then this day of the week?
Puzzles 12 (the captain who stole the ring?)
British cargo ship "Elizabeth" was, first voyage to Japan. Early in the morning, cargo ships into Japanese territorial waters, Captain David just went up arranged into port matters, a diamond ring will be forgotten in the master room.
15 minutes later, he returned to the captain's room, found the ring was gone. The captain was on duty immediately mate, sailor, chef and standard-bearer got cross-examination, however, that several crew members have been to deny the master room.
Every man claimed he had not been to the scene.
Mate: "Because I broke my glasses, go back to the room for a pair, I was sure in his room."
Sailor: "At that time I was busy fishing buoy."
Standard-bearer: "I hang the flag down, when I was re-hang the flag, "
chef:." At that time I was repairing refrigerators "
"? is it the ring to fly, "they usually loving detective story of David according to their own statements and testimony of each case, a little - thinking, we found out liar. It turns out that this liar is criminal!
Puzzles 13 (Ball Problem)
12 balls and a balance, and now know that there is only one other different weight, called to ask how to find the ball with three times? (Note that this question does not specify the weight of the ball that is light weight, so it is necessary to carefully consider)
Answer:
first question:
1:96 2: 03: 04: 25: 2
First, when the vote for Option 3, 4 will support 3, because otherwise he would be opposed to 5 in order to die.
Therefore, if 1, 2 dead, 3 of the program is certainly 100,0,0, and will be supported by 3 and 4, in which case the income is 4,5 0, 1, 2, 4, 5 and can bribe supported.
At the same time expect revenue of 300 to 100, he will be desperate to oppose 1,2.
And if 1 dead, 2 is definitely 98,0,1,1 program, and will pass.
Therefore, the optimal solution is 96,0,0,2,2 1, and will pass.
In fact, 98,0,0,1,1 can, and possibly through (see mood and brutality may be 4, 5).
The second question:
The first sentence indicates that P points to A, Q, 5,4 one of which
Q show that the first sentence of color as hearts or squares
P indicates that the second sentence of not A
Q The second sentence indicates that only 5 is a block
answer: Block 5
Third question:
3 taken rope
first root of the first two are lit, while the second root of a head ignition. (T = 0)
to be a first root burn, the ignition of the other end of the second root. (T = 30min)
to be a second root burn, ignition of the third root two. (T = 45min)
to be the third root burn, t = 75min.
Fourth Question:
Acquire four.
If you take the other side and then 1-5 and I took the 5-1. So in any case the number of balls remaining is 6n, n successive one less, and finally left just six when I get finished, this time to win.
The fifth question:
40 bottles
20-> 10-> 5
to get 4 bottles of two bottles to change, and back to a bottle, the bottles and the bottles back to 5-4 with a bottle, drink bottle also borrow a bottle a bottle. 20 + 10 + 5 + 2 + 1 + 1 + 1 = 40
or
a bottle of water yuan = 1 + 1 = 1 bottle of water
2 = 1 bottle = 1 bottle of water bottle of water + 1
= "1 dollar = water = 2" 20 yuan water = 40
Question 6:
Like a long time thought to understand, the Internet looking for answers, turned out to be ......
answers given can think bullion recovered, apparently believe that workers are idealized workers, do not eat do not consume ah ...... I am afraid I can not think of ... ... (the gold bars into 2, 4, a bit like our bill only need 1,2,5 will be able to find the money to deal with all the problems!)
Q7:
Like a (4, t), where t = 7,13,19,23,31,37,43,53,61,67,73,79,83,91
Q8:
7 will be filled, pour 11, refilled, filling 11, the left case 3 7.
11 will be emptied, poured into 11 7 3, 7 refilled poured into 11, 11 and 10 in this case.
7 will be filled again, filling the 11, then the remaining 7 6.
11 will be emptied again, pour 6 7 11.
7 will be filled again, filling the 11, this time in the remaining 7 2.
Ninth title:
To develop the rule of fascist ...... people must
leave floor, let me answer to Question 10 out of ......
This question really difficult ......
Question 10:
"You will not poison me."
The eleventh question:
The same can be exhaustive.
Monday.
Thirteenth title
First proof, if there are three balls P1, P2, P3, meet, or heavier P1 or P2, P3 has a lighter, and there are two standard ball, the different qualities that can be used to find a balance. In fact, taking P1, P2 and standard ball comparison, if the balance is less P3, if P1, P2 is greater than the mass of standard ball and a heavier ball is P1, if P1, P2 and the mass of the ball is less than the standard P2 for the lighter ball. Similarly available, P1, P2, P3 P1 satisfies either lighter or P2, P3 in the case where there is a heavy one can find the same non-standard ball.
First divided into three batches (labeled A, B, C group), 4 each batch, taking A, B two batches weighing. If a different balance, the quality of the ball in the group C, the can find out (to take two balls compared with the standard, if the balance and then take a standard ball and the remaining two in comparison with two weights, the imbalance if , in which the ball takes a standard for comparison.) If the imbalance (group a lighter may be assumed from the group B), the group C is a standard ball. The A, B are arranged below
1234 A
0000.
B 0000.
taking A1, A2, B1 (A 'group) with A3, A4, B4 (B' group) were placed on either side of the weighing scales. If the A 'group lighter than B' group is either A1, A2 have a lighter or a heavier B4, demonstrated by the foregoing known, the third can find a different weighing of the quality. If the A 'group is more important than B' group, or B1 is heavier, or A3, A4 has a lighter, the same can find that different quality. If balanced, B2, B3 are heavier, respectively, on both ends of the balance to identify heavier.