美团移动端一面凉经
全程 55 分钟 面试官问的随意 问个问题都要停顿一分钟
第二天下午一看进人才库了 
面试官上来介绍了一下他那边是做美团APP主界面的。
然后让我自我介绍。主要讲了简历上的项目，后面提了下本科做过三个 Android APP，提了下也有看书学，一本是黑马的Android教程（封面是鸟）另外一本是《Android 第一行代码》。
1、前面让我介绍了一下实习相关的内容 wireshark 和路由器。
2、项目中（读研过程中） 有没有遇到一些问题。
- 回答了项目里面怎么遇到问题，然后开会讨论确定技术路由进行优化。
3、二叉树这些数据结构有了解吗？
- 了解 二叉搜索树、平衡二叉树、红黑树、B树、B+树
4、B树和B+树有什么区别？
5、进程和线程
6、锁有了解吗？
- sychronized、ReentrantLock 介绍sychronized的时候提到了锁升级过程
7、讲一下 sychronized 的锁升级过程
8、什么是死锁？
9、进程的调度算法有了解吗？
- 忘记是不是问这个了，说了不了解
- 了解 LRU和LFU 算法
10、volatile 关键字有了解吗？
- 回答没有用过，但是在看一些源码的时候有见到，讲了他写入需要同步回主内存中
- 面试官说有两个作用，后面给我提了指令重排序，让我这方面可以去了解一下
11、时间复杂度和空间复杂度怎么看？
- 面了下从哪方面回答，面试官说就拿排序算法举例吧
- 讲了一下三个O(nlogn)的排序算法，并说明堆排序空间复杂度O(1)，归并排序是稳定的排序。
12、三次握手、追问为什么是三次
13、TCP 和 UDP 协议的区别
14、有哪些协议是基于TCP协议的
- 提了一些应用层的协议和端口号，也有提到HTTP
15、讲一下HTTP
- 讲了 HTTP1.0、1.1、HTTPS、HTTP3.0
16、TCP 的拥塞控制了解吗？
17、双亲委派机制了解吗
18、算法题：链表删除倒数第 n 个节点
- 加了虚拟头结点，先遍历求链表长度，然后找倒数第n个节点删除
- 第二个for循环里面条件写错了 面试官提醒了一下 修正成 len - n
19、Android 四大组件
20、Handler的原理有了解吗
- 回答当时做项目只是简单使用，没有去深入了解过
