美团移动端一面凉经

全程 55 分钟 面试官问的随意 问个问题都要停顿一分钟

第二天下午一看进人才库了 刷kpi的

面试官上来介绍了一下他那边是做美团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的原理有了解吗

• 回答当时做项目只是简单使用，没有去深入了解过