字节跳动 后端开发 飞书 二面 53min

✅第一面和二面连在一起面的，有部分题记不住，算法都是先讲思路，再白板写代码，然后给面试官解释代码含义。1、算法：找第K大的数（快排）2、算法：从n个数字的数组中任取m个为一个组合，返回所有组合，顺序不一样的算一个组合（递归遍历+回溯）3、LR损失，推导，并且求导4、L1、L2的区别， L1为什么图像是菱形我说菱形可以用取点值画出来，面试官问怎么取点，我就有点懵住了，面完才想起来菱形应该是 |x| + |y| = 1 的函数图像5、梯度下降系列算法有哪些我有点蒙住了，后来才想起来应该问问 momentum adam 之类的算不算6、xgb介绍一下7、你知道有哪些损失函数？8、FM 与 LR对比一下9、softmax 与 二分类 比有什么特点。✅三面面试官很严肃，而且问的很细，有的题还很偏1、看过什么论文2、看过哪些开源项目3、看过哪些开源框架的源码？看过tensorflow源码没？4、看过xgboost源码没？5、开源项目一般就训练个模型吧，就很少量的代码。看过什么大的工程的源码吗？没看过源码别问了QAQ6、让你学 C++ 你认为你多久可以上手？7、算法：一个排好序的数组 arr 中，可能有重复数字，给定一个数target，求 arr[i] + arr[j] = target (i < j) 的对数。提了两个方法：一个字典记录出现过的数字和对应的索引列表（因为可能有重复，所以是列表）。然后一边遍历一边查询字典中是否出现了 target - arr[i]，如果有则计数。双指针。但是有重复的数很麻烦，我考虑了一般的重复数情况，和两个重复数之和恰好为target的情况。但是面试官说还有别的情况，我就想不出来了，然后面试官说先到这吧。。8、auc介绍一下，给出计算公式9、xgb怎么并行运算（除了自带的并行找特征分裂点，还说了一般模型的按数据和按特征并行）但是面试官一直追问详细的并行方法。10、xgb与LR各自的优缺点11、LR为什么更容易并行12、有哪些常见的模型优化算法13、adam公式写一下（同时介绍了adam是momentum和RMSprop的结合）14、RMSprop为什么比adgrad好？15、为什么 adagrad 简单求和不好？16、GMM介绍一下，损失函数写一下17、EM算法介绍一下18、进程线程的区别？进程和线程相比有什么好处？19、用户态和内核态📳对于想求职算法岗的同学，如果想参加高质量项目辅导，提升面试能力，欢迎后台联系。

1.自我介绍2.项目介绍3.介绍一下SSE协议，聊不了解实现机制4.数据库相关MySQL了解吗，在项目中使用MySQL还是PGMySQL的MVCC快照读和当前读的区别是什么MySQL的B+Tree的结构是怎么样的（明明我说用的是PG😭）5.RedisRedis的网络IO模型是什么用Redis实现分布式锁会有什么问题6.介绍一下MCP，如果Schema文字量大要如何处理7.有用过开源编排引擎吗？看过哪些多Agent的搭建8.如何设计一个可以对模型+设备进行TPM、RPM的限流机制，如果单个设备会打到不同服务器又要如何设计算法：1.反转整数，不能使用long类型，超过int的最大最小值返回02.给定一个数n和一个数组nums，返回使用nums元素可以构建的小于n的最大数，不考虑nums中存在负数。例如：n=23491，nums=[2,4,9]，返回22999；n = 23333，nums = [2,3]，返回23332；n=23333，nums = [3]，返回3333拼尽全力捞我，无法战胜过于菜鸡的我更新：进二面了，感谢一面的面试官大人

手撕：合并n个链表你用了优先队列（Priority Queue），这种做法本质上属于哪类排序？该算法的时间复杂度和空间复杂度各是多少？除了优先队列＋虚拟节点方案，你有没有想到其他更优解？对“基本有序”数组，哪种排序最优？为什么？请讲解快速排序的核心思想与流程。如何快速从无序数组中找出第K大的元素？（如第3大、第10000大等）最优解可否用堆？可否用快速选择（Quickselect）？用3–5分钟重点介绍一个你参与度高、技术含量突出的项目。你了解哪些开源RPC框架？请详细讲一下阿里Dubbo的注册／发现机制、核心功能及优缺点。令牌桶限流原理是什么？关键点在哪里？你还知道哪些限流策略（固定窗口、滑动窗口、漏桶等），它们各自优缺点是什么？你对Spring源码做过哪些研读？关注了哪些模块？在Spring MVC中，IOC容器的两个最核心职责是什么？能否详细讲解Spring容器的启动、类加载、Bean定义解析、依赖注入全过程？JVM类加载双亲委派流程是怎样的？如何打破它？请描述Java内存区域：堆、栈、方法区（永久代/元空间）、本地方法栈等。哪些区域可能抛出OutOfMemoryError？为什么Java 8将永久代改为元空间？它们在内存上的区别与优劣？为什么要把String设计为不可变？StringBuilder与StringBuffer有何区别？反射的优点和缺点有哪些？你是明年6月毕业吗？毕业后有考研打算吗？还是直接找实习/全职？实习时长打算多久？毕设时间安排如何？反问：技术团队主要负责哪些业务场景？部门日常开发中会用到哪些主流中间件或框架？对于本科生而言，哪些基础知识和能力比较重要？如果想深入某个方向，应当如何规划学习？

字节一面面经：1自我介绍和拷打项目（主要问了订单下单流程） 项目聊了很长时间2UDP和TCP的区别3HTTP的三次握手和四次挥手4mysql索引  和B+树5解决复杂技术的经验6算法题：股票差价和多次股票差价（第一个贪心算法+第二个开了一个数组累加）一面已过，希望二面顺利字节二面面经：1.自我介绍加上项目，和一面差不多2.聊在项目中的mysql使用3.项目中使用redis的客户端，Jedis、Lettuce，（这个我当时答非所问了）前面几点总共用时15分钟差不多就到算法题了4.手写算法题（手写一个catch缓存，需要有过期时间、最大容量、容量达到最大时淘汰过期时间最长的）我当时写了40分钟左右说实话感觉悬希望二面顺利