腾讯内推码腾讯面经

编程题：二叉树路径和迷宫问题算法题：动态规划与BFS高频考点数据库设计：分布式ID生成器系统设计题：高并发自动驾驶平台架构八股文：Redis/Kafka/JVM必考知识点场景题：1秒内返回结果的Dubbo服务设计一、编程题（30分）题目1：二叉树中和为某一值的路径（三）要求：给定二叉树和一个目标值，返回所有从根节点到叶子节点路径和为目标的路径数量（允许路径不唯一）。示例输入： root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出：3条路径解析方向：DFS+前缀和优化（需考虑负数节点）题目2：迷宫问题（BFS）要求：迷宫地图由0（可行）和1（障碍）组成，求从起点到终点的最短路径步数，若不可达返回-1。输入示例： maze = [[0,0,0,0], [1,1,0,1], [0,0,0,0]] 起点(0,0)，终点(2,3)输出：7步技巧：队列存储坐标及步数，剪枝重复访问二、算法题（25分）动态规划：最长递增子序列变种题目：给定数组，找出最长递增子序列的长度，允许子序列中相邻元素差不超过k。输入： nums = [10,9,2,5,3,7,101,18], k=3 输出：4（序列如2→5→7→101）优化思路：贪心+二分查找，时间复杂度O(n log n)三、数据库设计（20分）题目：设计分布式唯一ID生成器要求：支持每秒10万级ID生成，保证全局唯一，趋势递增。参考答案：Snowflake方案：时间戳+机器ID+序列号，需解决时钟回拨问题。Redis自增：分业务前缀+批量预取，减少Redis压力。数据库分段：号段模式（如 MAX(id)+步长1000 ）四、系统设计题（15分）题目：自动驾驶核心平台如何支撑10W QPS？考察点：微服务拆分：路径规划、视觉选图独立部署异步处理：消息队列解耦计算密集型任务（如Kafka顺序性保障方案）容灾设计：Redis集群+多级缓存（本地缓存+分布式缓存）五、八股文（10分）高频考点整理：Kafka顺序性保障：单分区或指定Key哈希（禁用轮询）Redis内存淘汰策略：LRU/LFU/随机淘汰，结合TTL设置JVM垃圾收集器：G1与CMS对比，Full GC触发条件六、场景题（加分项）题目：Dubbo服务必须在1秒内返回结果，如何设计？参考答案：超时熔断：设置调用链超时阈值，结合Hystrix熔断降级。线程池隔离：独立线程池处理高优先级请求，避免资源抢占。异步化改造：CompletableFuture异步编排，减少阻塞滴滴2025届校招内推通道🔥 重点岗位：后端开发、算法、数据类（竞争较小岗位：客户端/前端）📍 工作地点：北京/杭州/上海/广州📅 投递要求：2024.9-2025.8毕业，全日制本科及以上内推专属福利：简历优先筛选，直通笔试/面试 全流程进度跟踪，评论区留言“姓名+岗位”实时反馈 校招礼包：桔厂周边+免费晚餐+零食礼盒 ⏰ 内推截止提醒：部分岗位招满即停，建议尽早投递！立即投递：👉  【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs🔑【内推码】DSW46Dg7（必填 否则视为普通投递）温馨提示：笔试后尽快预约面试席位，部分岗位需手撕代码，建议提前刷题备战！评论区可留言答疑，祝大家斩获Offer~ 🚀      

上周五面的，面试官没开摄像头，面了快两个小时，最后人都麻了。项目/八股mysql三大日志mysql主从备份是怎么操作的mysql主从备份的同步模式（不会）mysql的半同步模式（不会）在使用编程语言操作数据库的时候，有什么要注意的（不会，答了事务、锁、还有设置合适的隔离级别）mysql有什么隔离级别，默认的隔离级别是什么既然串行化是最高的隔离级别，为什么不使用串行化在mysql中，创建一个事务的语句是什么（这里大脑宕机了，没答出来）https和http的区别https进行握手的时候，会生成几个随机数，这个你了解吗（不了解，但还是讲了一下https握手的过程）你提到了非对称加密和对称加密，那ht...

1. 自我介绍2. 简单讲讲你的课题3. flutter怎么跨端呢，怎么在这个安卓中跑的4. git同分支下怎么处理两个人A->B ,A->C问题5. 分析别人的jar或者apk，或者分析C/C++二进制源码吗6. 内存问题有哪些？7. stackoverflow和oom的区别8. 除了内存泄漏还有什么内存问题吗？9. 进程和线程哪个先出现的概念，为什么要有这种概念10. java里面为什么要有int 和 integer这两种一样的概念11. 浏览器判断一个https链接不安全，怎么判断的，这个https为什么不安全12. 如果我想逗逗室友，我劫持了他电脑上的DNS解析到我的服务器上，怎么才能让这个浏览器不报危险链接呢？13. 最近有关注过什么新的技术，新的项目吗？

笔试：比较宽泛的大模型方向的选填题，两道力扣题，我只写对了一道也过了。一面：两个面试官，一个年轻人，一个看起来很和蔼的中年人。先是自我介绍。重点问项目，我实习做过的一个graphRAG方向，问了整体框架。然后问我对落地，改进有什么看法，反正就很细致，不停追问。然后就是只一些简单的大模型的八股文了解。时长有70min。二面：一个年纪比较大的，一来直入主题，直接问什么rag落地场景，然后你觉得未来的应用方向，在检索方面有什么更好的应用。一共就聊了20min不到，比较冷淡，时不时就趴着不看镜头，感觉貌似他们部门的方向和我的方向不太匹配，很快就拜拜了。唉😔，感觉要寄了，毕竟这行高手多，学历高。