Google interview questions (with answers/analysis)

Sort the following expressions by complexity. 2 ^ NN ^ googol (googol = 10 ^ 100) n! The complexity of N ^ n ranges from low to high to N ^ googol2 ^ NN! N ^ n 1024! How many zeros are there at the end? Answer: The number of 0 at the end is determined by the number of factors 2 and 5 in the multiplication. Obviously, the number of factor 2 in multiplication is greater than 5, so we only need to count the number of Factor 5. The number of multiples of 5 is: 1024/5 = 204 is the number of multiples of 25: 1024/25 = 40 is the number of multiples of 125: 1024/125 = 8 are multiples of 625: 1024/625 = 1 so 1024! A total of 204 + 40 + 8 + 1 = 253 factors 5. That is, 1024! There are 253 0 at the end. 1. How many golf balls can be mounted on a school shuttle? A: The process should also be inferred from common sense. 2. you are reduced to only a coin with a very high thickness (not squashed, but scaled down proportionally), then thrown into an empty glass blaster, and the blade starts to rotate in one minute. What do you do? A: There should be gaps in the blender, so hiding on the edge should not be hit. However, the glass blender may not be able to hold the attachment around it, so the wind caused by rotation may blow you up. So try to go to the center of the agitator shaft and try to climb up or catch it. 3. How much will you charge for cleaning all the windows in Seattle? A: similar to the inference process of the tuner. 4. How can I identify whether the computer's memory stack overflows upwards or downwards? A: It can only overflow up. 5. You need to explain to your 8-year-old nephew what a database is. Please complete it in three sentences. Answer 1: the database is like a piggy bank... A 2: It's your schoolbag, which has your favorite: Saint Seiya gold card, small toys, and what you don't like: exam paper, something signed by your parents .... There are all kinds of things in it, but most of them may not be put in, but you should pay attention to it. 6. How many times does the clock pointer overlap in a day? A: If there is no second-hand clock and the sharding is not a one-minute clock, it can overlap multiple times (22 times). If it is progressive by minute or has a second-hand clock, that would overlap twice. In addition, we also need to consider the gear tooth distance and the level of tabulation. Therefore, from the microscopic perspective, it is difficult to overlap the two or three needles ....... 7. You need to go to B from a, but you don't know if you can. What should you do? A: At the current scientific level, as long as all the land in region A is named and all the land on the earth's surface can be reached. 8. For example, if you have a wardrobe filled with shirts, how can you sort out the shirts to make it easier for you to find them later? Answer 1: Color first, style Second, new and old level again answer 2: 9 by season, occasion, and gender. there was a town with 100 couples, and every husband was deceiving his wife. Wives cannot tell the lies of their husbands, but they can know whether any other man is lying. The law in the town stipulates that no adultery is allowed. Once the wife proves that the husband is unfaithful, he should be killed immediately. All women in the town must strictly abide by this Law. One day, the town's queen declared that at least one husband was unfaithful. How did this happen? Answer 1: All men are killed. Answer 2: The king is killed. (The Queen may also be killed to ensure that the secret will not be leaked.) 10. every family wants to have boys in a country where boys and girls are important. If the children they give birth to are girls, they will be reborn until the children are born. What is the ratio of men to women in such a country? Answer: 1: 1/50% 11. if the probability of driving a car within 30 minutes on the highway is 0.95, you can see the probability of driving a car within 10 minutes (assuming that the probability is normal) answer:-(0.95) () =. You can solve the problem of X. 95 answer degrees * 0.25 = 3 degrees 12. if you see the time of the minute is, what is the angle between the hour hand and the minute hand? (Certainly not 0 degree !) A: 7.513.4 at night, a person needs to return to their camp through a tent. Unfortunately, they only have one flashlight that can last for another 17 minutes. A flashlight is required to pass through the primary node, and each secondary node can only hold the size of two people. The four of them have different speeds. It takes one minute for the first to walk through the shard, two minutes for the second, five minutes for the third, and 10 minutes for the slowest one. How can they all go through the shard in 17 minutes? Answer: + 2 first pass, 1 (or 2) Return, 5 + 10 pass, 2 (OR 1) Return, 1 + 2 answer 2: the slowest 10-minute flashlight at the head of the bridge, one minute and two minutes first, when the end of one minute, 5 minutes immediately bridge. At the end of 2 minutes, it took 10 minutes to bridge the bridge with a flashlight. It took only 12 minutes to answer all questions. 3: 1 minute and 2 minutes, and 2 minutes to stay there, it took 2 + 1 = 3 minutes to get back in 1 minute; 5 minutes and 10 minutes to get back together; 2 minutes to get back in 3 + 10 + 2 = 15 minutes; it took 15 + 2 = 17 minutes to get together. 14. You and your friends attended the party. A total of 10 people, including both of you, were present. Your friend wants to bet with you that every time a person has the same birthday as you, you will give him 1 yuan. Every time a person has a different birthday, he will give you 2 yuan. Will you accept it? Answer 1: This question seems to have a trap. First, you must have the same birthday as yourself. Therefore, you will have to pay the other party 1 yuan at the beginning. Then, for the remaining nine people, you must have four people different from your birthday before you can earn it back. I think there are five people in 9 who share the same probability of their birthdays with you, so I will accept it if I change to another person! Answer 2: I don't accept it. 15. How many piano tuner are there in the world? Answer:, a man and a woman answer 2: for customers, the customer can outsource all services because the work is the same. you have 8 balls of the same size, 7 of which have the same weight and the other are heavy. How can I use the balance to retrieve the duplicate ball twice. Answer 1: Take 6 first, and 3 on the same side of the balance. For the same weight, it is called the remaining 2. for different duplicates, it is called the two of the three duplicates. answer 2: divide 8 balls into three groups: A, B, and C. Set Group B and Group C to both ends of the balance. If the two ends are equal, that is, the quality is equal, you only need to place the two balls in group A to both ends of the balance, if the two ends are tilted, the balls at the top of the side are heavy. If the two ends are tilted, the three balls at the bottom are taken out, then, take the two balls from the three balls and place them at both ends of the balance. If the two ends are the same, the unextracted ball is heavy. If the two ends are skewed, the ball filled by the downward skewed end is heavy; answer:-3-2: 17. five pirates are listed in the order of 5 to 1. The largest pirate has the right to propose how to share 100 gold coins. However, if most people disagree, they will be killed. What kind of solution should he propose, so that he can get as many gold coins as possible and won't be killed? (Tip: A pirate can get 98% of the gold coins) Answer 1: 98,0, 1 answer 2: if it is me... I will propose that people with lower levels continue to negotiate on how to score in this way, so that they can fall into a logical paradox. As long as I fully follow this rule, I will not be able to die ..... 18. Do you think you are sure you want to work on Google?