2013年9月14日星期六阿里里巴巴测试开发笔试题（回忆版）

1、散列函数

2、 RISR指令编码什么的

3、冯诺依曼计算机体系结构

4、最小路径数

5、时间复杂度（递归的）

6、空间复杂度

7、二叉树

8、排序算法的时间复杂度

9、栈的，abcde一次入栈，哪种出栈顺序不可能

10、无向图存到邻接表里，表头有多少列什么的

11、二叉树的前序、中续、后序遍历（前后续推出中续）

多选题：

1、线程题目，写可能输出的结果：

线程A：x=1;r1=y;

线程B：y=1;r2=x;

Xy初始为0；

其他的实在是记不住，也不会

填空题：

1、二叉树的前序、中续、后序遍历（前后续推出中续）

2、操作系统，进程调度的一个算法

3、编程题：单链表a,b，中查找一个节点node（条件：node即存在于链表a中，也存在于链表b中），编程（可以写伪代码）实现使用空间最小的算法。

4、数据库的sharding，纯粹不会

5、宿舍有5个同学，蓝方和红方对战，使得每一位同学都能参与到一次蓝方和一次红方对战，一次蓝方和红方对战，至少要比赛多少场。

附加题：

Java附加：线程方面的，问最后输出的线程集合。Thread.wait()，thread.sleep()还有线程同步，给了5个线程，分别写出每个线程输出结果。

软件测试附加题：测试新浪微博的评论功能，给了新浪的API。

PS：原谅我吧，实在是记不起来了。数据结构占80%以上，还有一些概率什么的杂题