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

也是终于拿下第一个大厂实习了(mhy算大厂吧?)后端实习岗位时间线1.16号上午投递       下午约面1.19号一面                面后半小时oc1.20号二面                面后半小时oc1.21号HR面               面后两个小时oc面试基本上保持在1h左右体验感很好，是我目前面试体验感最好的但是说实话有点难，主观感觉比字节，腾讯难不知道是不是因为之前面字节和腾讯一面就挂没机会面后面更加有难度的面试的原因mhy面试都是"假如"起手，基于你的项目和实习经历疯狂拷打，试探你的技术边界最后问1-2个java集合和AQS的问题，然后就是算法题了这个面经就不好拿出来了，这个规定是保密的

项目经历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