滴滴笔试

算法题两道 1.使用大根堆来排序2.先求出三角形符合的范围，然后按照left排序

编程题比较简单，但是选择题。。。。。Java岗选择题有C++就算了，有前端的题是不是有点过分了。。。想起了大疆卖糖果，每袋糖果必须b个以上，n个厂商分别做特定个糖果，多少天能做得完a袋n的范围100000a、b的范围应该是10**6还是7范围比较大二分，依次判断能否满足要求n, a, b = list(map(int, input().split(' ')))ls = list(map(int, input().split(' ')))left, right = 0, a*b //max(ls) + 1while left < right:mid = (left + right) >> 1c = sum([ c*mid//b for c in ls])if c >= a:right = midelse:left = mid+1print(left)输入N个单词，输出满足以下条件的单词：该单词能由任意两个单词的拼接后去掉非空前缀、后缀形成N的范围5000，单词长度20集合存储每个单词的前后缀依次判断每个单词的前缀是否存在于后缀，后缀是否存在于前缀n = int(input())ls = [input().strip() for _ in range(n)]res = []pre = set()suf = set()for s in ls:for i in range(1, len(s)):pre.add(s[:i])suf.add(s[i:])for s in ls:for i in range(1, len(s)):if s[:i] in suf and s[i:] in pre:res.append(s)breakres.sort()print(len(res))for s in res:print(s)

就是记录一下，我的大冤种时刻，19:30，辛辛苦苦做完选择题，然后我脑子抽了，交卷了。。。。编程是一道没写啊！！！!   坐在电脑前发呆了很久，真的失忆了，不记得我点过什么，也可能是系统自动给我交了   希望有弥补的机会

1. 找到区间l到r范围内的数i，在给定进制范围a到b下，呈现波浪数的次数k的数字，在一个进制下呈现波浪数记一次。维护fi表示i呈现波浪数的次数。遍历进制x，遍历交替出现的数字c d，根据c d构造波浪数t，ft加一最后遍历l到r的所有的f，输出f等于指定次数的数2. 贪心加模拟给定一棵树，每个时刻，可以指定一个节点传递信息，同时已有信息的节点可以经过父节点传递消息到同一个父节点下的另一个节点，每个时刻的父节点只能使用一次思路，统计节点的子节点个数，按子节点个数降序先给这个节点一个子节点传递消息。得到一个时间t1.维护t2将子节点还未全部获得消息的节点放入优先队列，按未获得消息的节点个数为优先级每个时刻，t2加一，取出队列元素，将未获得消息的节点数减一后入队，直到取出的节点未获得消息个数小于t2最后结果就是t1加t2

