滴滴面经

1、实习：动态线程池相关简单工厂和抽象工厂的区别 ？2、网络：TCP粘包分包？TCP与UDP的区别？TCP的头信息组成占用多少的字节 ？TCP可靠性传输通过什么保证？滑动窗口机制？TCP为什么三次握手，两次不行？3、mysqlmysql中一张表有7条数据，id为1-7，现在删除最大两条，重启mysql，再插入一条数据，这个id是多少？ACID含义？mysql左链接右链接内连接的区别？乐观锁和悲观锁？怎么避免死锁？4、 操作系统分页和分段管理的区别 ？操作系统内存偏高了，怎么分析？用到常用命令？5、linux命令一个文件，第9列有很多数字，统计一下前十的数字有哪些？6、 算法1-100首尾相接，每隔四个剔除出一个，最后剩一个

📍面试公司：滴滴👜面试岗位：后端实习📖面试问题：自我介绍项目：超卖问题怎么优化的，如果mq宕机了怎么办，一时忘了怎么解决的了说了消息补偿，抛异常直接落库八股：Reids数据结构Redis集群了解哪些Redis持久化机制除了Redis实现分布式锁还有别的吗Mysql 慢查询 explain后需要关注哪些字段信息java基础，类加载机制了解哪些能记起来的就这些了算法：本地ide写了构建树和层序遍历，递归-不会，面试官说出错了反问业务，什么技术栈，面试表现，缺乏亮点希望能进二面吧更新：二面面经时间：4.3主管面拷打实习项目20分钟mysql：隔离级别可重复度和读未提交区别怎么解决幻读Redis...

个人背景：- 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立刻投递，快人一步，抢跑未来全流程跟进，投递的同学评论区留言，方便后续跟进，秋招加油！#实习# #校招# #滴滴# #大厂内推# #内推# #算法岗#      

介绍完项目之后貌似就进入了瞎扯时间，也没啥记得的了，感觉没有参考性= =sql优化是怎么做的（这里是拷打项目）redis缓存三剑客介绍一下数据结构堆（这里在介绍完后，凭借着我仅有的记忆扯了一下treap = = ）手撕：最长公共子序列（写的O(n^2)做法，写完以后又凭借着仅有的记忆扯了一下之前看过的最长公共子序列优化论文= = 之后面试官问我子序列改成子串要怎么做）中间面试官问我想做哪个方向，我说后端，他说他们组是有c++后端方向，搞大模型的