笔试求问

自我介绍（自己说了要实习3个月，面试官说招实习6个月的）拷打项目synchronized与lock的区别三色标记linkedhashmap底层redis是单线程的，为什么可以应对高并发场景redis数据结构zset底层，什么是跳表索引的底层原理索引的种类undologb+树与b树tcp两次握手可以吗ip协议属于哪一层，头部有哪些信息，网络每一层是什么手撕：二叉搜索树的第k小值（lc230）反问：实习生具体负责什么工作？——会有培训          学习方向——尽量往深处去挖 

1.自我介绍2.介绍下你的xxx项目，背景是啥3.部署在哪？存储系统用的什么？4.你项目的表怎么设计的？5.数据库底层的数据结构？6.b+树？7.你们项目里这个键值对应的是什么？8.优化uuid插入b+树，怎么优化？9.数据库三范式？10.你的项目怎么体现这三个范式？11.压测？12.怎么压？13.你们项目云服务器怎么配置的？算法题：链表排序写出来了，但是报错超时，可能是哪里循环写错了或者时间复杂度太高😭，面试官说让我下来调试下，这个题问了思路，问了有没有其他办法做，其他办法问了很多，也让讲解了时间复杂度和空间复杂度具体的思路        

总共面试一小时零五分钟，5月8日面试因为面试官有事改到了5月9日1、自我介绍2、为什么读研3、为什么选择后端而不是前端4、说说项目背景 5、说说项目里的防超买 6、你提到lua脚本，lua脚本有什么缺点 （随便想了几个说的）7、数据库上用了什么设计防超卖 (答用户id的唯一索引)8、你这个数据库设计的不对哪里不对9、你说用到了rabbitmq，如何保证可靠性10、rabbitmq的持久性怎么影响性能11、算法 寻找两个不定排序有重复的数组的中位数先说思路，说了可以遍历以及二分查找，二分查找没说明白，说你就遍历来做（汗流浃背，算法 lc 4 hard 的加强版）

一、项目相关二、Java线程池提交任务的过程线程池拒绝策略为什么工作线程数大于核心线程数并且小于核心线程数时不直接创建线程去处理任务三、Redis你了解或者使用过的数据结构讲一下Zset你使用分布式锁的命令四、手撕45°打印数组比如数组是：1    2    3    4    56    7    8    9    1011    12    13    14    15打印顺序就是1,2,6,3,7,11,4,8,12,5,9,13,10,14,15最后手撕没做出来，可以说是很不应该了，也刷了很久的算法题，其实就是一个很简单的模拟过程，感觉有点可惜。-----5.28更新----public class Test1 {    public static void main(String[] args) {        int m = 3;        int n = 5;        int count = 0;        int[][] nums = new int[m][n];        for(int i = 0; i < m; i++) {            for(int j = 0; j < n; j++) {                count++;                nums[i][j] = count;            }        }        //第一行往左下打印        for(int k = 0; k < n; k++) {            for(int i = 0, j = k; i < m && j >= 0; i++, j--) {                System.out.print(nums[i][j] + ",");            }        }        //最后一列往左下打印        for(int k = 1; k < m; k++) {            for(int i = k,j = n -  1; i < m && j >= 0; i++, j--) {                if(i == m - 1 && j == n - 1) {                    System.out.print(nums[i][j]);                }else {                    System.out.print(nums[i][j] + ",");                }            }        }    }}