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%以上，还有一些概率什么的杂题