阿里测试开发实习生面试

面试官问题

1.什么是最优二叉树。当时忘了最优二叉树是哈夫曼树，哭晕在厕所。

2.三次握手的原理

3.如果一个相机的功能是拍一棵树能够得到树上的叶子。加入能不能拍出书上的10000片叶子，怎么测试？（这个好好想想，答案在文末。）

4.有一列位置固定的n个试管，每两个彼此相邻试管底部连通但被一个塞子塞住阻隔。每个试管里装有若干水。请设计一个函数，要求拔掉最少的塞子，使得最终这n个试管里水面高度一致。 输入： int n, 试管个数 double w[], 各个试管初试水量液面高度 输出：无，在函数执行过程中打印出拔掉的塞子编号。（这个好好想想，答案在文末。）

5.队列跟栈相同跟不同

6.淘宝App注册界面如何测试（当时有点尴尬，因为我前几天刚把淘宝给卸了！！，好在我及时下载了！）

当时回答有点乱，下次注意有条理的回答。分别从功能测试，性能测试等等。当时说少了很多功能测试的内容，其他说的挺多的。

7.sleep函数与wait函数的区别

答案参考博文：http://blog.csdn.net/shineflowers/article/details/40047479

① 这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。
sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。
② 锁: 最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。
sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源，其他线程可以占用CPU。一般wait不会加时间限制，因为如果wait线程的运行资源不够，再出来也没用，要等待其他线程调用notifytifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。sleep(milliseconds)可以用时间指定使它自动唤醒过来，如果时间不到只能调用interrupt()强行打断。
Thread.sleep(0)的作用是“触发操作系统立刻重新进行一次CPU竞争”。
③ 使用范围：wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用。
   synchronized(x){ 
      x.notify() 
     //或者wait() 
   } 

3.我回答从小到大去测试，面试官提示了从大到小，摘叶子~

4.答案是计算试管平均水量，如果大于就拔塞子。等于就不拔。