抖音上海后台开发提前批一二面面经（已约三面）

1

用到了什么rpc框架（coral，亚马逊的rpc框架），

那coral是基于什么协议的？（http协议），

http协议的header是什么结构的？（请求行，请求头部，请求包体）

2

TCP和UDP的区别（巴拉巴拉巴拉）

TCP怎么保证可靠传输的？（三次握手、四次挥手、确认机制、重传机制、滑动窗口、拥塞控制）

如果tcp连接断了（比如server宕机），client如何处理？

3 链表

介绍一下链表（ArrayList LinkedList）

单链表和双链表的区别及应用场景

4 MySQL索引（B+树）

5 操作系统和数据库了解么？（不是科班出生回答说不是很了解就不怎么问了）

6 HashMap的底层实现？

数组存储的元素是什么？（链表头的指针）

详细介绍一下 put这个方法的执行流程

1 .hashcode 返回32位的 int 结果

2 .hash 前16位和后16位按位异或（减少空间开销，并能保存所有位数信息）

3 与数组长度取模（按位与），计算出index，插入index下的链表（忘记头插还是尾插了）

7 valatile的作用（防止指令重传、 保证可见性）

如何保证可见性（变量更新会直接同步到主存，并另其他线程的变量无效）

8 算法题

输入一个数据流（4,3,10），请依次输出当前数据的中位数

声明一个链表去存储这些数据，并返回链表的中位数（ON）

包括两个方法：

1 insertList

2 findMedium

一面结束，面试官让我等一下看是否有二面，结果等了十分钟还没有结果，我都准备躺床上休息了，面试官打电话过来让我二面，惊喜。

1 Java的hashmap

2 Java中用到的锁（synchize, Lock）

一个class 中有两个加锁的方法，可以同时分别被不同的线程调用么？（当然可以）

3 Redis 缓存

如何保证缓存与数据库读写一致性？

针对千万次每秒的访问，分布式缓存如何实现？主从换从如何保证一致性。

4 Git操作

Git rebase 与 Git merge的区别

5 算法题

打印二叉树的左边界（层级遍历， 打印每层的第一个节点）