第一题：桃子，没用滑动窗口只过了54。。。求评论区大佬贴个A的代码      第二题：用map收集美丽数A了   import java.util.HashMap; import java.util.Scanner; public class Main {      /* 2 0 1 0 10 0 1  */     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int n = scan.nextInt();         int[][] nums...

1. 二分+暴力枚举   #include <bits/stdc++.h> using namespace std; int main() {   using ll = long long;   int n, k; cin >> n >> k;   vector<int> v(n);   for (int i = 0; i < n; i++) cin >> v[i];   sort(v.begin(), v.end());   vector<ll> preSum(n+1);   for (int i = 1; i &...

第一道a了70多好像，实在找不到哪里有问题第二道虽然ac了，但我觉得我写的肯定有问题，不知道为啥还能ac选择题前面好几道真的触及到知识盲区了总体感觉选择题拉垮了

第一题: 桃子称重   小昱家的桃园丰收了！小昱采摘下来n个桃子，并对这些桃子称重，其中第i个桃子的重量为ai。  小昱想选择一些桃子装成一箱后送给朋友，但是小昱不希望一箱桃子中有一些太大的桃子而影响整体美观。 于是他给装箱工人提出了一个要求：一箱桃子中最重的桃子重量不能超过平均重量的k倍。  装箱工人想知道在满足小昱要求的情况下，一箱最多能装多少个桃子。   public class PeachBox {     public static void main(String[] args) {         Scanner scanner=new Scanner(System.in);  ...

算法卷，两道题      第一题   小昱做了很久的实验得到了一个用正整数表示的实验数据，并记录在了纸上。但是由于做完实验太过激动，他一不小心把墨水打翻溅在了纸上，导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征： 1. 这个数是正整数，且没有前导零（即数的最高位不是0） 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。  输入描述 输入一个由数字0-9和‘?’构成的字符串。若输入的第i个字符为问号，则表示数据从高位往低位数的第i位被墨水遮盖，不能确定是哪个数字；否则，表示这一位未被墨水遮盖，是一个确定...

编程题：二叉树路径和迷宫问题算法题：动态规划与BFS高频考点数据库设计：分布式ID生成器系统设计题：高并发自动驾驶平台架构八股文：Redis/Kafka/JVM必考知识点场景题：1秒内返回结果的Dubbo服务设计一、编程题（30分）题目1：二叉树中和为某一值的路径（三）要求：给定二叉树和一个目标值，返回所有从根节点到叶子节点路径和为目标的路径数量（允许路径不唯一）。示例输入： root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：3条路径解析方向：DFS+前缀和优化（需考虑负数节点）题目2：迷宫问题（BFS）要求：迷宫地图由0（可行）和1（障碍）组成，求从起点到终点的最短路径步数，若不可达返回-1。输入示例：maze = [[0,0,0,0], [1,1,0,1], [0,0,0,0]]起点(0,0)，终点(2,3)输出：7步技巧：队列存储坐标及步数，剪枝重复访问二、算法题（25分）动态规划：最长递增子序列变种题目：给定数组，找出最长递增子序列的长度，允许子序列中相邻元素差不超过k。输入： nums = [10,9,2,5,3,7,101,18], k=3输出：4（序列如2→5→7→101）优化思路：贪心+二分查找，时间复杂度O(n log n)三、数据库设计（20分）题目：设计分布式唯一ID生成器要求：支持每秒10万级ID生成，保证全局唯一，趋势递增。参考答案：Snowflake方案：时间戳+机器ID+序列号，需解决时钟回拨问题。Redis自增：分业务前缀+批量预取，减少Redis压力。数据库分段：号段模式（如 MAX(id)+步长1000 ）四、系统设计题（15分）题目：自动驾驶核心平台如何支撑10W QPS？考察点：微服务拆分：路径规划、视觉选图独立部署异步处理：消息队列解耦计算密集型任务（如Kafka顺序性保障方案）容灾设计：Redis集群+多级缓存（本地缓存+分布式缓存）五、八股文（10分）高频考点整理：Kafka顺序性保障：单分区或指定Key哈希（禁用轮询）Redis内存淘汰策略：LRU/LFU/随机淘汰，结合TTL设置JVM垃圾收集器：G1与CMS对比，Full GC触发条件六、场景题（加分项）题目：Dubbo服务必须在1秒内返回结果，如何设计？参考答案：超时熔断：设置调用链超时阈值，结合Hystrix熔断降级。线程池隔离：独立线程池处理高优先级请求，避免资源抢占。异步化改造：CompletableFuture异步编排，减少阻塞滴滴2025届校招内推通道🔥 重点岗位：后端开发、算法、数据类（竞争较小岗位：客户端/前端）📍 工作地点：北京/杭州/上海/广州📅 投递要求：2024.9-2025.8毕业，全日制本科及以上内推专属福利：简历优先筛选，直通笔试/面试全流程进度跟踪，评论区留言“姓名+岗位”实时反馈校招礼包：桔厂周边+免费晚餐+零食礼盒⏰ 内推截止提醒：部分岗位招满即停，建议尽早投递！立即投递：👉  【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs🔑【内推码】DSW46Dg7（必填 否则视为普通投递）温馨提示：笔试后尽快预约面试席位，部分岗位需手撕代码，建议提前刷题备战！评论区可留言答疑，祝大家斩获Offer~ 🚀

第一题 选取尽量多的元素，但其中最大值不能超过平均值的k倍 法1：从大到小排序，然后尺取一下法2：二分 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> using namespace std; int n, k; long long a[200005]; bool cmp(int x, int y) { return x > y; } int main() { cin >> n >> k; for (int i...

不废话，上题目（两道题都是模拟题，模拟题就是条件很多，写起来要很仔细）   第一道题，给一个字符串，里面有许多？号，例如字符串 ?12?0?9?? ,然后求满足条件的最小值   条件是，1，不能有前导0，2.？号代表的数不能和左右相邻的数相同，3.这个数要可以被三整除，以上面这个为例，最小的数是212101902   代码：    import java.util.*; public class Main{     public static void main(String[] args) {         Scanner in= new Scanner(System.in);      ...

好难好难 两个编程题都不会做我是个垃圾，我是废物，我不配进面直接输出过了百分之18，不知道怎么个事儿不过话说选择题怎么这么多c++啊大家编程大题都A了几道

第一题 嵌套圆的最大数   第二题 最长的可消除的连续子序列

笔试时间：2024年09月07日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：最佳速通时间小C准备参加某个游戏的速通比赛，为此他对该游戏速通了 n次，每次速通记录可以用一个数组 A={a1,a2……am}表示，其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间，m 为游戏节点的个数。请根据小 C 的速通记录计算出他的理论最佳速通时间，理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录，在此情况下所花费的总时间。输入描述第一行两个正整数 n,m，表示有 n个速通记录，每个速通记录有 m 个游戏节点；接下来n行，每行 m 个正整数，第i行的第j个数 a...

周五极限投递，周六收到一大波笔试，记录一下😇OPPO 算简单的，三道题第一二道题 10 分钟搞定，第三道题测试用例都通过，提交死活都是 0%😇滴滴 2 道题分别 a 了 18%，9%，思路就是那个思路，总缺点灵感啊…😇顺丰晚上更是一道没 a 出来，3×3 矩阵暴力超时，dfs 做出来的结果又不对… 后面那题也根本没时间笔试时间这么短，考啥啊，真的好难啊，我为什么还要往这个赛道上卷😭😭

实验数据  正整数，没有前导0 相邻的数字不能相同 可以被3整除  输出可能的最小数。 输入：?12?0?9??输出：212101902 思路：搜索+回溯AC # include <bits/stdc++.h> using namespace std; vector<int> idx; bool dfs(string &str, int index, int sum) { if (index == idx.size()) { if (sum % 3 == 0) { return true; } else { return false; } } int i = i...