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

aftyingjiesheng

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

) k7 m5 L* h, ]1 G, @( R; j) M+ k
/ i' B" E- K. L1 L, F& B. g9 l——
2 k7 X- z+ u: {8 |【微软(Microsoft)求职经验】
# c5 O# \$ o% P5 j' E. X4 C. G7 g——
& p& {( v  ?6 U( X+ _: {. }
  ?) o* k0 R+ A/ L5 |) E6 s第一套

* J5 U9 ]9 B" z" K. b6 ]
1写出下列算法的时间复杂度
2 A3 b2 ~% H1 Z(1)冒泡排序；
5 F  U/ b: E- t: r$ w3 W(2)选择排序；
; T5 F2 F: v8 }5 T' c(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；
& P; B* w' b0 d$ g( z
9 ]( N8 H8 x: w) p1 ^0 Z. d$ D2写出下列程序在X86上的运行结果。
5 o/ ~/ e0 Q7 Q6 [4 dstruct 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); }

5 G% e6 E  @7 z( q' x: p4 u2 m* e3写出下列程序的运行结果。 unsigned int i=3; cout<<i * -1;
+ G1 Q8 d" e$ M! a
4写出下列程序所有可能的运行结果。
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); }

. F. f2 ~* Q/ }1 ~# |( L5考察了一个CharPrev()函数的作用。

) Z6 q. S' y  ~  b8 o! r2 p6对 16 Bits colors的处理，要求： （1）Byte转换为RGB时，保留高5、6bits； （2）RGB转换为Byte时，第2、3位置零。
& E6 t% w( i3 v- l! z' S: D5 S
, |+ a4 [- |# x7 s, J# F; p7一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。

4 r# O) D/ R9 ~  j2 `8一个给定的数值由左边开始升位到右边第N位，如 0010<<1 == 0100 或者 0001 0011<<4 == 0011 0000 请用C或者C 或者其他X86上能运行的程序实现。

8 U" Q! B7 d; w" ^  E附加题（只有在完成以上题目后，才获准回答） In C , what does "explicit" mean? what does "protected" mean?
# n3 d/ M! c6 W( z9 fhttp://bbs.aftjob.com/thread-29793-1-1.html

/ R' R$ Y- Y% H+ X
4 W! e2 l+ z9 g: S# j第二套
  \" _; v* l# N$ a) I4 R. e+ L
1。好多正方体的小木块，大小相同，每一面都是用同一种颜料涂的要么是红的要么是兰的问，最少取出多少块可以保证2快所有相对应面的颜色一样，（可以旋转到所有面一样的）
2。1024个灯 第一次从左往右开1，3，5。。。。到了那一头再返回来开 1024 1020。。。这样来回 最后是哪一个灯被开了
3 c# ^( W* I& \6 @, T' [) d7 Q
3。一
( ~% L7 k& C9 A+ {4 U5 Z+ r本帖隐藏的内容
个篮球在上面画黑点，要求所有黑点之间的连线（在球面上的）相同最多有几个点

& Y% T! V% b% d4体育彩票1-100（100个自然数），选取10个数作为你的彩票，开奖的时候工作人员从1-100中间取出10个，只要你的10个数字在其余的90个数字内就算中将
: I5 r& {, V5 T5 z
  ]. v  Q. @0 y! l$ O，问中奖的得机会？？还是最少几张就可以中奖？

- H( C& J9 f! t5有如下几张牌黑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

, a/ e! @2 v: j% @/ e9 V5 z1 Q
更多【求职经验】：
% v# [) Q3 i! ], y2 p微软(Microsoft)俱乐部
http://bbs.aftjob.com/group-100-1.html

——
% [% Q6 c1 a+ g欢迎大家来阿凡提求职俱乐部参与名企求职经验讨论
——