The day before yesterday Microsoft Asian Academy of Engineering, the first round of written tests, Xi'an test area, arranged in West, people, but should not be one thousand.
15 page test, divided into AB volume, requires three hours of test, all of them with pencils. The WC is not allowed in the middle, PS: full English test. Overall, it is still very basic, there are many algorithms and data structures, and there are some reason to reason, but this time is not difficult (there is not enough conditional link). Of course, there is still less programmed, but these topics are mainly to test your understanding and habits of procedures.
I have been sleeping overnight, and the topic doesn't remember how much, I remember a few impatients, and I will be profound ....
I Basic has nearly 20 multiple choice questions and several fillings, and there are a wide variety of zero, most of the data structure and C / C language, and some topics on software engineering, test methods, and stateless networks; Filling the blanks is the reading program, and of course, there is still a more complex logic topic.
1. Is it? a) two consecutive number b) two continuous odd numbers. . . .
2
Int S
v)
{INT count = 0; int x = v; while (x) {count ; x = x & (x-1)} return count;}
s (9999) =?
3. About the pile sorting, the result 4 after the new element is inserted, about the relationship between the .h file and the .C file 5, if the data is doubled, is it left or moves to the right? Bit problem 6, the number of binary silences, what output (predetermined, order, or subsequent) output is arranged 7, a stack of 1, 2, 3, 4, 5, 6, in turn enters one Queue, then put the stack, what is the order? 8 Title of the number of array pointers 9 Regular Language and Context Language What is .a) Regular Language More Powerful Than Context Free Language (behind the two selection memories) The last option is that the two cannot make such a comparison) 10 Write the code is looking for errors or looking for Testing? 11 It seems that the compiler can modify the benefits of Type Error or bad. Logical reasoning part
A linear garage, 5 rows of 5 cars, one car takes up to two. 6 people. Tom, Jack, Gawen, Laurie, Mark, Paul.
.Mark exclusive car and followed by empty cars. Tom doesn't take a car with Gawen or Paul .. Aliere with others ..gawen in the third row or fourth row.
A total of 5 topics, obviously cannot be determined by 4 conditions. Some topics are the possibility of existence, and some topics are the additional conditions.
Program design part.
1 Translate MIPS Assembly Code Into A Function In C / C * Your Code Should Be Concise * No Any Gotos / Pointers
MIPS Code:
Func: Li $ V0,
0
Li $ T0,
0
L1: Add $ T1, $ A0, $ A0 LB $ T2,
0
($ T1) BEQ $ T2, $ ZERO, L3 BNE $ T2, $ A1, L2 Add $ V0, $ V0,
1
L2: Add $ T0, $ T0,
1
J L1L3: JR $ RA
(Caller Register: $ T0 ~ $ T9, $ A3, $ V0 ~ $ V1; Callee $ S0 ~ $ S7, $ RA) Then list the instruction table, Li is assignment, LB is the first after the field The contents of the register content are copied to the second register. The BEQ is the equivalent transfer BEN is the non-equivalent transfer. J is unconditional transfer, JR transfer to the register-labeled content. Implement the insertion, lookup, and delete operation of the array. Arr is the array length of the pointer to the array length .count represents the number of array elements. Error returns -1
INT INSERT (INT * ARR, SIZE_T LEN, SIZE_T Count, Int Val) Returns the array index inserted. After insertion, the array is required. Error handling
INT Search (int * arr, size_t len, size_t count, int val) Requires Return Found
Int Remove (int * arr, size_t len, size_t count, int val) requires returning to delete elements
Test section.
1. You are allocated to the Internet Explorer R & D department, (how can you design, develop and test it from the core to the interface? 2. Give you a DVD, how do you test it, if your time is extremely limited, What would you test? Why?
3. Give you a character comparison function strcmp (const char * string1, const char * string2) and its return value indicating meaning, (> 0, == 0, <0), design test Case
4. A string replication program indicates its existing errors and potential defects.
Finally, it is an onset of the topic. Only this topic is to answer English, and you can use Chinese.
Ask what kind of important decision you have made in the past year, why do you make such a decision, this decision has an impact on you, you have achieved the goals you expect when you decide. What is gains.
Ask what kind of problem you encounter in the past year, how do you solve it? Is it solved with others or solved it? You have achieved the goals you expect when you decide, there is any gain. The latest Microsoft Asian Academy of Academy FAQ: http://research.microsoft.com/asia/atc/online_faq.asp
