《滴滴笔试》专题

选择 30，编程 2 排列小球 思路 DFS（会超时） 多维 DP Ways to arrange Balls such that adjacent balls are of different types - GeeksforGeeks C++（67%，TLE） #include <iostream> #include <vector> using namespace std; int bs

算法卷，两道题 第一题 小昱做了很久的实验得到了一个用正整数表示的实验数据，并记录在了纸上。但是由于做完实验太过激动，他一不小心把墨水打翻溅在了纸上，导致数据中一些位置上的数字看不清楚。他仍记得这个数据有以下三个特征： 1. 这个数是正整数，且没有前导零（即数的最高位不是0） 2. 这个数任意两个相邻数位的数字不同 3. 这个数可以被3整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。

9.13，今天19.00有三场笔试冲突了，只选了滴滴做。 两道题，第一题移动机器人，路径上有障碍物不移动，超时，只过了45； 第二题给一排连续的玩具充电，求最大充电的玩具数，上来暴力解，超时，转用滑动窗口，只过了82。 看大家都在说好简单，确实是我太菜了，估计没啥机会了

比较简单，两题编程。 选择题好像是 20 题，有部分不确定，有 C++的几题。 题目记不清了，凭印象写一下。 编程题 第一题 充电 第一题：n个玩具，m 电量，尽可能让一个大的区间内的玩具的电量充满。输出充满电的玩具个数 。 双指针+滑动窗口。 import java.util.Scanner; public class Main { public static void main(S

题型：选择20 编程2 写在前面： 没有解题，只有纯暴力解法...（仅做记录用... 具体题目描述懒得打了，可以搜其他帖子 编程1：二进制加密（73%） 编程2： 实验数据（45%） 题目提示以下信息： 这个数是正整数，且没有前导零（即数的最高位不是0） 这个数任意两个相邻数位的数字不同 这个数可以被3整除 #滴滴##前端#

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

#软件开发2024笔面经# 20道选择 2道编程 1.输入p1,p2...pn代表n本书价格。 输入d1,d2...dm代表m张优惠券， di表示第i张优惠券的使用条件是：至少买di本书，并免去其中最便宜的书的价格。 问：仅能使用一张优惠券，买这n本书最少需要多少钱？ 2.给定一个矩阵，每一步只能选择往上下左右4个方向移动一格，矩阵中'#'代表障碍物不能通过。问外卖员从点A到点B取外卖，再送到点C

共1小时40分钟，头都快做晕了~ 20道选择题，单选和多选混着来的，现在啥也不记得了。 2道编程题： 1.机器人啥的走迷宫，遇到障碍指令不能执行，求最后的位置 暴力过了81%，超时了懒得优化了 2.充电，先开始以为01背包，后来看到必须是连续的 滑动窗口做的，通过了 做的也还行，还是有难度的。

桃子装箱（AC） 老张美术课（超时只能过64%） #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#

第一题没AC，第二题没时间看了。。。bug调了半天， 下面的代码考完又看了下，本地测试可以通过，全当记录。 ```

第一题 n为1直接得分0，n为2只能一个0一个m，得分m，n为其他值直接把m放在一堆0中间也就是得分2m 第二题 dp写了半天发现不好写，然后换记忆化搜索，但是还是超时只能过27，Python我是@cache写的，没有用dict来记忆化，这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时

9/26二面 自我介绍 分布式锁和幂等性？用了redis的分布式锁解决了幂等性，然后blablabla。 问我setnx的key只用用户吗，那不是别的场次该用户也不能抢了吗，ttl是怎么样的？ 提出了用订单作为key，下来后我想了想young当前商品的id+用户id来实现。订单key的话貌似也行。 削峰填谷的问题？Rabbitmq来完成blablabla，然后其实我很害怕他问数据一致性的问题了，属

让我印象最深的是最后SQL，要求是输出一个保留一位小数的比例，题干都没给具体是哪天。 题目：运营想知道《某天》的用户中30天后再次打车的占比。（没了） 然后给了个表 示例：0.4 应该凉了 part1-----行测 很少会的，规律是一点找不出来 -1,-2,-1,2,7,(),23 -----()里是什么 part2----excel 如果不熟练，我感觉是每天都用的程度，做的很慢，还不一定对 我直

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

3.23笔试 各位大佬都a了几道啊 只a了第一道后面两道只过了一半 Java-B 20到单选 5到多选 3到编程 #软件开发2023笔面经##笔试##水滴##投票#