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

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