关于Android面试这里我就不多讲了,直接上题。
一、面试题数据结构型:1.常用的数据结构有哪些?
线性数据结构:元素之间一般存在元素之间存在一对一关系,是最常用的一类数据结构,典型的有:数组、栈、队列和线性表。树形结构:结点间具有层次关系,每一层的一个结点只能和上一层的一个结点相关,但同时可以和下一层的多个结点相关,称为“一对多”关系,常见类型有:树、堆。图形结构:在图形结构中,允许多个结点之间相关,称为“多对多”关系。哈希表结构:称为散列表,是根据关键字值(key value)而直接进行访问的数据结构。也就是说,它通过把关键字值映射到一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数(也称为散列函数),映射过程称为哈希化,存放记录的数组叫做散列表。数据结构共同点:
如何插入一条新的数据项如何寻找某一特定的数据项如何删除某一特定的数据项如何迭代地访问各个数据项,以便进行显示或其他操作2.数组含义:数组是最简单、也是使用最广泛的数据结构。栈、队列等其他数据结构均由数组演变而来。下图是一个包含元素(1,2,3和4)的简单数组,数组长度为4。每个数据元素都关联一个正数值,我们称之为索引,它表明数组中每个元素所在的位置。大部分语言将初始索引定义为零。以下是数组的两种类型:
一维数组(如上所示): 一维数据结构最重要的是连续性的数组和非连续性的链表,这种连续性和非连续性的特点会一直影响及应用在对应的多维数据结构中。在框架开发和软件开发中,大部分都会提供数组和链表两种底层实现,从而根据不同的 use case 进行灵活选用。可以说,数组和链表是数据结构的核心基础。多维数组(数组的数组):3.数组的基本操作:
Insert——在指定索引位置插入一个元素Get——返回指定索引位置的元素Delete——删除指定索引位置的元素Size——得到数组所有元素的数量4.链表有几种类型:
单向链表(单向)双向链表(双向)5.链表的基本操作:
InsertAtEnd - 在链表的末尾插入指定元素InsertAtHead - 在链接列表的开头/头部插入指定元素Delete - 从链接列表中删除指定元素DeleteAtHead - 删除链接列表的第一个元素Search - 从链表中返回指定元素isEmpty - 如果链表为空,则返回true6.队列的基本操作
Enqueue() —— 在队列尾部插入元素Dequeue() ——移除队列头部的元素isEmpty()——如果队列为空,则返回trueTop() ——返回队列的第一个元素7.栈的基本操作
Push——在顶部插入一个元素Pop——返回并移除栈顶元素isEmpty——如果栈为空,则返回trueTop——返回顶部元素,但并不移除它8.树的基本术语:
Root - 根节点Parent - 父节点Child - 子节点Leaf - 叶子节点Sibling - 兄弟节点9.树形结构的主要类型:
N元树平衡树二叉树二叉搜索树AVL树红黑树2-3树10.哈希表散列数据结构的性能取决于以下三个因素:
哈希函数哈希表的大小碰撞处理方法11.图类型
无向图有向图12.图程序语言的形式表示:
邻接矩阵邻接表13.常见图遍历算法
广度优先搜索深度优先搜索二、结尾上面所述就是常常被问到的简单数据结构概述面试题;后续还有算法、数据结构、Java面试。自己也是从事Android开发5年有余了;整理了一些Android开发技术核心笔记和面经题纲,有关更多Android开发进阶技术资料、面经题纲、核心技术笔记;想要进阶自己、拿高薪的同学请私信我回复“核心笔记”或“面试”领取!咱们下期见!



