【云创笔试】编程填空题的回答格式

一共三个部分，15道选择，2道填空题，1道编程题选择题比较基础主要是两道填空题一道题20分，没想到是填代码，填空填代码是真的恶心，也不知道多写一个空格会不会判错编程题就比较easy，买卖股票，但是没有资金限制，一次遍历解决了

1. 自我介绍。2. 算法题：缺失的第一个正整数。3. 详细聊聊实习项目的经历。4. SQL 问题：如果索引失效了怎么办？5. `LIMIT 100000000, 10` 和 `LIMIT 10` 的性能差异有多大？为什么？6. 线程池问题：当一个任务提交给线程池，如果阻塞队列满了，但还没达到最大线程数，线程池会创建一个新线程。这个新线程是直接处理这个新任务，还是先去处理队列里的任务？7. 详细讲讲 HashMap 的底层实现。8. MySQL 的事务隔离级别有哪几种？9. `synchronized` 的锁升级机制是怎样的？

本人投递的方向：java后端开发题型:15个选择（通用）+3个大题（这个看方向，不同的岗位题目不一样）笔试时间：1.5h，前15个选择30min,3个大题1h，不过可以提前交卷。15个选择题涵盖的范围挺广的，记得起来的有这么几个：数据结构:链表的删除操作；7个顶点的无向图，任何情况下都要连通，至少要几条边；（这个是10年408原题）二分查找失败最多查几次；三道SQL题：第一个：忘了第二个：某句SQL是高频，怎么建索引最合适第三个：是权限相关的。网络：利用TCP三次握手进行攻击的是？Transformer:解码器的作用Devops:CICD的作用计组：一共32位的指令，6位操作数，其余的26位表示地址，问一共可以有多少种指令。OO：关于抽象类和接口的一些说法。三个大题：1. 类似于leetcode那种，让你补全一个函数，难度不大，根据题意可以直接写，没用到Collection。（基本等同于手撕，只有一些比较基本的词才会给你提示补全）2. 代码填空：二叉树层序遍历代码补全（挖了4个空让你填）3.  父类子类初始化顺序。（java经典题目了）整体来说难度不算很大。后续要是进行面试了会及时更新面经。9.5更新，收到了约面通知9.9更新，更新了一面面经https://www.nowcoder.com/share/jump/83533957817573851624999.17更新，更新了二面+hr面面经https://www.nowcoder.com/share/jump/1758113204142

timeline：8.12投递-->8.16笔试-->8.25一面-->8.29二面-->9.1意向，无hr面.一面：58min，八股盛宴，后面听录音感觉答得一般，结果也过了。1.redis的事务和mysql的事务区别2.redis事务在命令入队期间出错了会不会回滚3.redis事务底层是如何实现的？（没看过，随便说的应该是放到一个事务队列依次执行的4.redis线程模型5.redis持久化方式，只用aof行不行6.redis哨兵模式，如何判断挂没挂（心跳+Gossip7.redis集群模式，如何判断节点挂了和后续的选举动作8.redis缓存淘汰策略9.mysql的delete、truncate、drop的区别（当时脑子懵了，以为问的都是删除行的操作，后两个删除行没听说过啊。。。）10.mysql持久化怎么实现的？11.什么是MVCC以及MVCC怎么实现的？可重复读和读已提交怎么实现的12.innodb引擎层的查询优化（解释了索引下推和select多的时候不走索引13.慢sql排查优化14.项目分库分表，数据多大需要考虑分表15.手撕：接雨水好久没复习了不会，换了道层序遍历+单例模式（我哭死16.volatile解释17.synchronized底层实现原理，具体说Monitor的结构和c++的objectMonitor18.synchronized和reentrantlock，怎么实现非公平锁。说下juc包下你说过的类有什么19.线程池参数（7个，一段时间没复习了说了5个），核心线程数怎么设置，队列设多大（给了个响应速度要求高的场景，当时没敢说队列设为0，只说了尽量小，后面看了个美团的博客一模一样的场景。。。）20.阻塞队列有哪些（原来有这么多BlockingQueue。。。）21.项目拷打10分钟二面：57min，面试官先介绍了部门业务，然后我自我介绍1.问了两句学校的项目，不是后端的，面试官肉眼可见没有兴趣2.问了问实习做的rag项目的情况，不拷打纯聊天15分钟3.RAG技术发展历史4.java项目相关细节问题，比较常规：雪花算法，基因法分表，redis和db的一致性，缓存击穿5.手撕6.聊天室系统设计20min，业务实现orm设计、数据库设计、分库分表、restful接口设计7.平时怎么学习，职业定位规划8.反问