面试官先介绍自己部门的业务：存储中心，涉及到大量数据的离线处理（亿级别）。手撕（删除链表倒数第k个节点）自我介绍项目介绍（还没说完被打断了，面试官说你这个感觉就是把功能说了一下，没有体现出来里面的难点）你们项目的service是单例还是多例（刚开始没太搞懂是啥意思，面试官解释了一下，服务启动一次就是单例，启动多次就是多例）单例和多例的区别（这里我知道区别，但是没说出来。。。就是单例只会初始化一次，多例会初始化多次）MySQL：insert有没有加锁？加的什么锁？（加了，排他锁）排他锁，其他线程能够读取数据吗？（不能）如果两个线程对同一个数据进行操作，如何保证数据的一致性？（这里我还以为是CAS...

投的后台开发，变成客户端开发了。刚开始明确说了是做游戏的，用c++和c#偏多。自我介绍项目介绍（20min左右）算法（30min左右）：快排原理（三个步骤）堆排原理（两步：建堆、调整堆、建堆是怎么建立的、调整是怎么调整的）归并排序如何优化空间复杂度为O(1)（这里提示了半天，我说了一种方案双指针交换元素，面试官说还能优化。）AC自动机原理（简历上写了）记得KMP算法吗？（不记得）Hashmap扩容原理（简历上写了）红黑树红色节点和黑色节点表示什么含义，红黑树和avl有什么区别？（不是很了解红黑树）操作系统：加锁底层的原理是什么（不知道） 线程之间同步数据有哪些常见方法（互斥锁、PV原语）线程内...