一些笔试题

1、各种排序算法（冒泡、选择、插入、希尔、归并、快速、堆）

2、堆栈、队列、二叉树的实现。（例题：写一个二叉树的实现，能找出最大值）

3、多线程的并发控制。（例题：Java实现一个信号量）

4、将1-1000放入1001个数组里，只有一个重复。不使用辅助空间，每个数组元素只访问一次，找出重复值

假定数组可以移动位置，可以将每个元素插入到与他的值相对应的位置上，重复插入的应是重复值

如不能移动位置，不知道。

5、交换两个整数

X = X - Y;
Y = X + Y;
X = Y - X;