商米-安卓开发-一面面经
面试分为三大部分：自我介绍、技术问题、反问，总时长30min
自我介绍2min
技术问题包括数据结构、算法、计算机网络和安卓的知识
数据结构：
数据结构的分类
数组和链表最大的区别
5个元素没有排序，数组和链表查找哪个更快一些？
如果排序了，哪个会快一些？为什么？
hashmap具体是怎么实现的？
hash冲突如何解决？
栈和队列的区别
二叉查找树的概念
树退化成链表如何解决？
B树以及B树可以解决什么问题？
图的遍历以及具体代码如何实现？（迭代）
算法：
时间复杂度和空间复杂度的概念
常见的排序算法以及时间复杂度
链表的反转怎么实现？
安卓：
安卓的四大组件
activity的声明周期
activity的启动模式
事件的触发流程
计算机网络：
5层结构以及相应的作用
传输层的主要协议有哪些
#面经##校招#
查看19道真题和解析