面试整理

刚开始找了家小公司去实习了，一直到元旦。发现公司的技术发展和自己的计划相悖，就开始重新找工作，直到现在，面试过的主要公司有字节跳动、蘑菇街、跟谁学、悦玩网络、科蓝软件等。我将面试过程中的各个公司询问问题总结如下。

Android动画系列(1)—帧动画

在某些情况下，图片需要在屏幕上呈现动画效果。如果您希望显示由多张图片组成的自定义加载动画，或者希望一个图标在用户执行操作后变为另一个图标，这种做法就非常实用。Android 提供了两个选项可以实现。

Android MVC,MVP和MVVM架构模式的探究

Android项目开发中，尤其大型的项目中，模块内部的高聚合和模块间的低耦合显得很是重要。为此我们需要选择一种框架模式，Android通常使用到的有MVC，MVP和MVVM。通过框架模式设计的项目能够极大提高开发效率，提高项目的可维护性和可扩展性，同时在模块测试和Bug处理上也有很大便利。

数据结构与算法（图的最短路径与拓扑排序）

迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

数据结构与算法（图的遍历与最小生成树）

图的遍历和树的遍历相似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这个过程就叫做图的遍历（Traversing Graph）。

数据结构与算法（图）

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E）其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。