笔试求问

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

一、项目相关二、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] + ",");                }            }        }    }}

5月13日下午三点的面试，因为我忘记点加入会议了所以迟到了十分钟面试主要是项目问题和场景问题1、介绍自己2、介绍项目，你挑一个最有代表性的3、有什么有价值的工作4、如何实现的，详细介绍一下流程5、延时队列有什么用6、超时关单如何实现的7、如何保证库存扣减（中间可能还有两个场景问题我忘了）8、使用nginx，如何使用的，为什么选择使用nginx9、你是如何进行压力测试的10、你说你这个高并发，是什么意思？11、高并发是指一秒内100操作？还是定时秒杀？12、如果你这个项目qps一直上升，什么时候会崩溃，从哪里崩溃？13、如果让你防止崩溃，你有什么策略？14、有哪些操作可以避免？15、说一下限流的算法？16、桶限流是如何实现的？17、说说你的数据库是如何设计的，挑几个讲一讲。18、你的数据库有什么索引，如何设计的索引？19、mysql中索引如何存储的，分为哪几类？20、你知道聚合索引吗？说一下？21、聚合索引为什么有最左匹配，在b+树上是如何创建的？22、来个算法，说下思路：创建三个线程轮流输出 ABC。感觉就是纯纯项目场景问题。可能有些问题的顺序记错了，总体来说就这些。算法也不算很难，开始使用synchronized来写结果全屏报错标红，我不知道为什么，只能临时改成reentrantlock。

05-12 这一周的面试。字节暑期实习一面 C++ 后端，1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么，我介绍比赛内容，说了一个 CTF 签到题。实验室研究方向项目和八股（40 分钟多）项目是一个重写 muduo 库，一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目，没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库？它有什么价值？进一步引导，线上为什么要用 muduo 库，为什么不用其它方式，比如多线程？   （答完这里我掉线一次）3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程，线程，协程（答了 linux 的 task_struct 记录一个进程的信息，线程也是一个 task struct，它们共享内存地址空间，等等）6. 操作系统调度的最小单位是什么？7. 一个进程的地址空间是怎么样的？8. 一个进程是怎么跑起来的？比如，在终端输入 top 命令，发生了什么？9. fork 系统调用有几个返回值？追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事？11. 你在 linux 上用什么软件？怎么使用，用到什么功能？追问 qemu 怎么拉起一个虚拟机。问，是自己折腾的吗？    - docker 的原理？追问，只用 namespace 就可以了吗？    - 为什么用 podman12. 在浏览器中输入一个网址，到网页展示出来，这个过程发生了什么？13. dns 查询过程14. 网络包到网卡之后，是怎么到用户进程的？15. 进程阻塞在 read 系统调用，有数据时怎么唤醒？你有看过代码吗？写代码题（40 分钟）在飞书里面的编辑器，像是一个 vscode，有代码自动补全。- 代码一：求有 n 个字母的集合的所有子集。比如，{a, b, c} 的所有子集有 8 个。（讲思路，实现代码，10 分钟多）- 代码二：三数之和（25 分钟多，一开始不记得双指针的解法，只好自己拿一个 map，一个 set，来保证唯一性。写完讲思路，问有没有其它方法，把双指针方法凑出来了）反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试，有其它 offer 吗，能实习几个月