滴滴面经

实习帖子- 本帖子提供给秋招总结帖：https://www.nowcoder.com/discuss/960729

一面：

1.看你自评喜欢算法是吧，平时在哪里刷题。

牛客和力扣

2.介绍时候说了，老简历没更新，上面很垃圾。要是问项目我就和您说说我现在做的（谷粒商城项目）

大约二十五分钟，项目架构、分布式锁、分布式缓存、性能测试、线程池（又聊了线程池的经典考题）、异步编排

1. 数据库

索引

mysql的锁有哪些（表锁、页锁、行锁、间隙锁、记录锁）

间隙锁具体用途、幻读举了个例子用间隙锁如何解决

4、堆结构

聊到垃圾回收、又聊到回收算法

5、redis

经典持久化策略、然后我说我经常用redis，面试题没有刻意背。他说那就不整这些虚的了。

6.数据结构

问常用的数据结构 线性、链表、堆、栈、队列、树、图。

问我刷题总结下来的方法。动态规划、递归、回溯、贪心...

问我递归一些问题、问了动态规划难点是在哪里?

图了解不，我说做过连通图的题。

又问我网络了解不？（我说我知道io五中模型和netty）他说是图中的网络....

然后问我最短路径的算法，说了怎么解。然后问我这题的核心思想。

7.手撕

面试官居然问我想写啥题，我说来个回溯吧

好那就来个全排列输入输出自己定。3分钟秒了。

面试官说我AC了。（面试官问我知道ACM吗，看来面试官是ACM的大佬。我说大一参加了，又退了，现在后悔了。）

二面：

面试前一天打电话说不问技术闲聊

一直在说我简历上的东西，项目、平时学习，参加比赛之类的。