20251224【字节】面试算法真题（共1题）

题目链接：题解：合并果子（哈夫曼编码思想）题目大意有 n 堆果子，每堆有一定数量的果子。每次可以合并任意两堆，消耗的体力等于这两堆果子数量之和。目标是通过 n-1 次合并将所有果子合并成一堆，使得总消耗体力最小。解题思路问题本质这是一道经典的 哈夫曼树（Huffman Tree） 构造问题。每次合并两堆果子，相当于在哈夫曼树中合并两个叶子节点；合并代价 = 两堆重量之和；总代价 = 所有内部节点的权值之和；要使总代价最小，应总是优先合并当前最小的两堆。贪心策略：每次从所有堆中选出最小的两个进行合并，这样可以让小的数尽可能少地参与后续累加，从而最小化总代价。数据结构选择为了高效地获取和维护当前最...

1.自我介绍（拷打实习项目）2.RAG是怎么做的，介绍一下？3.文档向量化怎么做的？4.分块怎么做的？5.混合检索是怎么做的？6.混合检索的权重怎么设置的？7.权重可以实时修改吗？8.项目里除了豆包向量化模型，还有用到其他大模型吗？9.deepseek官网标注的上下文多大？10.Minio的存储单位，最大存储单位呢？11.Minio的两个端口？（客户端和服务端？）12.Minio的服务端端口默认是多少？13.项目里的哪些地方用到了mysql？14.后端怎么调用minio进行文件合并的？15.后端调用Minio进行文件合并的时候，方法的参数？（八股）1.说说线程池的参数？2.说说拒绝策略？3.JVM内存分区了解吗？4.堆是怎么划分的？5.新生代是怎么分的？6.有用过配置中心吗？7.有用过Springcloud吗？8.Bean的生命周期？9.说说Bean的初始化？10.数据库连接池了解吗？11.spring默认的连接池？12.durid了解吗？和spring默认的连接池什么区别？13.MySQL的隔离级别？14.可重复读能解决什么问题？15.不可重复读之后对该条数据进行update能成功吗？16.什么情况下会索引失效？17.sql调优怎么做的？18.threadlocal在多线程环境下怎么传递变量？19.主线程的线程变量怎么传递给线程池的线程变量？（创建线程池时设置的参数）面试官匆匆离去…反问的机会都没有

1. 反射在项目中怎么用的？2. 反射在JVM层面的底层实现？3. 反射的其他使用场景有哪些？4. 代码中一般怎么处理异常？5. Java异常如何分类？6. 运行时异常主要有哪些？7. JVM的类加载流程是什么？8. JVM常见垃圾回收器介绍一下？9. G1垃圾回收器了解吗？MySQL相关1. InnoDB底层索引是什么数据结构？2. B+树的结构大概是什么样的？3. 为什么B+树结构更“矮胖”？4. B+树为什么支持范围查询？5. B+树叶子节点之间是怎么关联的？6. 平时怎么排查MySQL问题？7. 索引失效的原因有哪些？8. 什么是覆盖索引？覆盖索引的好处是什么？并发编程1. HashMap和ConcurrentHashMap的实现原理（JDK1.7/1.8差异）？2. ConcurrentHashMap的put流程了解吗？3. CAS的操作原理是什么？4. 线程池的核心参数有哪些？各参数含义是什么？5. 线程池的拒绝策略有哪些？6. ThreadLocal在项目中怎么用的？7. ThreadLocal的底层实现（内部Map的Key是什么）？8. ThreadLocal使用不当会导致什么问题？设计模式1. 常用的设计模式有哪些？（你提到单例、模板方法、工厂）2. 单例模式的懒汉式和饿汉式区别？3. 工厂模式和模板方法模式的实现思路？Redis与分布式1. 项目中Redis分布式锁怎么用的（避免超卖和数据不一致）？2. 如何自己实现可重入的分布式锁？