地平线 规划控制算法 一面

timeline: 8/3 HR打电话，9/4一面，9/17二面，10/10三面一面：项目拷打八股：讲讲你对串行、并行、并发的理解？有哪些进程调度算法？从输入url到页面渲染，在网络层面都发生了什么？TCP怎么保证可靠性？什么是数据库的事务？ACID是什么？介绍一下MVCC慢查询如何优化？如何判断是否命中索引，explain看什么字段？MYSQL锁的类型什么情况下会发生死锁？哪些方式可以避免死锁？REDIS底层有哪些数据结构？线程池了解吗？核心参数有哪些？Spring怎么解决循环依赖？最近有在学什么技术上的东西吗？对哪块技术比较熟悉？HashMap底层实现？HashMap在并发情况下可能会有什么问题？AQS是什么，原理是什么？算法：lc22. 括号生成其他：未来2-3年的规划对方向有什么倾向？学习一个新东西的学习思路是什么？理论知识怎么学？二面：项目拷打八股：MySQL是如何控制和管理事务的？可重复读是怎么实现的？MySQL的索引类型及其区别是什么？你会怎么设计联合索引？什么是区分度较大的字段？数据库深分页的问题怎么解决？TCP是怎么做拥塞控制的？TCP如何判断发生了拥塞？一个http请求一层层往下数据是怎么封装的？数据包比较大，每一层是怎么拆的？TCP层会拆包吗？TCP发送的数据会导致IP层拆包吗？TCP的缓冲区大小如何确定，会不会超过IP层的1500B?TCP连接的时候，每次能发送的大小是怎么写上的？介绍一下虚拟内存进程和线程的区别是什么？linux进程调度算法有哪些？操作系统怎么处理IO调用的？系统调用中断过程是什么？算法题：lc148. 排序链表三面：项目拷打了很久一直在问我做的优化有没有什么理论支撑但项目都是跑case看正确性lc143 重排链表，要求空间复杂度O(1)其他问了成绩之类的问题反问三面的时候项目讲的有点抽象，面试官听不懂面试官没有听到想听的理论基础三面挂了