地点:南大科学馆
分两套:云计算和软件开发(移动客户端方向)
云计算方向:
一、选择,3分一个
1、单链表插入的代码是
2、3个节点的二叉树有多少种
3、n个点的无向图要连通,最少需要几条边
4、写了个广义表,问深度和广度
5、n个节点的完全二叉树,深度为?
二、写SQL语句4分一个,5道
三、基础题
1、fun(9999)的值,写出思路(4分)
int fun(int x)
{
int count = 0;
while(x)
{
count++;
x = x&(x-1);
}
return count;
}
2、找出以下代码的bug,大约10行(10分)
3、栈R和队列Q,栈从顶到底为{2,4,6,8,10},将栈元素出栈并入队Q,再入栈后元素为 (5分)
4、A、B、C、D、E、F分别为0-9的数,已知
ABCDEF*2 = CDEFAB, CDEFAB*2 = EFABCD
求ABCDEF分别为多少,写出思路(6分)
四、简答题,10分一个
1、深入描述自己熟悉的2个设计模式,并说明适用场合
2、详细描述HashMap的实现原理
移动终端方向
1、链表逆置
2、深度遍历目录,并列出其中所有的文件。要求
1)可以用已有API,也可以自己实现
2)分别用迭代和递归两种方式实现
3、字符串全排,比如abc的全排是abc、acb、bac、bca、cab、cba
4、求有根二叉树中节点D和T的最近祖先
5、left join,right join和insert join的区别
6、写SQL语句
7、题目太长
8、有7g和2g的砝码和一个天平,怎么用3次把140g的盐氛围50g和90g?