【Java】阿里面试题-算法篇

版权声明:版权声明:本文为博主原创文章,未经博主允许不得转载;https://blog.csdn.net/csdn_baotai https://blog.csdn.net/csdn_baotai/article/details/82142176

算法

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

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

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

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

  5. 遍历二叉树。

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

  7. 写一个字符串(如:www.javastack.cn)反转函数。

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

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

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/csdn_baotai/article/details/82142176