2017届毕业生安卓面试题-数据结构与算法

概念与框架

1.数组：数组是用来在连续的内存空间中按一定的顺序存放相同类型的数据的集合（确切空间大小）
数组
2.链表：在非连续的内存空间中非顺序的排列，逻辑顺序用指针链接的存储结构（动态大小）

算法

• 排序算法
  
  • 插入排序类
    
    • 直接插入排序
    • 希尔排序
  • 选择排序类
    
    • 简单选择排序
    • 堆排序
  • 交换排序类
    
    • 冒泡排序
    • 快速排序
  • 归并排序
    
    • 归并排序类
• 查找算法
  
  • 有序表查找
    
    • 二分查找
    • 插值查找
    • 斐波那契查找
  • 索引查找
    
    • 稠密索引
    • 分块索引
    • 倒排索引
  • 哈希表查找