I arrived quite early.I guess there are about 1000 thoundsand people there for the test, of course there are still 7 other cities.
The test is in English, so all ansers should be written in English. Three part:1.Muliti Choice, 2.Logical Question, 2.2 Programming question or 2.3 Mathmatical questions(You can choose one of them between 2.2 and 2.3.)
The fist part includes about 15 multi-choice questions. You are supposed to select only single answer to all questions except explicitly stated! Following are some questions I still remembered:
(algorithm):Choose all the following stable sorting methods.
a. heap sort b.insertion sort c.merge sort ....
(operating system): Which of the following statements best describe the difference between thread and process?
a. ...
(network structure): Which was used to decide the destination ip address is within local domain or not?
Router,ARP,Subnet Mask.... I choose Subnet mask.(Caution I'm not sure!)
Part II is some logical question which covered permutaion , probability... you are suggested to choose the questions you are sure you can do because of the time limit.
One silly question is that:
There are two children in a family, if one is girl, then what is the probability that the other one is a boy? Of course it's 1/2 if this question is really silly.
A physics problem I thought, Suppose there is a infinite straigh line beach. And an offshore lighthouse is exactly 1 miles from the beach. And the beam is rotating at 1 revolution per min.
What's the speed of the whitedot( the intersection of the beam and the beach ) move along the beach line when the whitdot is exactly 3 miles from the lighthouse?
It's some tricky to understand, hopefully I figured it out. Actually is just the decompose of the speed of the whitedot into two direction.
Also another question is about balls. There are 12 balls of the same weight except one. Now we have a balance, by which you can weigh two piles of balls and know whether they are of the same weight or which is heavier. What is the minimum times of using the balance to find out which ball is different and whether it is heavier or lighter?
I find out after the test. It can be figured out by using information theory.
There are 12 possibilities and 2 possibilities of the weights(heavier or lighter),so 24 possibilities in all. So the amount of information is log24/log2.
And there are 3 possibilities in one balance time.(equal, left is heavier, right is heavier). If everytime the information you get is independent. Then you can get log3/log2 amount of information. So the result is log24/log3=1.38/0.47=2.9 so 3 three times is enough. To find out the deatail method to use the balance, just google it.
I choosed the 2.2 programming because I can't understand some words in 2.3 mathematical.
Example:
The difference between stack and heap, what goes to heap, and what goes to stack?
What is the purpose of finalization in Java?
The difference between static variables and global variables?
And to write a algorithm to delete the last N nods of a given singlisted list. STL and Java library function is not allowed.
Caution, all question are reviewed on both results and steps. I think if you can prepare early, for example, one month ,it's really no big deal! These are just some basical knowledge in the courses, except they are all in English.
Hope we can all get great offers, especially for me!
