The following is a problem that Microsoft's employees encountered during the interview. Microsoft's consultants sometimes get some special treatment, so ask their problems when interviewing is not true, so they are not listed below.
These issues often follow some of the following basic topics: problems, operations, applications, minds.
problem
★ Why is the well cover of the sewer?
★ How many cars in the United States? (A common similar problem is: How many gas stations have there be been in the United States?)
★ How many sewer holes are there in the United States?
★ You let some people have worked for seven days for you, and you have to use a gold bar as a remuneration. This gold bars are divided into seven. You must give them a piece after you have a daily life. If you can only cut this gold bars twice, how do you give these workers?
★ A train leaves Los Angeles at a speed of 15 miles per hour, and in New York. Another train leaves New York at 20 miles per hour, and in Los Angeles. If a 25 mile of birds flying per hour will leave Los Angeles, go to and from two trains, how far is the bird fly when two trains meet?
★ Assume that a disc is rotated like a player. This plate is half a black, half is white. Suppose you have some color sensors that are not limited. To determine the direction of the disc rotation, how many color sensors do you need to be around it? Where should they be placed?
★ Assume that the clock is 12 o'clock. Pay attention to the hour hand and the division overlapping together. How many times is it in a day? Do you know if they overlap?
★ You have two tins, twisting 50 red glass balls and 50 blue glass balls. I am free to pick up a jar and take out a glass ball from inside. How to maximize the opportunity to get yourself to the red ball? How much is the chance to get the red ball?
★ Two odd numbers only separated by a number are odd, such as 17 and 19. Certification odd pair between the total number of times is 6 (assuming these two odd numbers are greater than 6). It is now proved that there is no odd pair consisting of three odd numbers.
★ A house has a door (the door is closed) and 3 lights. There are 3 switches outside the house, which is connected to these 3 lights. You can manipulate these switches at will, and once you open the door, you can't change the switch. Determine which lights for each switch specific tube.
★ Suppose you have 8 balls, one of which is slightly slightly, but the only way to find this ball is to put two balls in the balance. How many times can you find this more heavy ball?
★ Suppose you stand in front of the mirror, lift your left hand, lift your right hand, look at yourself in the mirror. When you lift your left hand, you look up in your right hand. But when you look up, yourself in the mirror is on your back, not your head. Why is the image in the mirror seem to be reversed, but didn't reverse it?
★ You have 4 bottles of medicine. The weight of each pill is fixed, but a bottle of drug has been polluted, and the weight of the pill has changed, and each pill has increased weight. How do you measure which bottle drug is contaminated?
★ Play a split game below, the order of all letters is chaos. You have to judge what this word is. Assume that this watched word consists of 5 letters:
1. How many possible combination of possible combination?
2. If we know which 5 letters, what happens?
3. Find a way to solve this problem.
★ 4 women have to pass a bridge. They all stand on the bridge, let them pass this bridge within 17 minutes. That is at night. They only have one flashlight. You can only make two people over the bridge at the same time. No matter who has passed the bridge, no matter whether it is a person or two people, you must take a flashlight. The flashlight must be transmitted, and cannot throw it. Each woman has different speeds, and the speed of two people must pass the bridge at a slower person.
The first woman: It takes 1 minute to pass the bridge;
Second Woman: It takes 2 minutes by bridge;
Third Woman: It takes 5 minutes by bridge;
Fourth woman: 10 minutes of crossing the bridge.
For example, if the first woman has passed the bridge with the fourth woman, when they passed, they have passed 10 minutes. If the 4th woman will send the flashlight back, wait for her to reach the other end of the bridge, a total of 20 minutes, the action will fail. How to make these 4 women over the bridge within 17 minutes? Is there anything else?
★ If you have a 5 quart bucket and a 3 quart bucket, how to accurate 4 quart water?
★ You have a bag of sugar, with red, blue, green. Close your eyes, take out two color the same sugar, how many times you need to make sure there are two colors?
★ If you have two buckets, a red pigment is red, and the other is blue pigment. You pick a cup from the blue pigment barrel, pour in the red pigment barrel, and then pour a cup from the red pigment bucket and pour it into the blue piglet. Which is higher than the proportion of red blue pigments in the two buckets? This is proved by arithmetic way.
Calculate
★ What is the difference between link tables and arrays?
★ Be a link table, why do you want to choose this method?
★ Select an algorithm to organize a link table. Why do you want to choose this method? Now use O (n) time.
★ Talk about the advantages and disadvantages of various stock classification algorithms.
★ Use an algorithm to reverse a link table. Now do it without having to be returned.
★ Insert a node with an algorithm in a loopful link table, but must not cross the link table.
★ Use an algorithm to organize an array. Why do you choose this way?
★ Use an algorithm to match the general string.
★ Upside down a string. Optimization speed. Optimize space.
★ Upside down a sentence of the words in a sentence, for example, "My name is Klis" is converted to "Krila's call me", the fastest speed, the least mobile.
★ Find a sub-string. Optimization speed. Optimize space.
★ Compare two strings, use O (n) time and constant space.
★ Suppose you have an array of 1001 intenses, these integers are arbitrarily arranged, but you know that all integers are between 1 and 1000 (including 1000). In addition, all other numbers appear once in addition to a number. Suppose you can only handle this array, use an algorithm to find the number of repetitions. If you use auxiliary storage mode in the calculation, can you find an algorithm that doesn't have this way?
application
★ How to apply computer technology to an elevator system of a 100-storey office building? How do you optimize this application? What is the impact of traffic, floor or time, etc. during working days?
★ How do you implement protective measures to an operating system that can always be copied or from the Internet to prevent illegal copying?
★ How do you re-design the ATM?
★ Suppose we want to operate a microwave over the computer, what kind of software will you develop to complete this task?
★ How do you design a coffee machine for a car?
★ If you want to add some content to Microsoft's Word system, what kind of content will you add?
★ What kind of keyboard will you design with only one hand?
★ What kind of alarm should you design?
mind
★ If you have a number of components that can be disassembled, you open it, but not remember how it is removed. Then you reinage the parts, and finally I found that there are three important parts that don't put it. How do you re-assemble this clock?
★ What if you need to learn a new computer language?
★ Suppose it is responsible for designing the toilet of Bill Gates. Of course, money is not a problem, but you can't talk to Bill. what are you going to do? ★ So far, what is the most difficult answer to you?
★ If Microsoft said, we are willing to invest $ 5 million to develop your proposed solution. So what will you do? why?
★ If you convene all the computer manufacturers in the world, tell them that you have to do something, what do you do?
★ If you get a bonus in five years, what do you think is because? Who will pay attention to your results?
★ How do you teach your grandmother to use Microsoft Excel Table System?
★ Why do the hot water will come out when we open the hot tap in any hotel?
★ Why do you want to work in Microsoft?
★ Suppose you return home, enter your own room, turn on the light switch, but a little reaction is not - the lamp is not bright. At this time, what kind of practice will you take in turn when it is judged?