2012微软实习生笔试.docVIP

大致回忆一下： 全英文，20个选择 1.一个数组80个元素，进行了32次选择排序后，确定顺序的元素有几个？ 2.关于操作系统的问题，悲剧的事专业词汇不认识啊，以后英文要努力了。。。 3.关于const,static的涉及到两道题 第一道： int i = 12; const char* p = i; p++; printf(%d,*p); A:11 B:12 C:随机数 D：编译出错 E：以上答案都不对 第二道： 根据输出结果判断是否在一个变量上添加 static和const 具体程序忘记了 4.utf-8，UTF-16编码一道题 5.关于概率，一副牌52张，分别13张红桃，13红块，13张黑桃，13张梅花，问从中抽两张是红色的概率？半副牌13张红，13张黑问从中抽两张是红的概率是多少？这个简单，1/2 *25/51,1/2 *12/25 6.两个程序题，一个是去掉特定的字母，比如abcdcccd 得到abdd,还有一个是逆序的，这个我记忆很深，是12分，几乎背了下来 #include iostreamusing namespace std; struct Item{ char c; Item *next;}; Item *Routine1(Item *x){ Item *prev = NULL, *curr = x; while (curr){ Item *next = curr-next ; curr-next = prev; prev = curr; curr = next; } return prev;} void Routine2(Item *x){ Item *curr = x; while(curr) { coutcurr-c ; curr = curr-next; }} void main(void){ Item *x, d={d,NULL}, c={c,d}, b={b,c}, a={a,b}; x=Routine1(a); Routine2(x);} 7. 一个五位数，将这个数按图片180度，两个数之差为76833，很简单，把试卷一翻OK，答案好像是C 8.返回两个数的较小值 A： y^((x^y)(-1*(xy))) B: x^(x^y) C:y^(x^y) D:忘记了 9.快速排序问题，时间复杂度空间复杂多等，具体记不清了。 10.栈问题：两个 第一个：给定1到n个数，按顺序进行压栈，问出栈的顺序有几个，比如栈长m=3，n=2,可能的出栈顺序有1.2或2.1 当m=5时，n=7问相应的出栈顺序 第二个：1到n个数，给定压栈的顺序，求可能出栈的顺序，有多少种出栈顺序 貌似答案是：(2n!)/(n+1)*n!n! 11.递归的power函数，power(b,e)，当e增大时，时间复杂度问题 12.一个3-order B tree,它的keywords 是2047个，问树的深度是多少？ 13关键字中同样可以应用于变量和函数的是那几个： A：static Ｂ：const C:extern D:inline E:记不得了 这已经是16道题了，还有4道记不清了