【推荐】 阿凡提推荐微软(Microsoft)笔试题目(04月10日更新)

aftyingjiesheng

【推荐】 阿凡提推荐微软(Microsoft)笔试题目(04月10日更新)


6 v- w( Q$ \6 v0 c- q  f——
【微软(Microsoft)求职经验】
8 {8 v& ?# |/ s4 G' O* U& e2 i——

第一套


  K2 r- `4 C; \# D1 {' z" \ 1写出下列算法的时间复杂度
9 ?) v; `+ s/ V2 J0 e4 O(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
& U+ F/ i, ^$ a6 I+ C2 y0 {(6)归并排序；
) Y/ v) E* r- `; t
+ K. u) X' d! j, `2写出下列程序在X86上的运行结果。
0 X$ t/ o1 y7 X! ]struct mybitfields { unsigned short a : 4; unsigned short b :5; unsigned short c : 7; }test void main(void) { int i; test.a=2; test.b=3; test.c=0; i=*((short *)&test); printf("%d ",i); }
! p" ], ]8 x; V0 m& D
3写出下列程序的运行结果。 unsigned int i=3; cout<<i * -1;

4写出下列程序所有可能的运行结果。
; U( y. @4 j% R5 ]* c; d int a; int b; int c; void F1() { b=a*2; a=b; } void F2() { c=a 1; a=c; } main() { a=5; //Start F1,F2 in parallel F1(); F2(); printf("a=%d ",a); }
3 M/ J" `! N5 p; w8 n
5考察了一个CharPrev()函数的作用。

  O* h  g3 P7 G" T8 k" Y6对 16 Bits colors的处理，要求： （1）Byte转换为RGB时，保留高5、6bits； （2）RGB转换为Byte时，第2、3位置零。

6 \- t/ c: N% d: m7一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。

/ x  @: {# z! z9 i; }6 ], v' e8一个给定的数值由左边开始升位到右边第N位，如 0010<<1 == 0100 或者 0001 0011<<4 == 0011 0000 请用C或者C 或者其他X86上能运行的程序实现。
, ?! V- Q, |' b! q3 L
附加题（只有在完成以上题目后，才获准回答） In C , what does "explicit" mean? what does "protected" mean?
2 ~- P! p: w3 ~+ Khttp://bbs.aftjob.com/thread-29793-1-1.html

5 \0 e2 Q& E8 I: A/ k2 g6 z# q
8 Q" m, n) R/ i& t3 n, y, J第二套
& |6 t+ d2 e, N* S* }0 E9 a
1。好多正方体的小木块，大小相同，每一面都是用同一种颜料涂的要么是红的要么是兰的问，最少取出多少块可以保证2快所有相对应面的颜色一样，（可以旋转到所有面一样的）
2。1024个灯 第一次从左往右开1，3，5。。。。到了那一头再返回来开 1024 1020。。。这样来回 最后是哪一个灯被开了
7 a8 F4 f( ]4 R" Z  ?
3。一
+ n/ A6 Q  ]- q0 d( f3 ~" D9 ?1 n本帖隐藏的内容
$ \& s/ V0 u4 w' a& ^个篮球在上面画黑点，要求所有黑点之间的连线（在球面上的）相同最多有几个点
8 g7 q. B% H+ k: X3 U
: C% q& k' ?/ k0 o0 d3 q9 I4体育彩票1-100（100个自然数），选取10个数作为你的彩票，开奖的时候工作人员从1-100中间取出10个，只要你的10个数字在其余的90个数字内就算中将
, y) m% {$ _( A
4 F" r1 w$ y# l' s, h，问中奖的得机会？？还是最少几张就可以中奖？

5有如下几张牌黑J 8 4 2 7 3 红A Q 4 草K Q 5 4 6 方A 5 你取出一张牌把数字告诉A吧花色告诉B A:我不知道我的是哪一张牌 B:我知道你不知道！过了一会儿A:我知道了！ B:我也知道了！问是哪一张牌 为什么？赫赫上次负担的a类题目唐sir说是小学3年级的 这次估计够大学的了

http://bbs.aftjob.com/thread-38353-1-1.html

* O9 G9 M9 X; O9 |
4 [% \* Z3 H8 c1 k# \9 }- k更多【求职经验】：
) w; k# F+ B: }. H0 R" N# s微软(Microsoft)俱乐部
7 _/ s, v' O" E& mhttp://bbs.aftjob.com/group-100-1.html
0 G" d( A4 ]9 q0 ?* X+ d
——
1 N& a$ L" F0 {4 W1 M+ h7 T) m7 X欢迎大家来阿凡提求职俱乐部参与名企求职经验讨论
. J7 d. E  a' e1 Y# ]——