[Share]-Microsoft interview questions

Source: http://hi.baidu.com/xianger%5F98/blog/item/b658f8bfd50ce00219d81ff2.html

 

I. Basic Questions (Note: These questions are relatively simple)
1. It takes an hour to burn an uneven rope from the beginning to the end. Now there are several ropes of the same material. How can I use the burning method to time the rope for an hour and 15 minutes?

2. You have a bucket of jelly, including yellow, green, and Red. Close your eyes and capture two of the same colors. You can determine if you have two joos of the same color after capturing them?

3. if you have an infinite amount of water, a 3-litre lift, a 5-litre lift, the two are not in the same shape, how can you accurately claim 4 liters of water?

4. a fork in the road leads to honest and lying countries respectively. There are two people who know that one is honest and the other is lying. Honest countries always tell the truth, and lie countries always lie. Now you are going to lie to the country, but you don't know which path to take. You need to ask these two people. What should I ask?

The first ball is a balance, and now we know that only one ball is different from the other. Ask how to name it and use it three times to find the ball. What about 13? (Note that this question does not indicate that the weight of the ball is light or heavy, so you need to consider it carefully)

6. Draw 10 straight lines at nine points. Do you need to have at least three points on each line?

7. How many times are there when the hour, minute, and second hands of the clock completely overlap in the 24 hours of a day? What is the time? How did you calculate it?

 

 

 

 

Answer:
1. one will burn one at a time, one from both ends, and the other for reference, and write down the location after the two ends (that is, it takes half an hour to burn it here ), cut the referenced root from the marked position and take a segment.
After a burned root (an hour later), a starts to burn from both ends, which is 15 minutes after the burn. The total duration is one hour and fifteen minutes.

2. Four

3. Fill the bucket with water and pour it into a bucket. The bucket contains 2 liters of water. The water in the bucket is dumped. 2 liters of water is left in the bucket, and 4 liters of water is left in the bucket.

4. If you have participated in a math class similar to the Olympics, you should have done these questions. Ask him how your country is going. He must point to an honest country.
When there are 5.12, you can find out whether it is heavy or light. When there are 13, you can only find out which ball it is.
Compile the ball as ① (2) (4) (6. (When 13 digits are numbered as hour)
Said for the first time: first put ① ③ ④ and ⑤ 7th on both sides of the balance,
(I) if they are equal, it indicates that the special ball is in the remaining four balls.
Perform the second weighing of ① weight and ↓ weight,
If the weight is equal, it indicates that the weight is special. If the weight is equal to the weight of the weight, you can determine whether the weight is heavy or light.
For example, ① weight <weight loss indicates that either the weight loss or the weight loss is light.
The weight and weight are weighed for the third time. If the weight is equal, the weight is light.
For example, ① weight> weight loss indicates that either the weight is light or the weight is heavy.
The weight and weight are weighed for the third time. If they are equal, the weight of the weight is not equal.
(Ii) For example, if the left side is <right side, the left side is light or the right side is heavy.
Perform the second weighing for ① ⑤ and ③ ④
If the weight is equal, it indicates that there is a weight in the 7th and 7th, and the third weighing is done to determine who is the weight in the 7th and 7th
For example, ① ② ⑤ <③ ④ ⑥ indicates that either ① ② has a light or ⑥ is heavy.
Perform the third weighing of ① and ②. If the weight is equal, the weight is equal to or equal to the weight.
For example, ① ② ⑤> ③ ④ it means that ⑤ is light or ③ One of them is heavy.
Weigh ③ and ④ for the third time. For example, if they are equal, it means that ⑤ is light. You can find out who is the heavy ball.
(3) on the left and right, refer to (2.
When there are 13 balls, perform the following steps after step 1.
Perform the second weighing of ① weight and ↓ weight,
If the weight is equal, it indicates that the weight is special. When the weight is weighed for the third time, you can determine whether the weight is heavy or not, but the weight cannot be determined.
For more information about regions, see step 1.
6. The 10 lines shown below are 123 456 789 148 159 247 258 269 357 368.
① ③

④ ⑥

7. zookeeper

7. First, check the situation between the hour hand and the minute hand. It is easy to see that the minute hand turns around once and the hour hand only times, that is, once an hour. However, there is a coincidence point between and, and only 22 of the 24-hour periods overlap. Now we only need to check the 22 coincidence points, the second stitch does not overlap with it (in fact, as long as you judge the 11 coincidence points, the remaining 11 cases are the same ).
Zero o'clock, of course, no problem. When n points to n + 1 points (n = 1, 2 ,...... 10). It is set to X hour.
Then 30 ° x = 60 (X-N) X6 °
That is, x = 12n/11.
At this time, the minute hand is at 30 ° x = (360/11) n ° = (32 + 8/11) n °.
The second-hand position is 360 (X-N) 6 ° = (4320/11) n ° = (392 + 8/11) n ° = 360n ° + (32 + 8/11) N ° = (32 + 8/11) n °
Coincidence! Therefore, a total of 22 vertices overlap.