[算法] MS笔试题任记忆不完全版 [复制链接]

论坛徽章:: 0

发表于 2012-09-23 05:02 |显示全部楼层

共20道不定项选择题，全答对满分，不答0分，答对但未答全加x/2+1分，答错减x/2+1分，x为题目分值。
题目不全，顺序不一样。

1. 一道数据库题，一个购书记录表，让你求所的书的QR（QR为表的某个字段）大于它的平均QR的所有订单。
2.1-1000里共有多少个0？
3.T(n)=1(n<=1), T(n)=25*T(n/5)+n^2 (n>1)，T(n）为?O(nlogn), O(n^2logn), O(n^2), O(n^3logn)...
4.A，B，C，D都是32位整数，给定了一些C，D是用A，B计算出来的数，那些可以保证在所有情况下还可以得到A，B的值？
5.结点为n的完全二叉树的深度是多少？
6.一些设计模式，问哪些是“creational" pattern?
7.一些选项，哪些不能用于两个进程间通信？
8.给定文法，判定哪些可以用文法推出来？
9.好长一个程序，都是关于排序，再给了一个数据，问调用哪些函数可以得到它给定的结果？
10.x,y是全局变量，初始化为0，有两个线程(1)x=1, r1=y; (2)y=1,r2=x;问最后r1,r2的可能结果？
11.给了一堆算法，问哪些算法是贪心算法算出来的？
12.2月28日与2月29日生日的人的比率？2012年2月28日与2012年2月29日出生小孩的比率？
13.给定了一个二叉树的前序遍历，问哪些可能是它的中序遍历序？
14.关HTTP协议的说法哪些是正确的？
15.关于TCP三次据到的过程中SYN， ACK的发送顺序？