2012.09.24京东笔试

地点：南大科学馆

分两套：云计算和软件开发（移动客户端方向）

云计算方向：

一、选择，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？