20251223【百度】面试算法真题（共1题）

flash attention解释下gqa解释下怎么才能训练好一个sft过程？sft的loss计算是用什么计算的？lora原理lora参数权重初始化lora的r和缩放参数dpo的lossdpo数据集怎么构造比较好？如果dpo训练过程中，accept回答和reject回答的loss都在升高，怎么办？假如说dpo效果不好，怎么解决？多轮对话一般要怎么训练？rag的流程？检索时，只用关键字匹配会存在问题，怎么具体解决？（没有上下文语义信息）给定一个网页，如何提取其中的关键信息

1.项目拷打2.对熔断限流和服务降级有了解过吗？它们之间有什么区别？3.限流算法有哪些你知道嘛？4.Redis的主从模式和哨兵模式的区别？5.接口与抽象方法的区别？6.在接口里面怎么去实现一个方法？7.HashMap的底层原理是什么？为什么链表后面会转成红黑树？它的查询复杂度的话大概是多少？HashMap是线程安全的嘛？8.CAS是怎么解决ABA问题的？9.线程池有哪些核心参数？如果最大线程数也已经满了，线程池会怎样去处理这个任务呢？线程池的拒绝策略有哪些？10.新建的线程有哪几种状态？11.产生死锁的条件有哪些？12.Redis在高并发情况下是怎样保证和数据库数据的一致性？13.Redis支持哪些数据结构？14.数据库的acid特性？

题干分析 题目给定我们一个无序整数数组,要求我们排序后返回相邻两元素间的最大差值. 并且题目要求我们在线性时间O(n),与线性额外空间O(n)下完成. 算法思路 题目明示进行排序,且要求在O(n)时间下完成,传统的排序几乎不行,因此我们需要考虑使用桶排或者基数排序,事实上也确实需要这么做. 排序完成后我们在遍历依次相减,最后从中找到最大间隔即可,两个过程时间复杂度均为O(n),符合要求. 实现代码 class Solution { void radixSort(vector<int> &arr, const int base = 10) { if (arr.empty())...

八股 1. 虚函数是什么2. 虚函数表和虚指针的创建3.构造函数和析构函数是否是虚函数4. 智能指针及其原理5.io多路复用6.vector list区别/map unorderedmap区别7.array和deque8. vector如何扩容9.序列化协议10.protobuf的关键字和修饰符11.gRPC流程12. websocketcoding翻转二叉树