滴滴笔试

Java开发第二个编程题，为啥只能过27%，有无大佬给说说，我就深搜求最小

编程题比较简单，但是选择题。。。。。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)

编程题：二叉树路径和迷宫问题算法题：动态规划与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~ 🚀

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

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 &...

第一题: 桃子称重   小昱家的桃园丰收了！小昱采摘下来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位被墨水遮盖，不能确定是哪个数字；否则，表示这一位未被墨水遮盖，是一个确定...

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

第一题 选取尽量多的元素，但其中最大值不能超过平均值的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...

第一题：桃子，没用滑动窗口只过了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...

不废话，上题目（两道题都是模拟题，模拟题就是条件很多，写起来要很仔细）   第一道题，给一个字符串，里面有许多？号，例如字符串 ?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了几道

周五极限投递，周六收到一大波笔试，记录一下😇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...

编程题      1) 给定一个数组,可以将任意一个数字标记为红色或者蓝色,使得所有红色数字递增,蓝色数字递减;   判断是否可以将所有数字都染色   例子:   输入:     7 4 1 3 2 5 6 输出    Yes 解释        7 4 3 标记为蓝色 为降序 1 2 5 6 标记为红色 为升序  代码    boolean isIllegal(int[] values) {     // 让第一个数字为降序或者升序的一部分，进行dfs搜索     return dfs(values, 1, values[0], Integer.MAX_VALUE) || dfs(value...

滴滴笔试   9/4日第一题只过了73%，第二题A了      桃子装箱  public class MainDD01 {     public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         String[] one = br.readLine().split(" ");         int n = Integer.parseInt(...

笔试时间：2024年03月17日历史笔试传送门：2023秋招笔试合集第一题题目小明正在模拟陨石对地质的危害。在小明的模型下，将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i坠落，会使得标号在[L,R]这个区间范围内的地面受到一次陨石打击。在 M 次陨石坠落后，小明想知道某些指定地面在刚才 M 次陨石坠落中受到了多少次陨石打击。输入描述第一行两个正整数 N,M，含义如题面；接下来一行 M 个数，分别为L1,L2,...,Ln表示这M次陨石打击的左边界。接下来一行 M 个数，分别为R1,R2,...,Rn，表示这M次陨石打击的右边界。接下来一个数 Q，表示小明询同次数。接下来一行Q个数x...

选择题是真滴恶心... 算法题是真的简单... 第一次算法花的时间比选择少第一道好像是求分配方法的一看数据很水 N M<=20 时间限制三秒 直接暴力搜索就出答案了 #include <bits/stdc++.h> using namespace std; #define debug(x) cout << #x << " = " << x << endl typedef long long ll; const int SIZE = 1e5; const int INF = 0x3f3f3f3f; int n, m, p; int...