2011微软笔试题
1. 给定一个整形数组，数组的大小为N，数组内的数的范围为-N到N，问最好的排序时间复杂度是多少?
A O(logN)
B O(N)
C O(NlogN)
D O(N2) /*(代表平方)*/
E 以上都不对
应该是B，采用位图排序，google位图排序
2. MVC模式是现在开发的'一种常用设计模式，请问如下可以充当MVC模式中控制器的是?
A CSS
B HTML 模板
C Javascript
D Web Service
E 以上都不是
我真的不懂，我勉强觉得Web Service可以当作是控制器吧
3. 在编译进程中，会产生Parse Tree的是?