滴滴内推滴滴面经

编程题

1. 照明灯安装问题：给定一个整数数组表示一排位置，以及一个整数 k，表示要安装的照明灯数量。要求在这些位置上放置 k 个照明灯，使得任意两个照明灯之间的最小距离尽可能大，输出这个最大的最小距离。
2. 黑白块路径问题：给定一个由 0 和 1 组成的二维网格，0 表示白色块，1 表示黑色块。从左上角 (0,0) 走到右下角 (n - 1, m - 1)，每次只能向右或向下移动，求经过黑色块数量最少的路径中黑色块的数量。
3. 小青蛙走迷宫：给定一个迷宫地图，用二维数组表示，其中 0 表示可通行的路径，1 表示障碍物。小青蛙位于迷宫的起点，要走到终点，求小青蛙能否走出迷宫，如果能，输出最短路径长度；如果不能，输出 - 11。
4. 末尾 0 的个数：给定一个正整数 n，计算 n!（n 的阶乘）结果中末尾 0 的个数1。

数据结构题

1. 实现一个函数，计算二叉树中某一层的节点个数。
2. 给定一个整数数组，使用快速排序算法对其进行排序。
3. 设计一个数据结构，实现对字符串的插入、查找和删除操作，要求时间复杂度尽可能低。
4. 描述并实现 Dijkstra 算法，用于计算图中从一个顶点到其他所有顶点的最短路径。

概率

1. 10 个人相互握手，每个人都与其他人握一遍，总共握手多少次？
2. A、B 打乒乓球五局三胜，A 赢得每局概率为 0.6，B 赢的概率为 0.4，A 已经赢了前 2 局，问 A 最终获胜的概率是多少？
3. 有 12 个黑球和若干个白球，随机取球，数到 13 时取出的为白球的取法有多少种？

业务

1. 假设你负责优化滴滴的某一地区的派单算法，你会从哪些方面入手？请详细阐述思路和可能用到的算法。
2. 滴滴的订单数据中包含出发地、目的地、订单时间等信息，设计一个算法，根据历史订单数据预测某个区域在未来一段时间内的订单需求趋势。
3. 考虑到滴滴司机和乘客的位置分布、车辆类型、路况等因素，设计一个算法来计算最优的拼车方案，以提高拼车成功率和乘客满意度。

滴滴如何，值得去吗❓

先说结论：非常安利！！！ 在滴滴成长很快，对新人有培养体系。老板们和同事都很职业，能力强，培养了我比较好的职业习惯，也拿到了比较好的结果。当然有时候压力也会大一点点，挺过去就好了。 上下班不打卡，包晚餐，9点后打车免费。有商保报销90%，过节有公司礼盒。有人情味，相较其他厂老人（3年以上司龄）相对更多些！

二、滴滴2025届春招正式启动

【企业介绍】滴滴是全球卓越的移动出行科技平台，在亚太、拉美等市场提供网约车、出租车召车、代驾、顺风车等多元化出行服务，并运营车服、外卖、货运等业务。

【招聘岗位】工程类、算法类、机器人类、数据类、产品类、安全技术类、效能管理类、运营类、职能类、供应链类、金融类

【工作地点】北京、上海、杭州等

【面向人群】25届应届毕业生，毕业时间在2024.9-2025.8内

【招聘流程】简历投递：3月3日起

笔试（仅部分岗位需要）：3月9日起

面试：3月上旬起

offer发放：3月下旬起

内推链接：https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSy5Ewhy&hash=%23%2Fjobs#/jobs

内推码：DSy5Ewhy（简历优先筛选，后续有流程上的问题欢迎随时联系）}

立刻投递，快人一步，抢跑未来！

投递后可评论留言姓名缩写+岗位（ljh+研发），后台跟进，能捞就捞