获赞
29
粉丝
17
关注
3
看过 TA
241
浙江大学
2024
Java
IP属地:北京
暂未填写个人简介
私信
关注
个人背景: - 985硕士,计算机专业,研究方向为机器学习/数据挖掘- 有推荐系统相关项目,Kaggle竞赛经历- 面试岗位:滴滴出行-算法工程师(机器学习/运筹优化方向)📝 面试全流程回顾1. 笔试(线上编程+数学)-算法题(2道,LeetCode中等偏上难度)- 动态规划:最长递增子序列变种(需优化到O(nlogn))- 图论:Dijkstra算法实现+路径还原- 数学题(概率统计+线性代数)- 贝叶斯定理应用题(拼车场景下的概率计算)- 矩阵分解(SVD)的原理与优化意义2. 技术一面(1小时)- 代码能力- 手撕:实现带权随机抽样(Reservoir Sampling变种)- 代码优化:如何减少时间复杂度?- 机器学习基础- XGBoost vs LightGBM的差异?如何选择分裂点?- 如何解决推荐系统中的冷启动问题?- 业务场景题- 滴滴拼车订单匹配如何建模?(聚类+贪心算法的取舍)3. 技术二面(1.5小时)- 项目深挖- 详细介绍Kaggle竞赛方案(特征工程、模型融合技巧)- 追问:如果数据分布偏移(如疫情前后出行规律变化),如何调整模型?- 系统设计- 设计一个实时ETA(预估到达时间)系统:- 数据源(GPS/交通路况/历史数据)- 模型选型(时序模型+在线学习)- 异常情况处理(突发拥堵如何动态调整?)- 算法发散题- 如何用算法减少司机空驶率?(转化为图的最短路径问题)4. HR面(30分钟)- 团队协作经历、抗压能力举例- 期望薪资与工作地点偏好🌟 滴滴算法团队特点业务驱动:算法直接影响亿级用户体验,成就感强技术栈前沿:时空预测、强化学习、因果推断等均有落地成长快:技术大牛密集,新人可接触核心项目🚘投递方式【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7立刻投递,快人一步,抢跑未来全流程跟进,投递的同学评论区留言,方便后续跟进,秋招加油!
0 点赞 评论 收藏
分享
导❤师❤不❤在❤实验室,一个人❤投❤投❤投简历最香❤岗位,校招生无法抗拒❤薪资一、面试流程:‌面试通常包含自我介绍、‌项目介绍、‌技术提问等环节。‌自我介绍后,‌面试官会深入了解简历中所做的项目,‌包括使用的技术、‌遇到的困难及解决方法。‌技术提问可能涵盖编程语言、‌数据结构、‌算法、‌计算机网络等多个方面‌。‌面试内容深度:‌涉及基础知识的深度考察,‌如Java集合、‌多线程、‌锁等,也可能手撕代码面试氛围与感受:‌整体面试氛围较为轻松,‌面试官态度友好,‌会给予应聘者积极的回应和引导。‌答不出来也会给予提示,耐心引导,整体比较愉快二、滴滴2025届校招提前批正式启动啦!🚘岗位类别工程类/算法类/机器人类/数据类/安全技术类/产品类/运营类/职能类等🚘投递要求2024年9月~2025年8月之间毕业的海内外高校毕业生,每人可投递1个岗位🚘工作地点北京/杭州/上海/广州等🚘招聘流程简历投递-简历筛选-笔试-面试-Offer发放三、面试预约:滴滴面试采用预约制,因为面试的候选人比较多,收到面试预约邮件后尽早选择合适的面试时间,面试席位预约满后会提前关闭,就约不上啦,如果已经招到了合适的候选人,后续就不一定再约面试了,所以一定要尽早选择面试时间,如果没有什么特别的事,也尽量不要修改面试时间四、竞争比较小,进面概率较高岗位:去年秋招是前端,算法,客户端,今年HR同步之后给大家更新,不过也大差不差比较卷的岗位:后端,各个大厂后端简历量都比较多,安排起来就会比较慢,大家耐心等待吧,也可以考虑投一下客户端公司福利薪资在大厂中也算是比较有竞争力的,节假日各种礼包,桔厂周边,校招礼包,司庆礼盒少不了,速来来解锁,小零食,免费晚饭工作氛围我觉得能算得上大厂中的WLB吧,早上10点左右上班,实习生晚上6点左右走,正式员工有工作的话会稍微晚一点,整个工作氛围比较轻松,mentor也比较nice,有工作生活方面的问题可以多找mentor聊聊。身边的同事也都很不错,更重要一点,没有什么学历歧视,大家就算学校不是特别好也不用担心,滴滴也是很注重候选人个人素质的,所以好好准备🚘投递方式【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7全流程跟进,投递的同学评论区留言,方便后续跟进,秋招加油!
0 点赞 评论 收藏
分享
滴滴后端开发面试通常涵盖多个方面,包括基础知识、算法与数据结构、系统设计、项目经验等。以下是一份整理的面经总结,供参考:一、基础知识计算机网络TCP和UDP的区别,三次握手和四次挥手的流程。HTTP和HTTPS的区别,HTTPS的加密原理(SSL/TLS)。HTTP/1.1、HTTP/2、HTTP/3的优化点。浏览器输入URL到页面加载的完整过程。长连接、短连接、WebSocket的区别与应用场景。操作系统进程和线程的区别,协程的概念与应用。死锁的条件及解决方法(银行家算法、资源预分配等)。虚拟内存、页面置换算法(LRU、FIFO)。Linux常用命令:查看进程(ps/top)、查日志(grep)、网络状态(netstat)、文件权限(chmod)等。数据库MySQL事务的ACID特性,隔离级别(脏读、不可重复读、幻读)。索引的原理(B+树),聚簇索引与非聚簇索引的区别。SQL优化:如何避免全表扫描?Explain命令的使用。分库分表的实现方案(Sharding-JDBC、MyCAT),如何解决分布式事务?Redis的持久化机制(RDB、AOF)、缓存穿透/雪崩/击穿的解决方案。编程语言JVM内存模型(堆、栈、方法区),垃圾回收算法(CMS、G1)。线程池的核心参数及工作原理,拒绝策略有哪些?synchronized和ReentrantLock的区别,CAS的实现原理。集合类:HashMap的扩容机制,ConcurrentHashMap如何保证线程安全?二、算法与数据结构高频题目反转链表、合并两个有序链表。二叉树的前序/中序/后序遍历(递归与非递归)。字符串处理:最长无重复子串、括号匹配、回文子串。动态规划:爬楼梯、最长递增子序列、背包问题。数组:两数之和、接雨水、合并区间。其他:LRU缓存机制、实现快速排序/归并排序。滴滴特色题目可能涉及地理位置相关算法(如最短路径、GeoHash等)。实际场景题:设计一个实时订单匹配系统、司机乘客的最优路径规划。三、系统设计开放设计题设计一个高并发的打车订单系统(如何保证一致性、可用性?)。如何实现分布式锁(Redis Redlock、ZooKeeper)?设计一个分布式ID生成器(Snowflake算法)。如何设计消息队列(如Kafka)保证消息不丢失、顺序性?微服务架构中的服务发现与负载均衡(Consul、Ribbon)。优化与扩展数据库读写分离、主从同步延迟如何处理?缓存与数据库双写一致性问题。如何应对突发流量(限流、熔断、降级)?微服务链路追踪与监控(如SkyWalking、Prometheus)。四、项目经验核心问题介绍一个最有挑战的项目,技术难点和解决方案是什么?如何优化系统性能(如QPS从100提升到1000)?是否遇到过线上故障?如何排查和解决的?项目中如何保证代码质量(单元测试、Code Review、CI/CD)?技术深度如果让你重构项目,会从哪些方面改进?项目中的技术选型依据(为什么选Redis而不是Memcached?)。五、行为面试团队协作中遇到意见分歧如何处理?未来的职业规划是什么?如何看待加班和压力?最近在学习什么新技术?六、面试建议重点复习:网络、数据库、分布式系统设计。算法刷题:LeetCode高频题(Top 100)、手写代码需熟练。项目复盘:梳理项目中技术细节,体现思考深度。模拟面试:练习白板设计,清晰表达设计思路。七、投递秘诀现在滴滴还在招人,如果感兴趣的可以填写内推码,投递简历优先考虑!【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7立刻投递,快人一步,抢跑未来全流程跟进,投递的同学评论区留言,方便后续跟进。希望这份总结能帮助你准备面试,祝顺利! 🚀
0 点赞 评论 收藏
分享
🔥 个人背景:985本硕,一段自动驾驶相关实习,刚走完文远知行算法岗(感知方向)的全流程,热乎的面经分享!📌 面试流程概览笔试:4道编程题(中等难度,动态规划+图遍历为主)。技术一面:代码手撕 + 项目深挖(50分钟)。技术二面:数学题 + 场景设计题(40分钟)。技术三面(总监面):技术视野 + 业务理解(30分钟)。HR面:常规问题(薪资/职业规划)。全程周期:约3周(中间有等美国面试官时差协调)。💻 技术面真题回忆1. 手撕代码题题目1:零钱兑换变种题干:给定硬币面额数组和总金额,求恰好凑成金额的最少硬币数,若无法凑出返回-1。Follow-up:如果要求输出所有可能的组合,如何优化空间?坑点:面试官追问了滚动数组优化和剪枝策略。题目2:线段交点算法题干:给定二维平面上两条线段(由端点坐标表示),判断是否相交,若相交返回交点坐标。边界情况:线段平行但不重合、端点重合、浮点数精度处理。解法:参数方程法,注意分母为0的情况!题目3(系统设计):实现 shared_ptr 的引用计数要求:线程安全、支持拷贝构造和赋值操作。考点:RAII思想、锁的使用(面试官让对比mutex和atomic的性能差异)。2. 项目深挖问题问题1:你在点云处理项目中提到的循环推断问题是什么?如何解决?答:详细解释了OD(目标检测)与跟踪模块的相互依赖导致误差累积,最后引入卡尔曼滤波的先验估计做修正。追问:为什么不用粒子滤波?对比过效果吗?问题2:激光雷达与相机的时间戳不同步,会导致哪些问题?你们怎么做的同步?答:提到了硬件触发同步+软件插值法,面试官让手写伪代码描述插值逻辑。3. 场景设计题题目:设计一个停车场车辆调度系统,支持实时路径规划(车辆从入口到车位的最优路径)。要求:如何表示停车场地图?如何处理动态障碍物(如行人)?路径最优的定义(时间最短 vs 转向最少)?我的思路:用栅格地图+A算法,动态障碍物用局部重规划(D Lite),面试官让分析时间复杂度。🚀 备考建议(血泪总结)刷题重点:力扣动态规划(背包问题)、几何计算题(线段/矩形相交)、系统设计(智能指针/线程池)。项目复盘:务必理清项目的技术链条(输入-处理-输出-优化)。准备1-2个失败案例,说明如何定位和解决问题(面试官超爱问这个!)。自动驾驶知识:必看文远知行的技术文章(如多传感器融合方案)。了解行业竞对方案(如Waymo、Cruise的路径规划特点)。💡 最后的小吐槽三面总监疯狂追问:“如果特斯拉FSD和我们的方案在十字路口相遇,谁的决策更优?为什么?”HR面被压力测试:“如果给你发offer,你会多快离职当前实习?”(差点没接住😅)欢迎讨论! 大家有面过文远或其他自动驾驶公司的吗?求分享经验~✨✨现在文远知行还在招实习!最后附上学长给的内推码以及内推链接,可以更快筛选简历 !✨内推链接:https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs🎯内推码:DS17ugTB(填码简历优先审!)春招和实习均可投递哦~岗位内推!
0 点赞 评论 收藏
分享
导❤师❤不❤在❤实验室,一个人❤投❤投❤投简历最香❤岗位,校招生无法抗拒❤薪资一、面试流程:‌面试通常包含自我介绍、‌项目介绍、‌技术提问等环节。‌自我介绍后,‌面试官会深入了解简历中所做的项目,‌包括使用的技术、‌遇到的困难及解决方法。‌技术提问可能涵盖编程语言、‌数据结构、‌算法、‌计算机网络等多个方面‌。‌面试内容深度:‌涉及基础知识的深度考察,‌如Java集合、‌多线程、‌锁等,也可能手撕代码面试氛围与感受:‌整体面试氛围较为轻松,‌面试官态度友好,‌会给予应聘者积极的回应和引导。‌答不出来也会给予提示,耐心引导,整体比较愉快二、滴滴2025届校招提前批正式启动啦!🚘岗位类别工程类/算法类/机器人类/数据类/安全技术类/产品类/运营类/职能类等🚘投递要求2024年9月~2025年8月之间毕业的海内外高校毕业生,每人可投递1个岗位🚘工作地点北京/杭州/上海/广州等🚘招聘流程简历投递-简历筛选-笔试-面试-Offer发放三、面试预约:滴滴面试采用预约制,因为面试的候选人比较多,收到面试预约邮件后尽早选择合适的面试时间,面试席位预约满后会提前关闭,就约不上啦,如果已经招到了合适的候选人,后续就不一定再约面试了,所以一定要尽早选择面试时间,如果没有什么特别的事,也尽量不要修改面试时间四、竞争比较小,进面概率较高岗位:去年秋招是前端,算法,客户端,今年HR同步之后给大家更新,不过也大差不差比较卷的岗位:后端,各个大厂后端简历量都比较多,安排起来就会比较慢,大家耐心等待吧,也可以考虑投一下客户端公司福利薪资在大厂中也算是比较有竞争力的,节假日各种礼包,桔厂周边,校招礼包,司庆礼盒少不了,速来来解锁,小零食,免费晚饭工作氛围我觉得能算得上大厂中的WLB吧,早上10点左右上班,实习生晚上6点左右走,正式员工有工作的话会稍微晚一点,整个工作氛围比较轻松,mentor也比较nice,有工作生活方面的问题可以多找mentor聊聊。身边的同事也都很不错,更重要一点,没有什么学历歧视,大家就算学校不是特别好也不用担心,滴滴也是很注重候选人个人素质的,所以好好准备🚘投递方式【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7立刻投递,快人一步,抢跑未来全流程跟进,投递的同学评论区留言,方便后续跟进,秋招加油!
滴滴公司福利 998人发布
0 点赞 评论 收藏
分享
🌟 个人背景:985硕,无大厂实习,但有两个车载嵌入式项目,刚通过文远知行4轮技术面,分享一手经验!📌 面试流程速览笔试:3道编程题(C/C++为主,涉及链表和内存管理)。技术一面:手撕代码 + 硬件基础(50分钟)。技术二面:系统设计 + 多线程实战(40分钟)。技术三面(交叉面):项目深挖 + 行业场景(30分钟)。HR面:离职原因/职业稳定性。时间线:2周速通(面试官效率高,但手撕题难度陡增)。💻 技术面真题回忆1. 手撕代码题题目1:反转链表的指定区间(如反转第m到第n个节点),要求空间复杂度O(1)。坑点:头节点可能被反转,需用dummy节点占位。楼主评价:“写过N遍的题,但现场卡在指针判空边界,被面试官连环追问” 😅题目2:设计一个线程安全的环形缓冲区(Circular Buffer),支持多线程读写。考点:互斥锁、条件变量、内存对齐优化。2. 系统设计 & 硬件基础问题1:如何设计车载CAN总线通信模块?帧ID分配策略、错误处理机制怎么实现?延伸:CAN vs CAN FD的区别、DBC文件解析工具的原理。问题2:在资源受限的嵌入式系统中,如何优化AI模型的推理速度?(如文远知行用的L4级计算平台)参考思路:量化、层融合、利用硬件加速指令(如ARM NEON)。3. 操作系统 & 实战场景灵魂拷问:“Linux内核的实时性差,如何为自动驾驶传感器数据采集设计实时线程?”“SPI通信中遇到时钟信号抖动,如何用示波器定位问题?”楼主答案(仅供参考):实时性方案:Preempt-RT补丁 + 线程优先级绑定 + 内存锁页。SPI调试:查时钟频率是否超设备上限,检查地线环路干扰。🔍 项目深挖高频问题车载项目1:基于STM32的ADAS预警系统“如何解决毫米波雷达数据与视觉时间戳不同步?” → 答硬件中断+PTP协议同步。“滤波算法选型?为什么不用卡尔曼滤波改用滑动窗口均值?” → 答资源消耗与实时性权衡。行业场景:“自动驾驶嵌入式系统为什么倾向用ROS 2替代ROS 1?”(答:DDS协议支持分布式实时通信)💥 避坑指南手撕代码:嵌入式必刷**《程序员面试宝典》**指针题,尤其链表/位操作。多写裸机代码(不依赖IDE调试),面试官可能要求白纸手写。项目复盘:准备数据对比图(如优化前后内存占用),展示量化结果。解释清楚为什么用某款MCU/传感器(成本?性能?供应链?)。八股文重点:熟读《ARM Cortex-M权威指南》、Cache一致性协议(MESI)。掌握RTOS调度机制(如FreeRTOS的优先级反转解决方案)。🚀 内推内推链接:https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs🎯内推码:DS17ugTB(填码简历优先审!)欢迎提问/补充!祝大家offer拿到手软!
0 点赞 评论 收藏
分享
04-03 11:11
已编辑
滴滴_HRBP(准入职员工)
个人背景: 🔥985硕士,计算机专业,研究方向为机器学习/数据挖掘- 有推荐系统相关项目,Kaggle竞赛经历- 面试岗位:滴滴出行-算法工程师(机器学习/运筹优化方向)📝 面试全流程回顾1. 笔试(线上编程+数学)-算法题(2道,LeetCode中等偏上难度)- 动态规划:最长递增子序列变种(需优化到O(nlogn))- 图论:Dijkstra算法实现+路径还原- 数学题(概率统计+线性代数)- 贝叶斯定理应用题(拼车场景下的概率计算)- 矩阵分解(SVD)的原理与优化意义2. 技术一面(1小时)- 代码能力- 手撕:实现带权随机抽样(Reservoir Sampling变种)- 代码优化:如何减少时间复杂度?- 机器学习基础- XGBoost vs LightGBM的差异?如何选择分裂点?- 如何解决推荐系统中的冷启动问题?- 业务场景题- 滴滴拼车订单匹配如何建模?(聚类+贪心算法的取舍)3. 技术二面(1.5小时)- 项目深挖- 详细介绍Kaggle竞赛方案(特征工程、模型融合技巧)- 追问:如果数据分布偏移(如疫情前后出行规律变化),如何调整模型?- 系统设计- 设计一个实时ETA(预估到达时间)系统:- 数据源(GPS/交通路况/历史数据)- 模型选型(时序模型+在线学习)- 异常情况处理(突发拥堵如何动态调整?)- 算法发散题- 如何用算法减少司机空驶率?(转化为图的最短路径问题)4. HR面(30分钟)- 团队协作经历、抗压能力举例- 期望薪资与工作地点偏好🌟 总体而言,滴滴面试强度还是可以的,问题问的很细,如果不会的话,同学们尽量委婉回答,引导面试官问出问题。滴滴待遇还是相当可以的,最后给大家一个内推链接,还有内推码。🚘投递方式【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7全流程跟进,投递的同学评论区留言,方便后续跟进,秋招加油!
滴滴HR面35人在聊
0 点赞 评论 收藏
分享
04-02 21:01
已编辑
滴滴_HRBP(准入职员工)
一、面试流程与核心要点1. 笔试环节题型:4道编程题(动态规划+图遍历为主),中等难度。典型题目:零钱兑换变种(动态规划)、图的最短路径优化(Dijkstra或A*算法)。备考建议:重点突破背包问题(完全背包、多重背包)及几何算法(线段相交、多边形包含判断)。熟悉LeetCode高频题(如跳跃游戏、NMS实现),注重边界条件与代码鲁棒性。2. 技术面深度剖析(1) 算法与系统设计考核零钱兑换变种:核心思路:动态规划(DP)状态转移方程,需考虑滚动数组优化降低空间复杂度至O(n)。进阶追问:输出所有组合时,可结合回溯+剪枝策略,避免重复计算。线段交点算法:参数方程法需处理分母为零(平行/重合)及浮点精度误差(如EPSILON阈值判断)。参考:文远知行面试中频繁出现几何类题目,需掌握向量叉积、快速排斥实验等数学工具。系统设计(shared_ptr实现):关键点:引用计数的线程安全(atomic或mutex)、拷贝构造的深拷贝逻辑。性能对比:atomic操作轻量但依赖硬件支持,mutex更通用但存在锁竞争开销。(2) 项目深挖与技术追问点云处理中的循环推断问题:问题本质:目标检测(OD)与跟踪模块的误差累积,导致预测与观测矛盾。解决方案:引入卡尔曼滤波先验估计,面试官进一步探讨粒子滤波的适用性(计算量大,适合非线性非高斯场景)。多传感器同步:硬件触发(如PTP协议)降低时间偏差,软件插值法(线性/样条插值)补偿残差。伪代码需体现时间戳对齐与数据缓冲队列设计8。(3) 场景设计与系统思维停车场调度系统:地图建模:栅格化(障碍物标记)或图结构(节点为车位/路口)。动态障碍物处理:局部重规划(D* Lite)或实时避障(RRT*)。优化目标:面试官倾向于时间最短(用户体验)而非转向最少(硬件损耗)。二、面试官考察维度与策略技术深度:算法岗核心考察代码实现能力(如手撕NMS)与数学推导(如梯度消失解决方案)。项目经历需提炼技术链条(数据输入→处理逻辑→输出优化),并准备失败案例复盘。行业洞察:总监面高频问题:对比竞品技术(如特斯拉FSD的决策逻辑),需熟悉文远知行多传感器融合方案。压力测试:HR面常见陷阱问题(如“何时离职实习”),建议强调职业规划与公司契合度。三、备考策略与资源推荐算法强化:刷题:LeetCode动态规划TOP 100、几何题库(线段/矩形相交)。系统设计:智能指针、线程池等高频考点。行业知识储备:必读文远知行技术文章(官网及知乎专栏),重点学习BEV感知、时序融合等前沿方向。竞品分析:Waymo的仿真系统、Cruise的路径规划特点。项目包装技巧:使用STAR法则描述项目(情境→任务→行动→结果),突出量化指标(如算法精度提升20%)。四、内推与招聘动态当前机会:文远知行2025届春招及2026届实习开放中,算法岗(感知/规划/控制)需求量大。内推优势:通过内推码(DS17ugTB)可加速简历筛选,优先获得面试机会。内推链接如下:https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs投递建议:关注官网及招聘平台更新,匹配岗位JD调整简历关键词(如“多传感器融合”“点云分割”)。文远知行面试注重算法功底、工程落地能力与行业敏锐度。建议候选人结合自身项目,深度挖掘技术细节,同时加强对自动驾驶产业链(如芯片、传感器、法规)的宏观理解。笔者整理的真题与经验可私信获取,预祝各位斩获心仪Offer!
0 点赞 评论 收藏
分享
04-02 10:59
已编辑
滴滴_HRBP(准入职员工)
编程题:二叉树路径和迷宫问题算法题:动态规划与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~ 🚀
笔试
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务