不定项选择题(20道题):
1.SQL语句中,from,join,where,having,order by,group by,limit之间的执行顺序是怎样的?
2.inner join与left join的执行结果一样吗
3.HTTP的返回代码中,200,201,301,307,403,5xx各代表什么含义
4.QQ用户有8种状态(在线,忙碌,隐身...),42亿QQ用户的状态需要多少内存来存储?
5.虚拟内存的容量与内存和硬盘的大小关系,虚存的最大容量=内存大小+硬盘大小?还是虚存的最大容量=硬盘大小?
6.把二叉树扩展为三叉树,则含有364个节点的完全三叉树有几层?
7.宏的定义。# define Multiply(x,y) ++x*y++,已知a=2,b=4,c=8,那么Multiply(a+b,b+c)等于多少?
8.Memset的作用和用法
9.用二叉树遍历的中序(题目原话为对称序列)和后序序列,求前序序列
10.int(*)a=int[10], int(*b)[5]=(int(*)[5])a,问各个b[i][j](i<2,j<5)的值是多少?
11.什么是最大堆?
12.对于给定的一个序列,其对应的哈夫曼树是唯一的吗?
13.栈的入栈顺序为A,B,C,D,E,F。则出栈序列为BCDAEF的可能入栈出栈方式是?
14.ping www.qq.com的过程中不可能用到的是 UDP,DNS,ICMP,RARP?我选的UDP
15.已知TCP的最大块大小为2KB,客户端的拥塞窗口大小为14KB,客户端已发送两个最大块大小的TCP,第一块已收到服务器的响应,则客户端最多还能发送多少KB?
16.静态变量和全局变量的内存在程序结束后才能回收?
编程题(3道题):
1.魔法城问题:已知一个图上任意两点都有唯一的一条路径,各路径长度已知,在任意一条路径上行走都可以使用道具,每使用一次道具可以使得一条路径长度减半,但道具的使用次数有限(设为K次),求从图上A点到B点的最短路径是多少?
2.拼凑硬币问题:已知硬币的面额有1,2,4,8...2^K,其中K为非负整数,硬币的单位为元,各个面额的硬币数量无限,求要拼凑出N元硬币,有几种拼法?
3.有两个数a,b,有两种按钮,按下蓝色按钮会使得a,b的值同时加1,按下红色按钮会使得a,b的值同时乘以2,给定四个值,a,b,A,B,如何按下按钮可以同时使得a变成A,b变成B,求最小的按按钮的次数。