Microsoft interviewed 100 questions-to become gates, try it!

Microsoft interviewed 100 questions-to become gates, try it! (Post)

1 Why is the manhole cover of the sewer circular?

2. How many cars are there in the United States? (How many gas stations are there in the United States ?)

3 How many sewer covers are there in the United States?

4. If you have asked some people to work for you for seven days, you should pay for it with a gold bar. This gold bar will be divided into seven parts. You must give them one piece after each day's work. If you only cut the gold strip twice, how do you score the workers?

A five-train departs from Los Angeles at a rate of 15 miles per hour, heading for New York. Another train leaves New York at a speed of 20 miles per hour, heading for Los Angeles. If a bird that flies 25 miles per hour leaves Los Angeles at the same time and travels between two trains, how far did the bird fly when the two trains met?

6. Assume that a disc is rotated like a disc on a player. This disk is black and white. Suppose you have a limited number of color sensors. How many color sensors do you need to place around a disc to determine its rotation direction? Where should they be placed?

7. Assume that the clock reaches 12 o'clock. Note that the hour and minute hands overlap. How many times does the hour and minute hands overlap in a day? Do you know the specific time when they overlap?

8. You have two jars with 50 red glass balls and 50 blue glass balls respectively. Pick up a jar and take out a glass ball from it. How can we maximize the chance of winning a red ball? In this way, what is the chance of getting a red ball?

9 two odd numbers separated by one digit are called odd pairs, such as 17 and 19. It is proved that the numbers between odd pairs can always be divided by 6 (assuming that both odd numbers are greater than 6 ). It is now proved that there are no odd pairs composed of three odd numbers.

10 A room has a door (the door is closed) and three electric lights. There are three switches outside the house, respectively connected to the three lights. You can manipulate these switches at will, but once you open the door, you cannot change the switch. Determine the light for each switch.

11 suppose you have eight balls, one of which is slightly heavier, but the only way to find the ball is to place the two balls on the balance for comparison. How many times can I find the heavier ball?

12 suppose you stand in front of the mirror, raise your left hand, raise your right hand, and look at yourself in the mirror. When you raise your left hand, it seems that you are raising your right hand in the mirror. But when you look up, the mirror is also looking up, rather than looking down. Why does the image in the mirror seem to be upside down, but not upside down?

13
You have 4 bottles of medicine. The weight of each pill is fixed, but one of the bottles is contaminated, the weight of the pill changes, and each pill adds a little weight. How did you suddenly determine which bottle of medicine was contaminated?

14. Playing a word splitting game, the order of all letters is disrupted. You need to determine what the word is. Assume that the word to be split is composed of five letters:

1. How many possible combinations are there?

2. What if we know which five letters it is?

3.
Find a solution to this problem.

15 four women are planning a bridge. They all stood on one side of the bridge and wanted them to all pass through the bridge within 17 minutes. It is evening. They only have one flashlight. Only two people can bridge the bridge simultaneously. No matter who crosses the bridge, whether it is a person or two people, must carry a flashlight. The flashlight must be transmitted and cannot be thrown. The speed of a woman crossing a bridge is different. The speed of two people must be slow.

First woman: It takes 1 minute to bridge the bridge;

Second woman: It takes 2 minutes to bridge the bridge;

Third woman: It takes 5 minutes to bridge the bridge;

Fourth woman: it takes 10 minutes to bridge the bridge.

For example, if the first woman and 4th Women bridge the bridge first, it has been 10 minutes since they passed. If 4th Women are asked to send their flashlights back, then when she reaches the other end of the bridge, it will take 20 minutes in total, and the operation will fail. How can these four women bridge the bridge within 17 minutes? What other methods are there?

16 if you have a bucket of 5 kau and a bucket of 3 kau, how can you accurately produce 4 kau?

17 you have a bag of sugar, red, blue, and green. Close your eyes and take out two pieces of sugar in the same color. How many times do you need to take it to ensure that two pieces of sugar are in the same color?

18 if you have two buckets, one with red paint and the other with blue paint. You pull a cup from the blue paint bucket, pour it into the red paint bucket, and then pull a cup from the red paint bucket into the blue paint bucket. Which of the two buckets has a higher ratio of red and blue pigments? This is proved by arithmetic means.

