小米后端二面

最长公共子序列 求序列？中间endpos作用？是否一定包含在最终序列中？（没跑通，时间不够寄了）复盘：没睡醒没想起来该用backtrack来恢复序列，写的方法错了。rand5实现rand10？期望次数？有优化空间吗？（最后一个没答上来）后续复盘：之前我答的rand5(), 若1，3则 += 0， 2，4 += 0，5重骰，这种方式无法优化但对于rand5() * rand5()，若<= 20则直接%，反之重骰，这种方式有优化空间：落在21-25不重骰，直接复用作为另一个rand5Logistic regression？为什么用CE不用MSE？（先说了极大似然估计，追问还有吗，讲了数值稳定性并加上了sigmoid函数后两者梯度的公式推导）二分类指标？解释一下AUROC？实现中怎么做？（acc --> recall, precision, F1 --> AP & AUROC; 写TPR FPR公式 ;离散化，给定若干个threshold，记录点，然后处理成类似柱状图的计算方式）模型训练出现NaN或者loss不下降的情况？简历项目拷打，讲的强化学习介绍一下强化学习的这些策略？DQN -- > PG --> AC --> A2C，没来得及讲PPO，追问Q和V的关系问GRPO的具体reward？（大致按照自己理解讲了一下怎么从PPO来的，核心在同个state做出不同动作多次采样，归一化训练），训练时间与PPO相比？（其实不是太清楚，从策略空间分析了一下，单次epochGRPO更慢，因为多次采样，达到相同效果需要时间更少，因为当策略空间很大时，PPO需要更多采样次数才能达到与GRPO相同的效果，即多次到达同一个state 选择不同action）训练过程除了你讲的多次采样还有区别吗（没答上来）Update: 没想到过了，感谢面试官捞人！

1. 自我介绍2. 手撕前缀相同字符3. 介绍实习项目4. 怎么解决消息丢失问题？5. 重复消费问题怎么解决？6. rabbitmq和kafka区别？7. 你们运用线程池的地方都是只是用来异步的处理一些问题吗？还是说也用了一些并发的操作？8. 线程池是动态的吗？还是静态的写死在代码里面的？9. 线程池有哪些核心参数，以及线程池是怎么根据这些核心参数去创建线程？拒绝策略有哪几种？10. 有哪些方法或者方式可以让我的主线程等待所有的子线程完成之后再去执行？11. （接上个问题）如果我想要对我的每个子线程任务设置不同的超时时间，怎么做？future类里面那个get，它可以指定每个子任务的一个最大的执行时间。12. redis的分布式锁，然后你们这个分布式锁是自己实现的，还是基于市面上一些已经封装好的？13. redission底层是怎么具体实现的吗？14. 有哪些实际开发中可能你的代码写的事务不生效，那会导致你的代码写的事务不生效？15. 怎么避免缓存穿透、缓存击穿、缓存雪崩吗？16. redis缓存是立刻删除的么？17. 你知道哪些垃圾回收器？说一下CMS和G1区别？18. 哪些情况下会使得对象从年轻态晋升到老年代？19. 这个系统其实为上百家医院提供服务吗？然后你们这个系统日常的峰值的时候QPS高吗？20. 对外部提供的接口，他们有要求接口的性能很高吗？21. 要求实时性比较高的接口，TP99大概多少？22. 之前有对接口压测相关吗？23. 你知道TP99或者TP999的概念吗？

1.powerjob分布式任务框架是怎么实现的？2.怎么分布式执行任务的？3.预警的时候，怎么进行数据的分发？4.到期时间是如何的设置的？5.你的项目的具体方案是怎样的？6.如果你查询元数据的sql语句有问题，怎么进行实现通知？怎么发现捞到了错误的数据？7.如果你的提醒任务出现了这样的情况：不该提醒的权限提醒了，该提醒的没提醒怎么办？8.实习中，最大的困难是什么，学到的东西是什么？9.aigc平台分析异常数据怎么分析出来?10.大模型相关的知识有了解吗？怎么实现一个agent的架构？11.有了解过workflow和agent的区别吗？怎么区分wordflow和agent?12workflow，agent，tools这三个的概念和区别介绍一下?13.agent是怎么跟wordflow结合的?介绍一下14.利用ai编程做过什么?15.假设让你做一个大的交易系统，怎么去落地设计根据agent和workflow?16.RAG有了解吗?介绍一下17.RAG是在哪个阶段发生的效果?场景题：1.类比你现在的分布式任务调度的场景，假设现在的场景是余额宝发利息，余额宝每天定时向每个用户发送当天的利息数据，假设用户量很大，如何进行提速和优化？2.一个worker的真正的并发的模式是什么？

1.是否有业务倾向性2.频繁 full gc如何排查3.消息队列的消息会有长度限制，如果超过了消息长度限制怎么解决?4.缓存穿透 雪崩 击穿5.缓存数据库一致性6.redis集群模式优势和特点7.热 key怎么解决?8.集群模式支持动态扩容，增加了一个节点后续是怎么扩缩容的9.增加分片切读怎么实现?10.-个mysql事务的题(大概就是考RR RC情况下，事务中某条语句会查到什么)11.联合索引12.算法:非hot100，一个奇数n，一个长度为n的数组a，a是一个1到n的排序，例如【3,1，2】然后每两个数之间做异或运算会得到一个长度n-1的数组。现在题目给我们这个n-1的数组，让我们还原a这个数组13.反问:挑战: 中间件团队，要学很多存储知识不足:总体很好 细节多完善