微软面试题

次序记不太清楚了，选项也记不太清楚了有些。

主要是补充了下：http://blog.csdn.net/huiguixian/article/details/6786117

1. 给定一个整形数组，数组的大小为N，数组内的数的范围为-N到N，问最好的排序时间复杂度是多少?

A O(logN)

B O(N)

C O(NlogN)

D O(N2)

E 以上都不对

2. MVC模式是现在开发的一种常用设计模式，请问如下可以充当MVC模式中控制器的是？

A  CSS

B HTML 模板

C Javascript

D Web Service

E 以上都不是

3. 在编译进程中，会产生Parse Tree的是？

A 语法分析过程

B 词法分析器

C 语意分析过程

D 汇编代码过程

E 目标代码过程

4 强制转换问题，int i, float f, double d, 下面哪个正确？

A i = (int)(double)i;

B i = (int)(float)i;

C f = -(-f);

D f = (float)(double)f;

E d = (double)(float)d;

5 关于手动释放资源的说法，下面哪些手段可以做到自动释放资源

A 垃圾回收机制

B 设计良好的类

C

D

E

6 abstract class是否会产生virtual table？

A 不会

B 会

7. 寻找最短路径，一幅大图，左右两个点之前的最小路径。

A 216

B 217

C 218

D 219

8. 一个节点可以生成生成一种二叉树，两个相同的节点可以生成两种二叉树，三个相同的节点可以生成5种二叉树？那5种呢？

A 16

B 32

C 42

D 56

9 下面那个结果不是12345组成的树后续遍历的结果？

A 12345

B 54321

C

D

10. 给定一个二进制串，怎么得到最右边的那个1.例子是001110101如何编程001110010。

A  x&(-x)

B x^(-x)

C x|(-x)

D

11. 对于一个32位的操作系统来说，那些是正确的？

A. 操作系统可以访问到的物理内存为4G

B. 用户空间可访问的内存为4G

C. 碎片会极大的减缓程序的运行速度

D. 虚拟内存对应的实际内存不一定要连续

12.找出一个数组中，第M大的数，时间复杂度是？

A O(logN)

B O(N)

C O(NlogN)

D O(N2) /*（代表平方）*/

E 以上都不对

 

13. 一个运算式的prefix expression 。

14. 代码，F（1024）运行结果。

int F(int i)

{

if (i == 0)

{

return 4;

}

if (i == 1)

{

return 0;

}

int p1 = 0; 

int p2 = 4;

int count = 2;

for (count < i)

{

int p3 = (p1+p2)%5;

p1 = p2;

p2 = p3;

count++;

}

return (p1 + p2)%5;

}

15 memcpy和memmove在两个参数表示的地址有overlap的时候对运算的结果有没有影响

A 都有影响

B 都没有影响

C memcpy有影响

D memmove有影响

16 Excel中的列的序号是是ABCDE……Z，AA，AB，……，问1000列所对应的是多少

17. 下面哪一个数可以判读是否一个数是2的n次方（n可以是等于或大于0的数）。位运算，还是于运算、或运算。

A x&(x-1)== 0

B x&(x-1)

C x&&(!(x&(x-1)))

D

18. 99!的末尾有多少个0？

A 9

B 21

C 22

D 31

E 32

19题是个比较长的程序。