2013年9月14日星期六 阿里里巴巴测试开发笔试题（回忆版）
2013-09-14 21:52 sara的小窝 阅读(3920) 评论(3) 编辑 收藏 举报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%以上，还有一些概率什么的杂题
