蔚来后端日常实习一面45min

题目1：最小化操作后的数组最大值题目2：带通配符的括号匹配

1.实习介绍2.看你用了protobuf，它是通过定义的过程当中是通过什么东西识别它的字段的呢？3. 比如说我定义了一个 int对吧，如果下一个版本，我又定义了一个它怎么识别我定义的是同一个东西呢？4.它的required和optional是有啥区别5.你能介绍一下 java那个锁么，有什么类型的锁，作用是啥6.自旋锁和排他锁作用是啥7. 那锁自身是怎么保证，比如说两个线程a一起加锁，然后保证他自己就是说底层实现出来。有人知道我这个东西已经加过了。9. cas是软件支持的还是硬件支持的？10.这个 int 变量需不需要 cache line对齐呢，会不会出现伪共享的问题11.cas等于是说还是要软件层面上强制控制他cache line对齐是么12.数据库当中为啥会有日志13. 那为啥恢复数据防止丢失？就是说比如说我修改的时候我直接去改数据库不行吗？就是我们单纯比如说像redolog那我不记录它行不行，我直接把数据库就给改了。14. 那redo log本身也是要写盘的啊，万一写了一半宕机，不一样也不安全吗？15.你说redo log 是顺序写，那最终还是要改数据文件，那我不还是得随机写一次吗？这性能上怎么算划算？(争论上了也是无语了，大哥这只是校招)16. 所以是不是其实 redo log 主要是出于数据安全性的考虑？性能不是重点，是这样么17.redo log和binlog的区别你知道吗？为什么要两份日志18.如果 redo log 写成功但 binlog 没写成功，数据库会怎么恢复19. 你觉得现在 Java 的生态还适合做高性能服务吗20. 你觉得 AI 模型推理和高并发服务有什么共性21.手撕：有一堆怪物，每个怪物有一个血量 a1, a2, …, an。每次让两个怪物打架，血多的赢，血量变成两者血量差 |x - y|，另一个死。如果血量相同，两个都死。重复打，直到只剩一个怪物（或全死）。求最后剩下的怪物的血量最小是多少？22.你能解释一下为什么最后结果是最大公约数吗？不是最小公倍数吗23.假如我换个规则，比如胜者血量变成 x + y，那结果还会是 GCD 吗

自我介绍线程池的核心参数提交一个任务，线程池流程sychronized 和 volite的区别手写单例模式，要求双重检查锁mysql存储引擎用的什么为什么用innodb索引是什么结构，为什么用b+树手写sql：查出所有的学生的学号、姓名，还有就是总分，然后按总分从高到低排序加个条件怎么写：只要总分大于180分的学生算法： 备考 临近期末，让小B头疼的考试又即将到来了，而且是小B最不喜欢的科目。遗憾的是，小B得知d天后她必须参加此次考试。小B的父亲对她要求非常严格，要求她立即开始复习功课。为照顾她的情绪，父亲要求她每天该科目的学习时间在iminTime到imaxTime之间，并计划在考前检查小B...

1.mg 敏感词消息丢失，重复写入2.mg 延迟消息底层原理 还有别的方式实现吗3.线程池批量入库，遇到过大事务问题吗，怎么解决4.批量写入的量级，批量写入细节，不是真正意义的批量入库?5.线程池参数的设置6.系统吞吐量，aps7.websocket如何保持长连接8.根据什么进行分库分表的?往年的数据不用了吗，跨年搜索怎么解决的，怎么9.规则引擎怎么实现的动态更新?怎么实现配置的动态更新，怎么用动态代理通知的配置更新10.讲-下seata，讲一下两阶段提交，会发生死锁吗，了解过其他全局事务中间件吗11.讲-下mysql索引，了解过间隙锁吗，什么是幻读，有哪些隔离级别，为什么现在更多企业用读已提交，forupdate算法:ongest pathin matrix