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

项目经历20分钟1、MySQL如果发现查询速度慢可能是什么情况2、发现查询慢之后应该怎么做3、消息队列了解吗4、限流算法讲一下5、线程池用过吗，讲一下核心参数6、如何调优线程池的参数7、什么情况下会影响线程安全笔试：完全二叉树最右子节点

一、 个人背景与综合意向- 自我介绍：请进行简单的自我介绍。- 业务背景：该规则引擎主要应用于唯品会的哪些具体业务场景？- 团队情况：你所在组的整体开发团队规模是多少？纯后端开发人员有多少？- 实习时间：如果入职，什么时候可以开始实习？打算实习多长时间？二、 Java 基础（重点考察 HashMap）- 数据结构：请介绍一下 HashMap 内部的数据结构。- 设计原理：为什么 HashMap 要引入红黑树？这样设计的根本目的和好处是什么？- 底层支撑：为什么底层要基于数组加链表的形式来实现哈希表？数组的作用是什么？- 哈希计算：JDK 1.8 中，哈希函数是如何计算哈希值并确定元素在桶中位置的？（扰动函数的作用）- 并发安全：HashMap 是如何保证线程安全的？具体到 JDK 1.8，它是如何利用 CAS 和 synchronized 实现的？- 不安全场景：在多线程环境下使用普通的 HashMap 会出现哪些具体的并发安全问题？（例如：值覆盖、扩容死循环等）三、 Spring 框架- 核心机制：请解释一下 Spring 的循环依赖问题以及它是如何通过三级缓存解决的？- 缓存细节：每一级缓存分别存的是什么？为什么非要引入“三级缓存”而不能只用二级缓存？（涉及 Bean 生命周期与 AOP 适配）四、 项目深度挖掘（规则引擎）- 项目核心：请详细介绍一下你负责的规则引擎项目，包括你的角色和核心产出。- 难点与挑战：在该项目中，让你印象最深刻的技术难点或业务难点是什么？- 稳定性治理：你是如何实现规则的多版本快照和回滚功能的？- 数据库设计：为了兼容旧表并实现多版本功能，你在表结构上做了哪些具体修改？- 业务逻辑：当规则出现问题时，业务人员如何通过后台系统排查过去的执行情况？- **回调机制**：业务回调功能是如何设计的？为什么要做异步优化？- 可靠性考量：如果系统在回调过程中重启，线程池阻塞队列里的任务丢失了怎么办？如何保证数据一致性？- 性能优化：你是如何发现规则执行链路存在耗时问题的？具体的优化手段（核心与非核心链路拆分）是什么？- 系统指标：该系统的平均耗时（RT）和峰值 QPS 大约是多少？五、 工程能力与运维排查- 监控手段：你们是如何对线上规则的执行时间进行监控的？- 线上排查：如果线上出现问题，你的排查流程是什么？- 容器化知识：线上系统是容器化部署吗？你对 Docker 或 K8S 有多少了解？- 日志定位：在容器环境下，你如何查找和定位历史日志文件？

1.leetcode无重复字符的最长子串图论：岛屿数量、岛屿最大面积链表：反转链表、删除链表中重复的元素II、K个一组反转链表二叉树：层序遍历、中序遍历前K个高频元素滑动窗口最大值动态规划：买卖股票全系列，最长回文子串，最长公共子序列，编辑距离合并区间回溯：括号生成2.非leetcode快排二分查找写一个开三次根号函数，误差在1e-5输入123输出321用随机数函数randf（）表示概率，如从一个数组中取出某个数的概率为0.5这样3.cuda尽量不要写naive版本reduce（至少要用warp shuffle）二维大矩阵reduce，（1000000，128）矩阵reduce到（1，128）GEMM的一些优化方法（一个thread算多个数，数据复用；访存合并；双buffer边读边算；避免bank conflict）layernormsoftmaxonlin softmax

感觉整体不太难，发点面经攒攒人品！1.如何提升 agent的function call的能力2.上下文工程了解多少，长短期记忆如何做3.记忆覆盖问题如何解决4.transformerlora变体5.手撕 MHA