滴滴 笔试

《面试题目》

1. 今天参加了滴滴的笔试，整体题型比较常规，主要是正常 Java 开发岗的考察，没有特别偏 Agent 或大模型相关内容。
2. 笔试主要包括
3. 选择题基本围绕 Java 岗常见知识点，内容比较基础，主要包括 Java 基础、集合、并发、JVM、数据库、计算机网络、数据结构和算法等。整体属于常见八股和代码理解题，平时有准备 Java 面试基础的话难度不算高。
4. 编程题一：农田规划
5. 给定一个矩阵，需要选择一个连续的矩形区域。区域的满意度和矩形内元素总和、矩形的最短边有关，要求求出所有连续矩形区域中的最大满意度。
6. 这题主要考察二维前缀和、枚举优化以及对矩形性质的分析，数据范围比较大，直接暴力枚举所有矩形可能会超时。
7. 编程题二：侠客
8. 按照顺序经过 N 个人，根据当前金钱和对方财富值的关系，决定是获得金额还是进行施舍。给定多组初始金钱，求每次经过所有人后的最终金额。
9. 这题更偏模拟和优化，需要考虑大量询问，不能对每个询问都完整模拟一遍，重点是分析不同初始金额经过流程后的变化规律。
10. 滴滴这场笔试比较像常规 Java 后端岗笔试，选择题难度适中，编程题有一定思维量，尤其需要注意时间复杂度。建议提前复习 Java 基础八股、集合和并发、JVM、MySQL、网络，以及前缀和、二分、模拟、动态规划等常见算法。

《参考解析》

1. MySQL索引通常使用B+树，叶子节点按顺序连接，适合范围查询；设计索引时结合选择性、最左匹配原则和执行计划，避免无效索引与回表开销。
2. 并发问题应先明确共享状态和一致性边界，再选择锁、CAS或队列。线程池需要根据任务是CPU密集还是IO密集设置核心线程数、队列容量和拒绝策略，并监控活跃数与队列长度。
3. TCP通过三次握手建立连接、四次挥手释放连接；HTTPS在TLS握手中协商会话密钥，并用证书校验服务端身份，数据传输阶段主要使用对称加密。
4. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。