《滴滴算法面经》专题

#滴滴# #滴滴信息集散地# 6.5投的简历，国际化后端。 6.13收到面试通知。 6.16 下午两点一面，下午三点二面。我人傻掉了，一面刚刚完直接二面。 一面： 自我介绍（没准备随便说说） 项目（研究所项目），根据我的介绍问了一下，他工作中会出现的问题。 问了项目出现什么问题，你会怎么debug呢？ tcp连接三次握手 编程 求最长不重复子串 二面 自我介绍 他本来准备问项目，但是他没问？！我提

1. 自我介绍 讲了学习前端时长，如何学习前端，学校里工作室干嘛的 2. 手写千分位转换（三位一加逗号） 原来还练过正则的写法，结果上来就写手写题太紧张了想不起来了，直接模拟写数字转字符再转数组末尾开始遍历加上逗号再转成字符串 3. 手写深拷贝 写的极其朴素，原来还想加个weakMap，面试官说可以了就过了 4. 浏览器缓存 讲了强缓存和协商缓存 面试官问 cache-control的字段有哪些我

今早十一点面的滴滴，是我的第一次面试。其实我觉得我这水平，我挺惊讶竟然能够让我去面试的，估计是hr在冲业绩了。（笑的）还有就是确实问的比较简单，面试小哥也很温柔，但是我也是真的菜QAQ因为没有录音，所以我也记得不是很清楚了。 一、非技术环节 开场自我介绍，开始疯狂输出自己的技术栈，项目亮点，其中涉及自己使用什么技术解决了什么问题，从之前一小个月的寒假实习里面学到了什么东西。 面试官提问：1.怎样学

先来一波职位描述： 岗位职责（具体工作内容） 1、支持滴滴国际化信贷业务，协助参与底层数据梳理，中间层数据建设等 2、协助团队进行报表设计与搭建 3、协助团队进行模型搭建与迭代优化 4、协助团队对业务问题进行分析，包括但不限于异常数据排查、异动原因分析，专项测试分析等 任职资格（学历、目标院校、语言、技能、性格等要求） 1、统招本科及以上学历在读，数学、统计、计算机、金融背景优先 2、良好的数据分

一面（电话面试，下午2:50） 就超级突然，电话打来问了基本信息就开始要自我介绍，面试小白吓死了QAQ 1.自我介绍 2.详细介绍在科大讯飞的实习经历 然后，面试官告诉我，她其实只是实习生来了解基本情况。 二面（视频面试，下午4:30） 1.自我介绍 2.详细介绍在科大讯飞的实习经历 3.追问：扩展渠道和发展kol的方法 面试迅速结束了，然后面试官就开始简单介绍项目，我发现这个岗位实际上大大多数是

一面过后的3分钟，立马收到二面通知，本来以为一面答得不好就没二面了，结果还有二面，在二面挂我😅 面试官的态度很好，体验也非常棒，感觉是非常专业的面试官，答的不好也会引导。 时长：半小时左右 1. 自我介绍 2. iOS问答 2.1 如果有一个controllerA，跳转到controllerB，有什么方法？ 2.2 切换controller的push方法和present方法有什么区别？ 2.3

一面 自我介绍（祖传流程，背的老6了） 介绍三次握手和四次挥手 为什么要三次握手 两次握手为什么不行 为什么不可以三次挥手 介绍下DOS攻击 DOS攻击为什么会导致CPU跑满 我们通常请求是CPU密集型还是IO密集型 线程和进程的区别 为什么要使用多线程 线程进程切换如何实现 如何避免饥饿问题 公平锁和非公平锁 如果设计一个公平锁会如何设计 线程啥东西了解不（没听过这玩意，没记住是啥） 数据库隔离

1.自我介绍 2.对算法了解的怎么样 3.数组链表的区别 4.为什么时间复杂度不同 5.HashMap是线程安全的吗？为什么 6.多线程的理解 7.线程安全是怎么看待的 8.怎么解决线程安全问题 9.乐观锁vs悲观锁，什么时候选择用乐观锁悲观锁 10.项目难点（抽奖的流程设计） 11.为什么用责任链重构 12.为什么要加锁，消息队列和定时任务怎么用的 13.项目还有什么亮点（规则树-使用数据库动态

1. 项目，感觉问的比较浅，主要是一些技术问题，没怎么深挖， 2.八股（有点难） map的遍历是有序的吗 多次遍历map的顺序是一样的吗 interface的底层变量有哪些 go线上线程增多问题（不是携程是线程），给我整懵了 httpclient的底层实现，需要每次都创建吗，为什么可以复用 redis 快照的底层实现 mysql 索引 mysql 插入缓存 （第一次听说） mysql走索引一定快吗

投递的时候是abc事业部，后面显示是两轮车事业部 7.24 投递 7.29 HR电话约面 8.6下午 一面 面试官迟到了一两分钟，我忘记录音了 约了半小时，实际只面了18分钟左右，是聊天的氛围，挺舒服的就是感觉会凉凉，至今还没给回复

7.11一面： 1.自我介绍 2.拷打项目，项目遇到的难点，怎么解决的。 3.数据倾斜 4.数仓分层怎么做的以及作用 5.对数仓的看法 6.小文件的危害 7.介绍一下yarn 8.java三大特性 7.12二面： 1.自我介绍 2.拷打项目 3.拷打论文 4.实习遇到的难点，怎么解决的 5.一道简单sql 6.能实习多久

1.项目相关问题 秒杀项目如果有多个服务器，分别部署在不同国家怎么提升…… 2.jvm运行时数据区域 3.mysql索引有哪些 4.隔离级别 脏读 幻读 MVCC 5.redis有哪些数据结构 6.redis集群哨兵 7.问题1:一百层楼从第n层摔下去玻璃球会碎，现在有两颗玻璃球，求找出n的最小次数 8.问题2: 小张只能通过邮差给我寄银行卡账号和密码，但是邮差会偷看信的内容，设计解决方案 9.手

1. 自我介绍 2. 怎么学前端 3. 简单介绍项目 4. 项目难点 5. css垂直居中 6. 重排 重绘 7. display visibility 补充：BFC 以及触发它的条件 8. 判断数据类型的方式 9. typeof缺点 10. 任务队列 11. 代码题 js执行顺序 12. v-if v-show v-model原理 13. $ref 14. nextTick原理 15. vue生

其实我面试了两个业务部门，其中一个一面完之后就挂掉了。面试这个部门的时候一面二面没有笔试也还挺神奇的，进来之后问过mentor为什么没有笔试题，说是他们希望找一个进来上手干活的，他们也很少再去刷算法题了，觉得这个东西不是特别重要，主要还是看学习能力。 ## 一面 （一面很简单，聊天比较多，面试分享了很多的见解，以及自己的学习经验） 1. 自我介绍 2. 实习阶段的工作以及实现细节（十几分钟吧） 3

滴滴基本上面试简单，八股题为主。这里写几个不太常见记得比较清晰的问题吧。 TLS四次握手 node事件循环 fork和vfork Linux和window系统的内存管理区别 虚拟内存介绍 Vue differ原理 Vue.nextTick功能和实现 手写题目 实现一个函数，传入一个Promise的数组，实现数组内的顺序链式调用，我的方法就是遍历+await 手写一个异步相关的输出题，涉及到Prom