字节跳动后台Java2020面试真题（含手写代码及设计题）

题记

2020校招开始了，为了了解最新热题，少侠决定“以身犯险”，为大家带来新鲜出炉的原厂真题！篇幅限制，就不再一一列举答案，要是有感兴趣或者对题目答案有疑问的读者，欢迎评论或者私信交流！

商业变现部门（20200705）

一面（Pass）：

什么叫死锁，手写一个MySQL死锁的案例？
什么是倒排索引，MySQL倒排索引的实现原理？
手写：三个线程对同一个变量进行累加十次，主线程等待三个子线程累加完成，打印出30。
ThreadLocal的应用及原理？
redo log和undo log的作用？
HTTPS加解密过程？
Nginx的请求过程？
sessionID存在哪里？
死循环能否导致死机？
JVM引用类型有哪些？强引用，弱引用，有哪些应用场景？
如何设计一个短链接服务，如微博的短连接。
手写：二叉树的后序遍历（非递归）。
手写：整数开根号，精确到m位小数。

二面（Pass）：

100百万条数据导入缓存Redis，怎么实现？
智力题：9个粉丝，1个礼物，一个色子，如何公平的决定这个礼物分配给谁？
健康码的设计逻辑？如何实现定位？
缓存一致性如何实现？
手写：最长连续公共子串？
分布式事务如何实现？
智力题：64匹马如何最快的找出4匹跑的最快的马？
说一说项目中遇到的难点或挑战点？

三面（Pass）：

说一说项目中遇到的难点或挑战点？
MySQL主从同步如何实现？
Redis有哪些数据类型，分别的适用范围？
开发中更新数据时先更新Redis还是MySQL？Redis和MySQL的双写一致性如何保证？
开发中用过哪些设计模式？说一下策略模式的UML图以及为什么采用该模式？
JDK中应用到了哪些设计模式？
手写：反转从位置 m 到