Microsoft Interview Test
SERAPH CHUTIUM - http://com.6to23.com/=============================== ============================================================================================================================================================================================================= ================================= These are all afterwards last year, from the previous test I found the students who gave the students at the time. I will pass it now and see if everyone will do. All the questions now have a correct answer and will be announced later. -------------------------------------------------- -------------------------------------------------- -------------- Description: The previous * indicates the difficulty of the editor's test questions, the highest is *** (I didn't make it ~); no * is very simple. The following questions have no correct answer. The answer is the editor's own thinking (the last question has not been made so far), and the normal solution time after the question is reference, such as: 30s ~ 2min means: I solve the problem between 30 seconds to 2 minutes. I don't think it is long (or ultra-weak), so it is normal to solve the problem.
============================================================================================================================================================================================================= ============================================================================================================================================================================================================= ============== 1. Ladder test (the last question is difficult than the big * very large, the top two questions are difficult to decrease) 1 Go to a road, in front of the two people, one person always tells the truth forever, one people will always tell lie, you don't Know who tells the truth Who says a lie, I just asked one of them, I know that I will go there. (Normal Solution Time: 30s ~ 2min) 2 Three three children cross the river, only one boat, only two units can be loaded, when adults are not around, if children have other people around, Then he (she) is dangerous and asks: How to go smoothly without dangerous situation. Note: At least there is at least one unit when the ship is coming back. (Normal Solution Time: 1min ~ 5min) ** 312 balls One balance, now I know that only one and other weights are different, ask how to find that the ball can be found three times. 13? (Normal Solution Time: 20min ~ 60min, I will answer the correct answer in my nearly 40 minutes) =============================== ============================================================================================================================================================================================================= ================================= II. Microsoft Surface Test Classification Selection (some test questions refer to "Programmer" magazine.
Both of themselves, the answer will be announced later) --------------------------------------- -------------------------------------------------- ------------------------- I. Microsoft test questions - basic theory use capacity 1 train, from LA from LA from LA from 15km / h, another From NY from NY from NY from NY, a bird starts at the same time from LOS with two cars, and returns another train, and it is repeated to two cars, and seeks the movement displacement and journey. (Normal solution time: 5min ~ 10min) ---------------------------------------- -------------------------------------------------- ------------------------ II. Microsoft test - logical thinking ability 2 colors are the same, at least a few. (Normal Solution Time: 1S ~ 10S) 3 sufficient water, 3ml, 5ml container each, how to measure 4ml water. (Normal Solution Time: 20S ~ 40S) ---------------------------------------- -------------------------------------------------- ------------------------ III. Microsoft test questions - knowledge migration capabilities * 4 sufficient water, 3ml, 5ml container each, how to identify them All normal volumes of water. (You can't use 1 ml to be patchful) (this question is a self-contained difficult problem with the topic. It is ideal that everyday life can determine all normal quantities. Time: 20s ~ ∞) ----------------------------------------------- -------------------------------------------------- ----------------- IV. Microsoft test - actual life integrated capacity * 54 packs of drug pills, normal pills must be defined; one of them is full of metamorphic pills, Its quality is the quality of normal pills 1. Only call it once, how to judge the variability of the container Chinese medicine pill.
(Normal Solution Time: 10s ~ ∞) *** 6 Workers work for you for 7 days, returned to a gold bar (since it is a gold bar, you should not be bent it?), You must pay them every day. And can only be cut twice, how will you pay? (I have not yet got to be positive, the problem is temporary to ∞) ================================== ============================================================================================================================================================================================================= ================== 提: one. 1, 2; 3: Too much, it is interested in it ... II. 1; 2 4 times; 3; 4 has a third question, this question should be difficult, as long as you know, half a minute, if you don't know, then you will never do it. Think about the setting of the RMB den. 5 If you want to be correct ... 10 seconds, if not, it will never be calculated. Different quantities of pills from 4 containers are divided into two groups to carry out the weighing. Such as: 1, 2, 3, 4 pills were taken in the container of 1, 2, 3, and 4, respectively. Put these 10 pills together, weigh the weight; judgment through the difference between the weight and the standard value (simple example: assumption, the total quality is 10 times the standard value 2, then the No. 2 is a metamorphic pill) 6 If the gold bars can bend Fold, it is natural to do it ... but ~~~ I hope to do it can tell me, wait for the enlightenment.
============================================================================================================================================================================================================= ============================================================================================================================================================================================================= ============== Pay questions (this question is from Zhang Wei Classmates) Point gold bars in 1/7 and 3/7: 1/7, 2/7, 4/7 Three sections, the first day of paying 1/7, the next day, I paid 2/7, and so on. -------------------------------------------------- -------------------------------------------------- -------------- Cross-river problem solution adults, children are: A a a; b; c c; 1: A & A Over, a stay, A return 2: B & C In the past, B leaving, c back 3: A & B past, B, B, A, A return 4: A & C passed, A, C stay, B return 5: A & A past, a stay, A returns 6 : A & B passed, a stay, b returns 7: A & C Over the past, all arrived at the above-mentioned answer is what I made, the standard answer is not unique, if there is a simpler plan to enlighten me. -------------------------------------------------- -------------------------------------------------- ------------------------------------------------------------------------------------------- IJ, if equally, compare AK, if A = K, the find is L; if AK is not equal, the find is k. If it is not equal, compare A i, if A = i, the find is j; if it is not equal, it is obtained. Second: If the ABCD is light, the FGH is removed in the EFGH, replace the BCD in the ABCD, remove the IJK from IJKL to fill the vacancy: If the AFGH light:, the description is available in A or E, Take E and remove Arbitrary balls outside A, if the weight is equal, the ball is a; if it is not equal, the ball is e.
If AFGH is heavy: Description is available in FGH, and it is heavy; compares F G, and the following weight is hitting H; If the same weight: The description is required to be in the BCD, and it is lighter; the following is the same as AFGH. Third: If the ABCD is heavy, the FGH is removed in the EFGH, replace the BCD in the ABCD, remove the IJK from IJKL to fill the space: If the AFG is heavy:, the description will find it in A or E, take e and remove Arbitrary balls outside A, if the weight is equal, the ball is a; if it is not equal, the ball is e. If AFGH light: Description is in FGH, and it is light; compares F g, and the following will be obtained as H; If the same weight: The description is in the BCD, and it is more important; the following is the same as the AFGH. This answer is like this. The following is to explore the versatility called any number of spins. Summary: The balance weighs, and there are two pallets relatively heavy, plus the outside of the tray, that is, 3 results per weighing, that is, LN3 / LN2 bit information. n Ball should know one of the different balls. If you know the different weights of the ball is light or heavy, then if you find it, it is one of the n results, that is, there is ln (n) / ln2 bit information, if you don't know Light weight, it is one of the results in 2N (one, light or heavy, so it is 2N), which is LN (2N) / LN2 bit information. Suppose we want to be called K, according to the information theory, it is obvious that both: (1) k * ln3 / ln2> = ln (n) / ln2 (k> = 1) solution k> = ln (n ) / Ln3 (2) k * ln3 / ln2> = ln (2n) / ln2 (k> 1) solution k> = ln (2n) / ln3 is lower, can easily prove the minimum positive integer of the condition K is what. For example, I have known 3 times knowing that it can find different balls from 3 ^ 3 = 27 balls. If you don't know, you can only find different balls from (3 ^ 3-1) / 2 = 13 balls. come out.
