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
This is less than one thousand.
15 page test, divided into AB volume, requires three hours of test, all of them with pencils. Do not allow WCs in the middle,
PS: full English test questions. Overall, it is still very basic, and there are many algorithms and data structures.
Treatment, but this time is not difficult (there is not enough conditional link). Of course, there is less than programming topics but these questions
It is mainly to test your understanding and habits of procedures.
I have been sleeping overnight. I don't remember how much, I remember how many I impressive, and I'm deeply
engraved....
I Basic
This section has nearly 20 different choices and several fillings, and there are a wide variety of zero, most of the data is about data.
Structure and C / C language, there are some topics about software engineering, test methods, and no state; fill in the blanks
The programming result, of course, there is still a more complex logical question.
1. What is the regular expression?
a) Two consecutive even numbers
b) Two consecutive numbers
. . . .
2
INT S (INT V)
{
INT count = 0;
INT x = v;
While (x)
{
COUNT ;
X = x & (x-1)
}
Return count;
}
s (9999) =?
3, about the result of the stack, insert the new element
4. Relationship between, .h file and .c files between .h files and .C files
5, if the data is doubled, is it left or moving to the right?
6, the number of binary silences, what output (predetermined, order, or subsequent subsequent), is arranged
7, a stack of 1, 2, 3, 4, 5, and 6, then enter a queue, then put the stack, order
What is it?
8 topic about array pointers
What is the relationship between Regular Language and Context Language?
a) Regular Language More Powerful Than Context Free Language
(The two selection remembers will not be clear, anyway, is more than one who compares two people. The last option is not
Can make such a comparison)
10 Is the code to find the error or use Testing to find it?
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 is exclusive, followed by empty cars
.Tom doesn't take a car with Gawen or Paul.
.Laurie shared the car with others.
.Gawen in a third row or fourth row.
A total of 5 topics, obviously cannot be determined by 4 conditions. Some topics are the possibility of asking existence, some topics
It is an additional condition to ask the car.
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 L1
L3:
JR $ ra
(Caller Register: $ T0 ~ $ T9, $ A0 ~ $ A3, $ V0 ~ $ V1; Callee $ S0 ~ $ S7, $ RA)
Then list the instruction table, the LI is assignment, and the LB is copied to the content of the first register content by the field to the second register. The BEQ is an equivalent transfer BEN is an ignorant transfer. J is unconditional transfer, JR transfer to the register mark
The content is shown.
Implement an array insert, lookup, and delete operation.
Arr is a pointer to array
LEN is the array length.
COUNT represents the number of array elements.
Error returning -1
INT INSERT (Int * Arr,
SIZE_T LEN,
SIZE_T COUNT,
Int Val
Returns the inserted array index.
The array is required after insertion.
Error handling
Int Search (int * Arr,
SIZE_T LEN,
SIZE_T Count,
Int Val
Request to return the elements found
Error handling
Int Remove (Int * Arr,
SIZE_T LEN,
SIZE_T Count,
Int Val
Request to return to delete elements
Error handling
Test section.
1. You are allocated to the Internet Explorer R & D department, (from the core to the interface). How do you set?
Plane, develop and test it?
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 indicate the 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.
Asking what kind of important decision you have made in the past year, why do you make such a decision, this decision
Dedicated to your influence, you have achieved the goals you expect when you decide. What is gains.
Asking what kind of problem you encounter in the past year, how do you solve it? Is it solved with others or
Solved? You have achieved the goals you expect when you decide, there is any gain.
