实习没时间准备面试，面试经验不足

面试官没开视频，感觉压力很大，鼠鼠道歉一个接一个。1.开局手撕（字符串相乘+打家劫舍）2.concurrenthashmap的结构3.hashmap扩容为什么是2倍4.如何计算新的位置5.要你设计concurrenthashmap的size方法你要怎么设计6.如果是加入一个就++，那加入的这个动作是不是线程安全的（i++不是原子性的，这里本鼠没看过源码，我只知道要上锁，但是size这个真没看过）7.乐观和悲观8.synchronized和lock的区别9.synchronized的原理，怎么实现非公平的10.aqs的原理和结构11.lock的可重入原理12.lock的非公平和公平的原理13.锁升级过程和自旋锁的理解14.对象头的内容15.xxl-job的原理（日常实习都要把这个的原理都看一遍吗）16.质疑定时任务上锁的合理性（说是xxl-job有这个的功能）17.质疑kafka实现消息最终一致性的合理性18.反问实习半做半包装感觉已经看出来了，经不起拷打。太难了呜呜呜

大纲1.为什么不能直接更新磁盘上的数据2.为什么要引入数据页的概念3.一行数据在磁盘上是如何存储的4.一行数据中的NULL值是如何处理的5.一行数据的数据头存储的是什么6.一行数据的真实数据如何存储7.数据在物理存储时的行溢出和溢出页8.数据页的物理存储结构9.表空间的物理存储结构10.InnoDB存储模型及读写机制总结前面介绍了MySQL的数据缓存机制和内存数据更新机制，接下来介绍MySQL的表空间、数据区、数据页等磁盘上的物理文件1.为什么不能直接更新磁盘上的数据为何MySQL要设计一套复杂的数据存取机制，即基于内存、日志、磁盘上的数据文件来完成数据读写？对于增改请求为何不直接更新磁盘文件...

八股盛宴如何理解文件系统文件系统是如何管理的  linux存储文件的格式介绍一下io模型， 谈到了数据的拷贝，谈一下你对零拷贝的理解用户态你是怎么理解的介绍一下io多路复用， epoll介绍一下操作系统内存的分配方式如何理解虚拟内存spring循环依赖是什么，如何解决的介绍一下双亲委派机制，我自定义一个string能生效么redis持久化策略讲一下不同策略的使用场景aof文件如何优化介绍一下分布式锁单机redis挂了怎么办，主从集群如何保证分布式锁红锁在什么场景下会出现问题redis常用的数据类型zset原理介绍一下压缩列表和跳表压缩列表有什么问题聊一下rocketmq的基础架构消费重复如何解决抢购如果不用redis怎么做如果抢购量很大怎么搞（分库分表）mysql b+树的原理tcp如何进行拥塞控制介绍一下aps算法：数组中第一个不重复的数（数组做）总结：面试官很好，上来介绍他们的业务，可惜我操作系统太久没看，答的不好#软件开发笔面经#

1.leetcode55跳跃游戏2.Leetcode21合并两个有序链表3.sql题(一点都不记得sql了，在面试官提醒了磕磕绊绊写出（1），（2）)给两个表员工表user:idnameagedep_id部门表dep:iddep_name(1)找出所有姓“张”的员工(2)找出员工数最多的部门(3)找出最大年龄员工所在部门4.自我介绍5.ArrayList 和 LinkedList的区别6.Java中的锁，synchronized锁升级，锁信息存在哪（对象头？）7.synchronized和Lock怎么选择8.Synchronized是可重入锁吗，怎么实现？是公平锁吗？锁普通方法和静态方法区别？...