Operation

19 what is the difference between a chain table and an array?

20. Why do you choose this method to create a chain table?

21 select oneAlgorithmTo sort out a chain table. Why do you choose this method? Now we use O (n) time.

22. Advantages and disadvantages of various stock classification algorithms.

23. Use an algorithm to reverse the order of a chain table. Do it again without recursion.

24. Use an algorithm to insert a node into a circular chain table, but do not traverse the chain table.

25. Sort an array with an algorithm. Why do you choose this method?

26. Use an algorithm to match a common string.

27. Reverse a string. Optimized speed. Optimized space.

28. reversing the order of words in a sentence, for example, converting "My name is Chris" to "Chris calls me" to achieve the fastest speed and the least movement.

29. Find a substring. Optimized speed. Optimized space.

30 compares two strings and uses the O (n) time and constant space.

31 suppose you have an array consisting of 1001 integers, which are arranged randomly, but you know that all integers are between 1 and 1000 (including 1000. In addition, only one digit appears twice. Suppose you can only process the array once and use an algorithm to find the number that is repeated. If you use a secondary storage method in the operation, can you find an algorithm that does not use this method?

32. No multiplication or addition is required. Now we use the same method to increase the number by seven times.

Application

33. How can we apply computer technology to an elevator system in a 100-storey office building? How do you optimize this application? What is the impact of traffic, floor, time, and other factors on work days?

34. How do you implement protection measures for an operating system that can be stored in a file or copied from the Internet at any time,
Prevent Unauthorized replication?

35. How do you redesign the ATM?

36 suppose we want to use a computer to operate a microwave oven, what kind of software will you develop to complete this task?

37. How do you design a coffee machine for a car?

38 what content will you add to Microsoft's word system?

39. What kind of keyboard will you design for users with only one hand?

40 what kind of alarm clock will you design for deaf people?

Mind

41 if you have a clock that many parts can be disassembled, you can split it into blocks, but you don't remember how to split it. Then you re-assemble the parts and finally find that three important parts are not put in. How do you re-assemble the clock?

42 what will you do if you need to learn a new computer language?

43 suppose you are responsible for designing Bill Gates's bathroom. Of course, money is not a problem, but you cannot talk to Bill. What will you do?

44 so far, what are the most difficult questions you have encountered?

45 if Microsoft says we are willing to invest $5 million to develop your proposed solution. So what will you do? Why?

46. If you bring together all the computer manufacturers in the world and tell them that they must do one thing, what will you ask them to do?

47 if you get a bonus within five years, what do you think is the reason? Who will follow your score?

48. How do you teach your grandmother to use the Microsoft Excel worksheet system?

49. Why does the hot water flow out immediately when we open a hot faucet in any hotel? 50. Why do you want to work at Microsoft?

51 Suppose you go home, enter your room, turn on the light switch, but there is no reaction-the light is not on. At this time, when you determine where the problem is, what will you do in turn?

Select the correct answer in A, B, C, and D.

52. Which of the following statements is false?

(A) the subjective may also be the relative theory of relativity.

(B) the theory of relativity may also be an objectionist.

(C) The absolute author may also be a subjective.

(D) The objectionist may also be an absolute author.

53.
If people are responsible for their enthusiasm, as stated by satursism, no matter what we do, we will:

(A) violation of your own will.

(B) no reflection.

(C) It is free.

(D) It is out of contempt for God.

54. satat declared that for humans, "existence prevails over nature", in other words:

(A) when people are rational, they are in line with human nature.

(B) according to God's instructions, people are destined to exist in essence.

(C) humans are free to choose, or even choose not to do anything in any way.

(D) humans are free and can become any role they wish to become through their own actions.

55.
Satat said, "There is no such thing as human nature:

(A) As a self-conscious life, we can decide and indeed decide what kind of life we are.

(B) There is no way for humans to choose between pain and despair.

(C) humans do not have the genetic characteristics that can be categorized as a species from a biological perspective.

(D) The existence of God is considered as a prerequisite for moral judgment by capitalism.

56. Kant said that a behavior that complies with its obligations cannot make it a moral act. When an operator only performs to fulfill its obligations or because it is his obligation, his behavior is moral. Kant said this to indicate:

(A) the consequence of a person's behavior may be good or bad. Everything depends on how much happiness this behavior produces.

(B) behaviors made out of freedom are always moral.

(C) The moral value of an action is determined by the motive of the performer, not by the result of the act.

(D) behaviors in the interests of themselves are different from those in the Rules.

57. Kant believes that the key to determining whether a behavior is moral is the principle on which it is based, rather than the individual behavior itself. Because:

(A) According to the definition, individual behaviors cannot be generalized.

(B) Our behavior is always based on one principle or another.

(C) without rules, we will not know what to do.

(D) Our principle is the objective law of behavior and the basis for our actions.

58. According to Kant, an act with motivation or purpose that cannot be successfully generalized:

(A) It may be moral or immoral depending on the results.

(B) Whether the behavior is accepted by the person's society may be moral or immoral.

(C) it is immoral.

(D) Whether or not the behavior is moral or immoral out of freedom.

59. Kant said, "I can determine whether all other rational people are as obligated to do something as I do." The judgment is based on:

(A) Whether certain behaviors are universally accepted by different cultures.

(B) are other people doing the same behavior as me expected.

(C) This behavior seems good to everyone.

(D) the motives of my actions can be generalized without being conflicted or accepted by some people.

60. "We should always do the things that bring the greatest happiness, even if it implies a violation of moral principles," said behavioral pragmatists. The pragmatic principle does not agree that we should abide by the moral principles, even if we believe that violating these principles will produce better results, because:

(A) Obeying the principles of morality brings happiness to society as a whole, usually more than unhappiness to a few exceptions.

(B) We should not be slaves to any moral principles. Morality is just a matter of personal choice.

(C) In general, it is not always moral that most people seek the greatest happiness.

(D) even if we obey the moral principles, it will inevitably lead to unhappiness for some people.

61. Behavioral pragmatism pointed out that sometimes violations of a moral code can bring greater happiness than adherence to the Code. They believe that in this case, violation of ethical rules is permitted:

(A) As long as the following is not an example.

(B) As long as the person affected by this behavior does not feel unhappy.

(C) As long as the motive or intent of the implementer is to fulfill its obligations, no consequence is required.

(D) The Pragmatic Principles themselves even require people to do so.

62. Marshal

The marshal leads the eight members, each of which is divided into eight battalions, each of which has eight queues, each with eight pioneers, each with Eight Banners and each with eight queues, each team is divided into eight groups, each of which leads eight troops. How many troops are there in the Yuan division?

63. Usage of operator numbers

In the middle of the numbers 1, 2, 3, 4, 5, 6, 7, 8, and 9, add the operator "+" or "-", make the algebraic sum equal to 99 and press (1 ......
9) There can be 17 solutions. The latter (9 ...... 1) There can be 11 solutions. If you are interested, try again.

64. Two turtles race

Two turtles race together. When turtles reached the finish line of 10 meters, turtles ran to 9 meters. Now, if you want to let the turtle's start line fall back by one meter, then the two turtles start the competition at the same time and ask if both turtles reach the end at the same time?

65. TV price

Mike was busy and decided to ask Nick to help him temporarily. A one-year period is required, and the compensation for one year is USD 600 with a TV set.

However, after Nick finished his work for seven months, he had to leave Mike in an emergency and asked Mike to pay him the money and TV he deserved. As TV sets cannot be broken up and paid to him, Nick got $150 and a TV set.

Now, how much is the TV set worth?

66. How many stones are there?

When four children saw a rock rolling down the hillside, they began to talk about it.

"I think this rock is 17 kilograms heavy," said the first child.

"I said it had 26 kilograms," the second child disagreed.

"I think it weighs 21 kilograms," said the third child.

"You're all wrong. I think the correct weight is 20 kilograms," said the fourth child.

The four of them were so red-faced that no one would accept them. Finally, they called the stone and no one guessed the result. One person guessed that the weight is 2 kg different from the correct weight of the stone, and the other two guessed that the weight is the same as the correct weight of the stone. Of course, the difference mentioned here does not take positive and negative numbers into account and takes the absolute value. How many stones are there?

67. Three weights are called things

There are three types of standard weights: 1g, 3G, and 9G. How many different pieces of weight can be called? During weighing, the thing to be called and the known standard weight can be placed on either of the two disks of the balance at will. In addition, each weight has only one weight and cannot be copied.

68. Meters

There is a weight of 9 kilograms and 50 grams and 200 grams respectively. How can I weigh only three times on a daily basis and claim 2 kilograms of meters?

69. Pizza Trading

In my favorite pizza shop, 10-inch pizzas sell for $4.99. Shopkeepers said they had a 12-inch pizza deal, priced at $5.39 each. Excuse me: How much discount does the store give to the buyer in this pizza trade?

70. Isha Bella fashion boutique house

A women's winter dress was recently purchased from Italy in the Isha Bella fashion boutique house in New York. The purchase price of this dress is the sales price marked by the store.

Out of not sold out within half a month, the female boss reduced the price by one, and soon it was bought by a pretty lady.
. The female boss made a profit of 400 yuan.

What is the purchase price of this upscale Women's winter clothes?

71. Canned weighing

Deliveryman A, who works for a can factory, sent 10 boxes of canned pineapple to a food company. Each can has a weight of 800 grams and 20 containers.

Just as he had delivered the goods and was about to return to the factory, he received a call from the factory, saying that one of the 10 boxes had been mixed into the defective product due to a machine problem, each can lacks 50 grams of weight and the deliveryman needs to send the box back to the factory for replacement. But how can we find out which box is defective? The most important thing is the scale, but it is not at hand.

At this moment, he suddenly found that not far from the road there is a machine automatically weigh the weight, that is, invested in 1 Yuan coin can weigh a weight. There was just a 1-dollar coin in his pocket. Of course, only one energy. So how should he make full use of this only one opportunity to find the box of products that do not meet the specifications?

72. Pay-as-you-go

One farmer hired two temporary workers to help grow wheat. One of them is Tom, a arable land expert, but he will not sow; the other is Nick, who is not good at farmland, but he is a good hand for seeding. The farmer decided to plant ten hectares of wheat and half of them, so Tom began to cultivate land from the East and Nick began to cultivate land from the West. It only took Tom 20 minutes to farm, while Nick took 40 minutes, but Nick's seeding speed was three times faster than Tom's.

After their seeding was completed, the farmers paid them a total of one hundred yuan in work according to their workload. Excuse me: how should they make the most reasonable contribution?

73. Age of four siblings

A family of four siblings multiply by 14 years of age. How old are they? Of course, the age must be an integer.

74. Degree of love

In a rural school, S, a recently graduated male math, was lucky to be favored by both female A and B. S is full of numbers. If he cannot choose between the two, he has to say to the two female teachers, "I hope you can use numbers or mathematical formulas to express your degree of love for me ."

A said, "compared with B, I love you one hundred times ."

B said, "A's feelings for you are certainly not as deep as my feelings for you. In comparison with a, I love you one thousand times ."

After listening to their affectionate words, I wonder why the math teacher s said in a gloomy manner, "isn't that equal to saying that you two don't love me at all ?"

What exactly is this?

75. climb the stairs

A gentleman is going to work on the second floor on the 10 floor. Unfortunately, he is in the midst of a power outage and cannot use the elevator. He can only walk upstairs. If it takes 48 seconds for him to climb to the fifth layer from the second layer, how many seconds does it take to go to the second layer at the same speed?

76. The flight attendant allocates items

On a plane, there is an aisle in the middle, with seats on both sides, and three people in each row. Two flight attendants A and B are responsible for one side and each passenger is assigned travel items.

At the beginning, a gave 6 copies to the passengers on the right. At this time, B came to her and said that a should be responsible for the passengers on the left. So a began to issue the goods again on the left, B went on to issue the items to the remaining passengers on the right, and then sent 15 copies to A, and the last two ended their work at the same time.

Q: Who sent more messages from a and B? How many copies are sent?

A chain is required in production, and there are only five chains in the warehouse with three iron rings each. The length of these five iron chains is exactly what is needed.

Q: How can I connect the five iron rings when only three iron rings are cut off?

77. plane ticket

The travel agency just booked a plane ticket for three passengers. The three passengers are Dutch Cole, Canadian Berto, and British danpi. The three of them went to Holland, Canada, and England. It is reported that Cole does not intend to go to the Netherlands, danpi does not intend to go to the UK, while Berto does not go to Canada or the UK.

Q: Who are the three flight tickets?

78. White hat and black hat

The teacher made six students sit in one circle, and one student sat in the center and took out seven hats, four of which were white and three were black. Then they covered the eyes of the seven students and wore a hat to the students sitting in the center. Instead, they only unwrapped the eyes of the six students sitting in the circle. At this time, the students sitting in the center can only see the hats of five people. The teacher said, "Now, seven of you can guess the color of your headers ." Everyone quietly thought about it for a while. Finally, the students sitting in the center raised their hands and said, "I guess so ."

Q: What are the color hats that students with blindfolded eyes bring in the center? How did he guess it?

79. Quick Start

A farmer picked a pair of Bamboo baskets and rushed to buy things. When he came to a zhuqiao, a child came across, and he wanted to let the child back over the bridge first. But when he looked back, a child came along. During the dilemma, the peasants were eager for wisdom and thought of a clever way to allow everyone to pass the zhuqiao Road smoothly, and no one of the three took a step back.

Q: What methods do farmers use?

80. Enter the room

A geological exploration team has 12 members living in 12 rooms in the same building. Due to work relations, the information cannot be centralized, and each person's room has information that someone else needs to check.

On this day, 12 players are going out to work again. Before leaving, the captain said to everyone: "It is impossible for 12 people to come back together when they go out for homework. It is difficult for a team member to come back and check the information. Now, each of us has two keys to open our own locks, and we can only take one of them away. The other one is not allowed to be mounted on the door. Because of the insecurity, the doors and windows of each room must also be closed strictly, how can we enable anyone to open 12 rooms when they come back?"

Q: If you are one of the team members, can you come up with a solution?

81. Daughter's error

My father called her daughter and asked her to buy some daily necessities for herself. She also told her that the money was put in an envelope on her desk. The daughter found the envelope and saw 98 on it. She thought there was 98 yuan in the envelope, so she took out the money and put the money into her schoolbag.

In the store, she bought 90 yuan of things, and only found that she had not left 8 yuan, but 4 yuan.

Back home, she told her father about it and suspected her father had made a mistake in money. His father said with a smile that he did not know what was wrong and was wrong with his daughter.

Q: Where is my daughter wrong?

82. Find coins

The three Japanese children go into their pockets and take out all their money to see how much they have. The result is 320 yen in total. Two coins are 100 yen, two are 50 yen, and two are 10 yen. Each child does not carry the same coin. In addition, children without 100 yen coins did not bring 10 yen coins, and children without 50 yen coins did not bring 100 yen coins. Can you figure out what coins the three Japanese children used to carry?

83. Sleep and waking up

Excuse me: From the moment you were born, which of the following times did you fall asleep and wake up? How many times?

84. Which books have the most problems?

85. Why don't a good horse go back to the grass?

86.
What does it mean that "father" does not touch each other, but does it happen twice when it is called "father?

87. The farmer raises 10 cows with only 19 horns. Why?

88. What kind of work is neither effort nor comfort?

89.
Tony always likes to break down the clock at home. Why does Mom always let the father who won't repair the clock fix it on his behalf?

90. Why did Dave walk without touching his feet?

91. What should I do when I cook raw rice accidentally?

92. What is the product on the same day as the date of manufacture?

93. The clock has been knocked 13 times. What should I do now?

11. In the roman numerals, how should I write zero?

94.
There are identical twin brothers, brother's ass is black moles, and brother does not. However, even if the twins wear the same dress, some people can immediately know who is a brother and who is a brother. Who is it?

95. What are the regulations in the zoo?

96. Are there men first or women first?

15. Who makes money by luck every day?

97. Mary kept talking all day, but she said the least for a month. Why?

98. David went to the kitchen with a match in his hand. There was a gas stove and an alcohol lamp. If he wanted to boil water, could he please ask: What should he ignite first?

99.
The teacher said that the worm can still be regenerated after being cut into two sections, and the worm is dead when the teacher says "Xi nzhao". Why?

100. Which tire does not turn when the car turns right?