滴滴笔试

编程题比较简单，但是选择题。。。。。Java岗选择题有C++就算了，有前端的题是不是有点过分了。。。想起了大疆#滴滴##滴滴2024校招##滴滴笔试##滴滴信息集散地#卖糖果，每袋糖果必须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  mid = (left + right) >> 1    c = sum([ c*mid//b for c in ls]) if c >= a:        right = mid    else:        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)            break res.sort()print(len(res))for s in res:    print(s)

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

就是记录一下，我的大冤种时刻，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;...

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

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

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

笔试时间：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...

实验数据 正整数，没有前导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; ...

编程题 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)...

滴滴笔试 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.parseI...

笔试时间：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...

简简单单咯第一题：小小数论第二题：小小二分（优先队列也可以）第一题：数学推一下就行了因为c是a和b的最大公因数，那么假设a=x×c b=y×c 那么xy一定互质，则n/c是除c外最大因数，c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积如果是1的话，那么c×c就是最大的第二题：二分距离 或者 优先队列二分：设置一个距离，判断是否可以按照这个距离安装所有灯？如果可以，说明这个距离可能可以更大，如果不可以，说明距离需要再小一点，就一直二分答案就出来了。优先队列：线段合并，k个路灯就是可以合并k次，一直把最小的两个合并。#滴滴##滴滴笔试##前端笔试##前端##算法##算法秋招#

选择题是真滴恶心... 算法题是真的简单... 第一次算法花的时间比选择少第一道好像是求分配方法的一看数据很水 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; ...