2. 10 red balls, 10 white balls, two identical packets, how can they be placed to maximize the probability that any ball taken from a packet will be a red ball? How much is it?
3, how many kinds of three-level and four-level binary trees are there?
4, 1 -- 100000 number series in a certain order, there is a number in the wrong row, how to correct the error? Write the best way. What about two numbers?
Part of the Koguan test questions Part of the test questions for applying for IC layout design ENGINEER:
1, Draw the cmos circuit diagram of Y=A*B+C;
2, What is meant by Latch up?
3, What is meant by Narrow Trench Effect?
4, take interver as an example, write the process flow of N-well CMOS, and draw a cross-section diagram.
Said to be the Microsoft test staff of the topic
1, a small monkey side of 100 bananas, it has to walk through 50 meters to reach home, each time it carries up to 50 bananas, (more will be crushed to death), it is every 1 meter to eat one, ask it how many bananas at most can be carried to the home.
Hint: He can put the bananas down and go back and forth, but he has to make sure that he has bananas to eat for every meter he walks.
Or he can walk n meters, put some bananas down, walk back with n bananas and re-carry 50.
2, said a cylinder, on the rope so around: rope from the top of the circumference of a point, tightly around the outer surface of the column and down, finally the bottom of the circumference of a point, the point and the starting point of the line perpendicular to the top and bottom of the two circular surface if the outer surface of the cylinder circumference of 8, 42 high, rope around the circle 7 (that is, in addition to the starting point and the end point of the 6 times and intersected with the line, you can imagine it), asked the total length of the rope, give Reason.
3, there are two rooms, one room has three lights, the other room has a switch to control the three lights (the two rooms are separated, no connection). Now you have to enter the two rooms once, and then determine the three are controlled by which switch, can you think of a way? (Note: you can only enter each room once)
Thinking time is set at 300 seconds!
4. Given two 8s and two 3s, how do you arrive at 24 using only addition, subtraction, multiplication, division and parentheses?
Write down the arithmetic process
5. There is a diamond of different sizes placed at the door of the elevator on each floor from the first to the tenth floor. You take the elevator from the first floor to the tenth floor, the elevator door opens once on each floor, and you can only take the diamond once, ask how can you get the biggest one?
6. The u2 choir has to get to the concert venue in 17 minutes, and they have to cross a bridge on the way. Four people start from the same end of the bridge, and you have to help them get to the other side, and it's very dark, and they only have a flashlight. Up to two people can cross the bridge at a time, and you have to have a flashlight when you cross the bridge, so someone has to bring the flashlight back and forth between the two ends of the bridge. The flashlight cannot be passed by throwing it. Each of the four people will walk at a different pace, or the slower pace if they are traveling in pairs. bono will take 1 minute to cross the bridge, edge will take 2 minutes to cross, adam will take 5 minutes to cross, and larry will take 10 minutes to cross. How are they going to cross the bridge in 17 minutes?
7. It takes an hour to burn an uneven rope, how do you use it to determine half an hour?
8. Why is the lid of a sewer round?
9. There are 7 grams and 2 grams of weights each and a balance, how can you divide 140 grams of salt into 50 and 90 grams each using only these items three times?
10. Imagine you are in front of a mirror. Ask why the image in the mirror can be reversed left and right but not up and down?
11. You ask a laborer to work for you for seven days in return for a gold bar. This gold bar is divided flat into seven connected segments, and you must give them a segment of the bar at the end of each day. How do you pay your workers if you are only allowed to break the bar twice?
12. There is a train leaving Los Angeles at 15 kilometers per hour going straight to New York, and another train going from New York to Los Angeles at 20 kilometers per hour. If a bird, starting at 30 kilometers per hour at the same time as the two trains, leaves Los Angeles, encounters the other train and returns, flying back and forth between the two trains in turn, until the two trains meet, how long a distance did the bird fly?
13. You have two jars, 50 red pinballs and 50 blue pinballs. Pick a jar at random and randomly select a pinball to put in the jar. How do you give the red pinball the best chance of being selected? What is the exact chance of getting the red ball in your plan?
14. You have a bucket of jellies in which there are yellow, green and red. Close your eyes and grab two jellies of the same color. How many can you grab to be sure you must have two jellies of the same color?
15. If you had to be able to remove any of the 50 states of the United States, which one would you remove and why?
16.
.
....
....
Please draw four straight lines, using only one stroke, to connect all nine points in the diagram above.
17. For a batch of lights numbered 1 to 100, all with switches facing up (on), do the following: where a multiple of 1 flicks the switch once in the opposite direction; where a multiple of 2 flicks the switch again in the opposite direction; where a multiple of 3 flicks the switch again in the opposite direction. ...... asks: what is the number of the light that ends up in the off state.
18. Estimate the mass of rain that falls on a person traveling in a light rain in 5 minutes. Give reasons for this.
Cutting a Cake to Test Your Creative Thinking Skills
What happens when a box of cake is cut into 6 portions and divided among 6 people, but one portion must remain in the cake box? This is an interview question for a foreign company.
That morning, Mr. Xiao came to the company for an interview. The examiner took out a box of cake and asked him to cut the cake into 6 portions and distribute it to the 6 examiners, but a portion of the cake must be left in the box. Mr. Xiao did not know what to do, and finally had to give up. But then the interviewer, Mr. Lei, less than two minutes to solve the problem: cut the cake into six parts, first take out five parts to be distributed to the five examiners, the last part of the cake box with the cake sent over. Mr. Shaw watched inwardly cursing his own stupidity.
Microsoft Questions Examine Challenging Abilities
Many of Microsoft's puzzles are legendary. The story goes that once Steve Ballmer and another top Microsoft official were jogging when they saw a sewer cover and casually asked, "Why is the sewer cover round?" The other guy had the bright idea to say, "Yo, that's a great question for an interview." QUESTIONS:
1. How do you weigh a jet airplane without using a balance?
2. Why is the image in the mirror upside down left and right instead of up and down?
3. Why does hot water come out as soon as you turn on the hot water faucet in a hotel?
4. How are M&M chocolates made?5. You're on a boat and you toss a box up, does the level rise or fall?
6. How many piano tuners are there in the world?7. How many gas stations are there in the U.S.A.?8. How much Mississippi River water flows through New Orleans every hour?9. How much does the ice weigh in a field hockey rink?10. If you could move any of the 50 U.S. states, which one would you move?
11. How many of these points are there on Earth: go 1 kilometer south, 1 kilometer east, and 1 kilometer north, and you can return to your original starting point?
12. How many times do the hands of a clock overlap in a day?13. Mike and Todd both have 21 dollars a ****. Mike has $20 more than Todd.How much money does each person have? There can be no fractions in your answer.
14.In general, how many times do you have to turn over the phone book in Manhattan to find the name of the person you are looking for?
15. How would you design Bill Gates' bathroom? 16. How would you design a computer-controlled microwave oven? "The earliest version of the Challenge appeared in the Stanford-Binet IQ test, which was administered orally.
The test was given as follows:
We all know that water can lift a fish out of water, so answer this question: If we have a bucket half full of water, and we put the bucket on a scale, the water and the bucket weigh exactly 45 kilograms. Then a 5 kilogram fish is put into the bucket, what is the total weight now?
Most adults would say 45 kilograms plus 5 kilograms is 50 kilograms. The person administering the test might ask at this point, "How is that correct? You know the water holds the fish up." Terman has written, "If the person being tested keeps changing the answer and then says I think the answer should be 50 kilograms but am not sure, the score is zero." The answer would be considered correct only if the test subject used logic to defend his or her correct answer and thwarted two consecutive "challenges".
Microsoft is reluctant, but helpless, to make interview questions public.In the early 1990s, Chris Sells was interviewing for a job at DevelopMentor. Near the end of the interview, one of the company's founders said, "Okay, you're hired. But let me ask you one more question that Microsoft often asks in interviews - why are sewer lids round?" Sells replied, "No problem, I'll answer your question if you answer that one first---why do firefighters have red backpacks?" The company founder was dumbfounded by this. The experience prompted Sells to start collecting Microsoft interview questions. in 1996 he created a Web site and began posting test questions he'd heard about.
There were 50 people in the village, each with a dog. Among these 50 dogs there are sick dogs (this disease is not contagious). So the people have to find out the sick dog. Each person can observe the other 49 dogs to determine whether they are sick or not, only their own dog cannot be looked at. The results obtained from the observation must not be communicated and the owner of the sick dog must not be notified. The owner has to shoot his own dog once he projects that his family's is a sick dog, and each person only has the right to shoot his own dog, not anyone else's. On the first day and the second day there was no gunshot. On the third day there was a gunshot, and the question was asked how many sick dogs there were, and how it was deduced.
Inferences:
A. Assuming that there is 1 sick dog, the owner of the sick dog will see that none of the other dogs are sick, and then know that his dog is sick, so a gunshot will go off on the first night. Since there is no gunshot, it means that the number of sick dogs is greater than 1.
B. Suppose there are 2 sick dogs, and the owner of the sick dog will see that there is 1 sick dog, and since he did not hear the gunshot on the first day, it is the number of sick dogs that is greater than 1, so the owner of the sick dog will know that his dog is a sick dog, and thus there will be a gunshot on the second day. Since there were also every gunshots on the second day, it means that the number of sick dogs is greater than 2.
From this, it follows that if the gunshots went off on the third day, there would be 3 sick dogs.
Datang Interview Questions
World Business Review ICXO.COM ( Date: 2004-10-08 13:15)
------------------------------------------------------------------- -------------
1. What is an interrupt? What does the CPU do when an interrupt occurs?
2. What must the CPU do after powering up and before it enters the main() of the operating system?
3. Briefly describe the tasks of ISO OSI's physical layer Layer1, link layer Layer2, and network layer Layer3.
4. What is the difference between wired and wireless telephony? What are the special considerations for wireless telephony?
5. What are the five major steps in software development?
6. What percentage of time do each of these five steps take up when you are developing software?
7. What is the purpose of a makefile file?
8. What is the UNIX command that displays the name of a file in a folder? What is the command that enables the contents of a file to be displayed on the screen?
9. (Optional) What happens to cell phone users as they roam from one base station to another?
Microsoft Interview Questions - Applications
World Business Review ICXO.COM ( Date: 2004-08-17 11:23)
----------------------------------------------------------- ---------------------
★How do you apply computer technology to the elevator system of a 100-story office building? How would you optimize this application? How would factors such as traffic, floors, or time of day during the workday affect this?
★How would you implement protections against unauthorized copying of an operating system that can readily exist in a file or be copied off the Internet
?
★How would you redesign an automated teller machine?
★Suppose we wanted to operate a microwave oven through a computer, what kind of software would you develop to accomplish this task?
★ How would you design a coffee machine for a car?
★ If you wanted to add something to the Microsoft Word system, what would you add?
★ What kind of keyboard would you design for a user with only one hand?
★ What kind of alarm clock would you design for someone who is deaf?
Microsoft's Interview Questions - Mind
World Business Review ICXO.COM ( Date: 2004-08-17 11:22)
----------------------------------------------------------- ---------------------
★If you have a clock with many parts that can be disassembled, you take it apart piece by piece but don't remember how. Then you reassemble the parts and finally realize that three important parts didn't fit. How do you reassemble this clock at this point?
★What would you do if you needed to learn a new computer language?
★Suppose you were in charge of designing Bill Gates' bathroom. Of course, money is not a problem, but you are not allowed to talk to Bill. What would you do?
★What's the hardest question you've encountered so far?
★If Microsoft said, We're willing to invest $5 million to develop the program you've proposed. Then what would you do? Why?
★If you got every computer manufacturer in the world together and told them they had to do one thing, what would you tell them to do?
★ If you would get a bonus in five years, what do you think it would be for? Who are the people who will be concerned about your accomplishments?
★How did you teach your grandmother to use the Microsoft Excel spreadsheet system?
★Why is it that when we turn on the hot water faucet in any hotel, hot water comes out immediately?
★Why do you want to work at Microsoft?
★Suppose you come home, go into your room, and flip the light switch, but there's no response at all-the light doesn't come on. At this point, what would you do in order to determine what the problem is?
Interview questions early: Huawei interview questions
World Business Review ICXO.COM ( Date: 2004-08-16 12:10)
------------------------------------------------------------ --------------------
Huawei's interview test questions are more professional to know.
Q1: Could you please delineate the seven-layer network structure diagram of OSI, and the five-layer structure diagram of TCP/IP respectively?
Q2: Could you please explain in detail the definition of the IP protocol, on which layer above, what is the main role? What about TCP and UDP?
Q3: What is the implementation principle of switch and router respectively? On which layer above the implementation respectively?
Q4:What is the difference between class in C++ and struct in C?
Q5:Tell me the usage and role of destructor and virtual function?
Q6:What is the difference between global and local variables? How are they implemented? How does the operating system and compiler know about it?
Q7:Some register topics, mainly addressing and memory management and some other knowledge.
Q8:How many lieutenants are in the 8086? How is it implemented on the data bus?