滴滴笔试

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

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

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

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

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

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

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

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

简简单单咯第一题：小小数论第二题：小小二分（优先队列也可以）第一题：数学推一下就行了因为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次，一直把最小的两个合并。#滴滴##滴滴笔试##前端笔试##前端##算法##算法秋招#

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

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

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

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

笔试时间：2023年9月15日 秋招第一题题目：照明灯安装你负责在一条笔直的道路上安装一些照明灯。但是道路上并不是任意位置都适合安装照明灯，具体地，假设将道路看作一条起点坐标为0，终点坐标为M的线段，那么只有在x1,x2,...,xn这n个坐标可以安装照明灯，且每个坐标上最多只能安装一个照明灯。现在你要在道路上安装k个照明灯，为了使照明灯能够尽量覆盖道路，你需要使距离最近的两个照明灯尽量远。请问这个最近距离最大可以是多少?输入描述第一行是两个整数n、k，分别表示可以安装照明灯的位置数和需要安装的照明灯数量。接下来一行n个整数x1,x2,...,xn表示可以安装照明灯的坐标。保证x1<x2...

题型：1.5h、选择题X20 + 编程X2 选择题： 考得有点杂，有数据库、Linux的东西，但是基础的html、css、js考察得比较简单。记几个印象比较深的吧！ <img>、<table>哪个是语义化标签 —— table不是语义化标签 jQuery里选择this的方法是 —— $(this)，误导选项有$('this') 哪些排序算法是交换算法—— 冒泡排序和快速排序 编程题： 两道模拟题，思...

第一题过了82%，第二题过了100% 第一题每次删最大的数才能维持条件，就是不知道为啥一直卡在82% 第二题哈希+二分直接过，100% 第一题桃子装箱 n个桃子，每个重ai，尽可能多的装入一个箱子，要求箱子内最终的桃子重量不能超过平均重量的k倍，问最多能装多少个桃子？ 输入： 第一行n和k。 第二行n个数，对应每个桃子的重量。 输出：最多能装的数量 例子： 输入： 5 2 3 10 5 4 2 输出： 4 #include<bits/stdc++.h...