java面试总结-算法-题目与答案

1. 10亿个数字里里面找最小的10个。

2. 有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。

3. 2亿个随机生成的无序整数,找出中间大小的值。

4. 给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。

5. 遍历二叉树。

6. 有3n+1个数字，其中3n个中是重复的，只有1个是不重复的，怎么找出来。

7. 写一个字符串反转函数。

8. 常用的排序算法，快排，归并、冒泡。 快排的最优时间复杂度，最差复杂度。冒泡排序的优化方案。

9. 二分查找的时间复杂度，优势。

10. 一个已经构建好的TreeSet，怎么完成倒排序。

11. 什么是B+树，B-树，列出实际的使用场景。

12. 一个单向链表，删除倒数第N个数据。

13. 200个有序的数组，每个数组里面100个元素，找出top20的元素。

14. 单向链表，查找中间的那个元素。