hr面，35mim，第二天共享中😅，kpi还搞到三面服了

1.pulsar相比kafka有什么优势2.mysql的索引类型，底层实现3.mysql隔离级别，可重复读解决的问题4.MySQL的InnoDB是怎么解决幻读的5.联合索引的最左匹配原则6.hashmap源码是怎么判断多线程抛出异常的（寄）7.源码中hashmap的hash过程（寄）8.concurrenthashmap在get的时候是怎么保证安全的 （寄）9.手撕：合并两个升序链表（十分钟没写完）

1.怎么防止用户多次点击按钮插入多条重复数据的问题（利用redis的单线程机制，插入数据需要删锁，没有锁后才可以操作数据库）2.限流算法有了解吗，简单描述3.sql如何优化，如何在实际生产中减少数据库io次数4.了解过zookeper吗（没了解）5.分布式事务了解吗（没了解）6.mybaytis-plus简述原理

项目30min左右1.限流的一些算法，漏桶怎么实现的，令牌法中令牌会消耗完吗，详细讲一些，滑动窗口法怎么用2.Nginx负载均衡有哪些方式(轮询，权重，iphash，最少连接，fair)3.http和https的区别，https解决了那些场景下的问题，讲讲ssl，ssl中的加密算法是什么4.详细讲讲RSA5.讲讲websocket，http请求头中都有什么，sessionid保存在哪6.redis的string底层结构是什么，list的底层结构，写个redis命令操作list7.压缩列表原理以及结构，quicklist怎么保证数据的有序性8.zset的结构，跳表结构9.手写个mysql建表语句，建立索引的语句，varchar(）有什么好处10.场景题：如何快速定位大log中想要的报错11.手写linux命令：ps,netstate,ipconfig,管道符12.讲讲阻塞队列

拼多多求内推后端java开发有实习经历

1.云原生中的观测有哪三个主要的数据源2.链路追踪是怎么发现某个微服务出现故障3.链路追踪是怎么发现死锁的4.死锁问题应该怎么解决5.clickhouse的底层结构了解吗,与OLAP大宽表的区别6.clickhouse向量化执行了解吗，底层用的什么引擎7.redis的zset底层结构是什么8.跳表是如何搜索的9.Redis中的渐进式Rehash机制怎么实现的，为什么起一个线程集中rehash10.线程池的基本参数，如何给让一个线程优先执行（PriorityBlockingQueue），有哪几种拒绝策略11.线程池中的线程都会被清理吗12.代码题：找出数组的许多众数中的中位数几乎都答不上来，果然是提前批难度

1.项目详细考察2.八股提高（面试下来收获最大的一次，并不是常规八股，面试官会涉及场景引导你说出解决方法）3.hashmap扩容时的并发问题是怎么发生的4.懒汉式单例的双检索方式5.各种并发场景下的问题，常用设计模式并举例子6.你觉得自己的情绪稳定吗7.你会帮助周围情绪不稳定的同学嘛8.遇到挫折或者焦虑你会怎么办

1.你理解的云原生，微服务2.项目详细提问3.在高并发场景下，电商和外卖平台最大的区别，哪个更难一些4.聊聊AIGC半个小时左右，感觉凉

1.java中io流分为几种，scanner是阻塞还是非阻塞2.BIO,NIO,AIO区别3.AQS是什么4.synchronized关键字的底层原理，是公平的还是非公平锁5.springboot和spring区别6.springboot自动配置的原理7.jvm垃圾回收机制讲一讲8.CMS的四个阶段，什么时候需要STW

1.项目 2.JVM有哪些垃圾回收算法，哪些垃圾回收器3.简述CMS垃圾回收器，基于什么垃圾回收算法实现，优缺点4.什么是CAS，CAS的原理，CAS的实现方式5.什么是AQS，和synchronized有什么区别6.synchronized 关键字的底层原理7.Redis 为什么这么快，从底层原理说说8.谈谈你对redis的理解9.mysql的innodb和myisam区别10.事务的隔离级别11.Mysql中行锁优点，用在哪些情况举例12.MVCC机制怎么实现13.mysql的执行过程（1、我们在客户端发起一个SQL的查询；2、连接器判断用户登录以及用户权限；3、缓存命中，走缓存，直接返回查询结果；3、缓存没命中，到达分析器，对SQL语句进行分析，包括预处理与解析过程；4、优化器，对SQL语句进行优化；5，执行器，调用存储引擎，执行具体的SQL操作；6，将操作记录在undo log中，并存储回滚段指针和事务ID。7，通过索引查找数据8，写入redo log）9，写binlog10，提交事务）14.hashmap初始容量15.synchonized 升级和降级说一说

1.65535是什么数字2.常用数据类型，以及占用空间3.TRUNCATE和delete区别4.项目5.redis默认端口号6.如何搭建mysql7.手撕代码：约瑟环8.ddl，dml，dcl定义

1.进程和线程2.创建线程有哪几种方法3.Runnable接口和Callable接口的区别4.线程池的原理，线程池满了应该怎么办（我说的用一个守护线程等待释放，我也不知道该怎么办）5.线程池的参数，线程池最大能接受多少线程请求（maximumPoolSize+workQueue）6.有哪几种设计模式7.讲一讲适配器模式（没答出来）8.讲一讲java集合9.线程安全的list有哪些（Collections.synchronizedList，CopyOnWriteArrayList）10.反问

感觉是kpi面，只有半个小时，问了一大堆研究生经历，没怎么问项目和八股是因为瑞吉外卖项目烂大街了吗，索性都不好好面了

第一题：我的想法是奇数层和偶数层的节点数量必须差1或者相等，节点数量相等时候只需要奇数偶数层各一半赋值即可，数量差1时，多的那层的其中一个节点赋值1，其余节点各赋值一半即可。时间不够了我只写了个BFS判断奇数层和偶数层的节点数量。第二题:用的回溯，记录每次最大值即可，最后在取最小的第三题：送分题简单题：放弃，不会做