一些算法题

1.10亿个数字里里面找最小的10个。
解决;用最小堆（平衡二叉搜索树）
2.有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。
解决：位图法将int转为btype，0,01,11即创建btype[N/32-1][4]大小的数组
3.2亿个随机生成的无序整数,找出中间大小的值。
解决：构建一棵二叉搜索平衡树
4.给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。
解决;：字符是ascall码有255个
5.200个有序的数组，每个数组里面100个元素，找出top20的元素。
解决：归并排序