# 微软校园招聘笔试题

1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?
A、16    B、31   C、32     D、39   E、40
2、Which synchronization mechanism(s) is/are used to avoid race conditions among processes/threads in operating system?
A、Mutex     B、Mailbox     C、Semaphore      D、Local procedure call
3、There is a sequence of n numbers 1,2,3,...,n and a stack which can keep m numbers at most. Push the n numbers into the stack following the sequence and pop out randomly . Suppose n is 2 and m is 3,the output sequence may be 1,2 or 2,1,so we get 2 different sequences . Suppose n is 7,and m is 5,please choose the output sequence of the stack.
A、1,2,3,4,5,6,7
B、7,6,5,4,3,2,1
C、5,6,4,3,7,2,1
D、1,7,6,5,4,3,2
E、3,2,1,7,5,6,4
4、Which is the result of binary number 01011001 after multiplying by 0111001 and adding 1101110?
A、0001010000111111
B、0101011101110011

C、0011010000110101

5、What is output if you compile and execute the following c code?

void main()
{
int i = 11;
int const *p = &i;
p++;
printf("%d",*p);
}
A、11
B、12
C、Garbage value
D、Compile error
E、None of above

6、Which of following C++ code is correct ?  C

A、

int f()
{
int *a = new int(3);
return *a;
}
B、
int *f()
{
int a[3] = {1,2,3};
return a;
}
C、
vector<int> f()
{
vector<int> v(3);
return v;
}
D、
void f(int *ret)
{
int a[3] = {1,2,3};
ret = a;
return ;
}

E、None of above

7、Given that the 180-degree rotated image of a 5-digit number is another 5-digit number and the difference between the numbers is 78633, what is the original 5-digit number？
A、60918   B、91086    C、18609    D、10968    E、86901

8、Which of the following statements are true
A、We can create a binary tree from given inorder and preorder traversal sequences.
B、We can create a binary tree from given preorder and postorder traversal sequences.
C、For an almost sorted array,Insertion sort can be more effective than Quciksort.
• 11
点赞
• 56
收藏
觉得还不错? 一键收藏
• 48
评论
03-07 319
08-11 969
06-06 1993
08-04 700
05-24 2213
07-26 3860
12-08
10-05
09-29
09-05 1084
04-01 1065
05-31 2419
04-10 408

### “相关推荐”对你有帮助么？

• 非常没帮助
• 没帮助
• 一般
• 有帮助
• 非常有帮助

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。