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. Puzzle ★ Why is the well cover of the waterway? ★ How many cars in the United States? (A common similar problem is: How many gas stations have there be?) ★ How many sewer holes cover? ★ 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. Assuming this by the watched the 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; the second woman takes 2 minutes; the third woman takes 5 minutes; the fourth woman is 10 minutes. 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? Take this operation by arithmetic way ★ 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? ★ No multiplication or addition is 8 times. Now use the same method to increase 7 times. 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? Brain ★ If you have a number of components that can be disassembled, you open it, but you don't 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.
