商米-安卓开发-一面面经

面试分为三大部分：自我介绍、技术问题、反问，总时长30min

自我介绍2min

技术问题包括数据结构、算法、计算机网络和安卓的知识

数据结构：

数据结构的分类

数组和链表最大的区别

5个元素没有排序，数组和链表查找哪个更快一些？

如果排序了，哪个会快一些？为什么？

hashmap具体是怎么实现的？

hash冲突如何解决？

栈和队列的区别

二叉查找树的概念

树退化成链表如何解决？

B树以及B树可以解决什么问题？

图的遍历以及具体代码如何实现？（迭代）

算法：

时间复杂度和空间复杂度的概念

常见的排序算法以及时间复杂度

链表的反转怎么实现？

安卓：

安卓的四大组件

activity的声明周期

activity的启动模式

事件的触发流程

计算机网络：

5层结构以及相应的作用

传输层的主要协议有哪些