Java面试编程题练手

面试编程

1. 写一个程序，去除有序数组中的重复数字
2. 编写一个程序使得两个线程陷入死锁
3. 使用递归算法反转字符串
4. 合并两个有序数组
5. 找出三个有序数组共有的元素
6. 字符(字母、数字、中文字符)统计示例
7. 最短时间过桥
8. 从一个整数数组中找出总和为S的所有子集
9. 5个钢珠离开凹轨的最短时间和最长时间
10. 1到50个数，每次去掉两个数，增加两个数差的绝对值，最后剩什么数？为什么？
11. 输出全排列
12. 随机产生和为S的N个正整数
13. Java洗牌
14. 判断一个集合能否分成和一致的两个子集合，并且输出其中一半的子集内容。
15. 归并排序Java实现
16. 快速排序Java实现
17. 列出拥有M个元素集合的含有N个元素的所有子集
18. 计算非负数二进制形式中1的个数
19. 将数组分割成差值最小的子集
20. 统计给定数组中0的个数
21. 三个线程循环打印ABC10次
22. 河内塔
23. 重排数组使得array[i]等于array[array[i]]，但只能用0(1)的额外空间
24. 打印一个数组所有的非空子集
25. 连续数字的旋转二维数组
26. 寻找数组中只出现一次的数
27. 有四个线程1、2、3、4。线程1的功能就是输出A，线程2的功能就是输出B，以此类推…
28. 所有数值为0的元素置于数组最后
29. 一个线程打印 1~52,另一个线程打印字母A-Z。打印顺序为12A34B56C……5152Z
30. 还剩余多少盏灯亮着
31. 列出走楼梯或者台阶的所有走法
32. 最大连续子序列和
33. 去除有序数组中的重复数字
34. 找出三个有序数组共有的元素
35. 字符(字母、数字、中文字符)统计示例
36. 合并两个有序数组
37. 使用递归算法反转字符串
38. 找出数组中出现次数超过一半的数
39. 给定一个字符集合S和一个正整数K，输出长度为K的所有组合
40. 给定一个只有0,1,2的数组，只用一个循环将该数组排序
41. 如果在数据范围[0, 2^x - 1]中少了一个数，这个数是哪一个呢?
42. 给定一个数组和一个指定的sum值，给出所有的和为sum的元素对

更多的程序请浏览http://thecodesample.com/