淘天 一面

10/15下午面的线下，上来就做了一套笔试。面试:自我介绍arrarylist的底层实现扩容的机制add数据时候的时间复杂度（考虑扩容，o2）hashmap的底层原理hashmap  put的过程红黑树小于多少个元素会退化成链表红黑树比链表好的哪里呢？答了遍历链表从o(n)减少为logn,面试官不是很满意红黑树的特点你觉得红黑树维护起来消耗性能吗hashmap的扩容机制为什么重放元素用位运算呢，不能用取模呢hashmap线程安全吗?为什么线程不安全如果new hashmap()，指定初始化为1和25的时候，分别最终的hashmap是多大容量呢，为什么会这样，从源码的角度说hashmap在读读，读写，读 链表转树，读 扩容这四种并发情况中，哪几种是线程安全和不安全，为什么？怎么让hashmap线程安全collects.sychronized和concurrenthashmap分别怎么实现让map线程安全的，两者的区别是什么，推荐用哪个？在put第一个元素的时候为什么要用cas,不全部使用sychronized加锁呢？sql的性能优化怎么实现怎么看出来索引对语句提高了性能，是怎么分析的？这里回答使用expain分析。使用explain分析sql,哪几个字段可以看得出来索引对sql起到了查询性能的提升？你项目里面都是怎么抉择哪个字段要加索引的？如果建立联合索引，查询条件有一个整数类型和一个日期类型两个字段，哪个应该在前，哪个应该在后？zets的底层原理用白纸画一下跳表的结构为什么用zets使用排行榜，结合跳表结构和排行榜的特点进行分析手撕两道算法（白纸写）倒数第k个数， 01背包问题

虽然岗位写JAVA，最后面的是C++。1、以下两种初始化方式不同```c++class A {private:int a;float b;public:A(int a_, float b_) {a = a_;b = b_;}A(int a_, float b_): a(a_), b(b_) {}};2、C++没有接住抛出的异常会发生什么？3、析构函数可以抛出异常吗？4、volatile关键字用途？5、手撕：单例模式。写的时候unique_lock和lock_gard记反了，被问为什么需要双重检查？难道你的互斥锁不互斥？6、手撕：用户登录记录上线时间和下线时间，求24 x 3600内每秒用户在线数量。遂挂。

面了80分钟实习问了30min八股从java到redis到mysql问得好深我好无力。手撕滑动窗口最大值，感觉就差一点（面试官一直教我写，我都还没写出来啊，我太菜了mvcc答的很烂，线程池的拒绝策略那里自己也只泛泛而谈

一、手撕和八股1. 手撕岛屿数量，秒了2. Transformer 中 Attention 的本质是什么？你能从数学角度简要解释一下吗？3. 在 Agent 多轮对话任务中，你觉得 Attention 的局限性体现在哪些方面？4. 简要介绍一下 SFT的核心流程，以及数据集的构建策略，SFT之后常见的 Post-Training 还有哪些？它们之间的目的有何区别？5.  什么是 RAG，它是怎么提升生成质量的？与传统检索 + 模型生成的流程有何不同？你是如何评估一个RAG系统是否work的？6. PPO 和 DPO 在大模型对齐中的主要区别是什么？DPO 训练通常有哪些注意事项？用过GRPO么？二、、业务场景相关相关假如一个 Agent 推理链路包含 3 个工具 + 高频请求，系统整体延迟较高，你会如何优化？