技术中台服务端开发岗-提前批

一面（7.14）70min
没有自我介绍，一开始上来说了几句缓和气氛的话，问实习很短暂，是不是还没结束，我说是的，然后针对实习里面现在做的事情开始提问题。
mysql查询什么时候会慢
如果已经建索引了，会不会也慢，具体什么场景
如果比较慢，增加CPU的数量或者内存的容量能不能有提高
mysql分区
mysql主从备份
事务的隔离级别，如何处理幻读，除了序列化还有什么别的方法？
磁盘读数据的流程步骤
介绍一下HTTPS
TCP的长连接和短链接
jvm的双亲委派机制
synchronized锁升级机制


开放题
如何实现微信的“消息撤回”
“消息撤回”为什么要给定时间限制
如何实现一个类似朋友圈的功能

算法题
1.给一个正整数，表示成一个或多个不同的正整数的和，输出所有的解决方案（深搜，但是我实现的时候写的不好）
2.给一个n*n的方阵，螺旋填入数字

还有什么要问我的吗？


二面（7.20）100min
1.Java 
HashMap
如果一个hashmap，多个线程同时写，不读，key不重复，会不会有线程安全问题
如果key不重复，没有hash碰撞，没有扩容，会不会有不安全的问题
generic
泛型
泛型实现的底层原理
是编译时实现还是运行时实现
hashmap1.8的扩容机制
2. TCP vs UDP / QUIC
TCP和UDP的区别
什么是QUIC（不知道）
steam datagram，流和数据包的区别
有什么基于UDP的可靠连接协议
什么时候出现TIME_WAIT，谁出现，大量time_wait会怎么样
什么是全双工
3. http code
1xx - continue 
2xx - succ
3xx - redirect 301/302
4xx - client err
5xx - server err
https 为什么公钥要有第三方的验证
4. process vs thread in linux & zombie process & memory layout & shared memory
linux的进程线程的区别
linux进程怎么实现类似一个进程底下多线程的资源共享
两个进程怎么共享一个物理内存页
有操作过共享内存吗
什么是僵尸进程
32位，4G的内存，内存布局
5. redis zset
底层数据结构
时间复杂度
怎么实现zrank
除了跳表还有什么数据结构
6. trie
字典树
怎么压缩
怎么加快查找
aaaaaa
aaabbb
7.排序
快排时间复杂度
为什么会退化？单次partition的时间复杂度
怎么让它不退化
排序算法的稳定性是什么意思
可能存在比nlogn还低的，基于交换的排序算法吗？

算法题
寻找两个节点的公共祖先

智力题
连续抛掷硬币，直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者A获胜；如果是后者B获胜。这个游戏公平吗？
A和B获胜的概率比
什么情况B就跟A公平了
什么情况B的获胜概率比较大？