《滴滴笔试》专题

选择 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整除 他现在很关心在满足以上特征的条件下，这个数字最小为多少。

题型：选择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

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

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

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

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笔面经##笔试##水滴##投票#

滴滴秋储C++/go一面凉经 1、自我介绍 2、问项目（TCP、UDP，为什么采用TCP？） 3、项目架构（webserver）两种高并发模式（问的很细） 4、线程池（具体如何工作的，底层接收到socket如何操作的）？线程池的实现？ 5、网络编程一些知识，总之就问的很细了。。。 6、压测？如果超过了访问量怎么办？如何改进？ 7、智能指针？几类，各类详细说说？举个场景指针引用成环的问题？ 8、多态

1.二分最大值加判断 2.双端队列BFS，cpp可以用deque实现 https://www.codepaste.cn/#/cd/f5a57239-af93-4191-9b1e-998428084264 整体还是比较顺利的，除去笔试中途网络卡过几次

滴滴一面 C++/Go

第一题代码（0.82） 只过了0.82，有大佬可以帮忙看看吗 第二题代码（ac） #23届秋招笔面经##2023一起秋招吧##滴滴笔试##滴滴##面经笔经#

单选题 10 多选题 10 编程题 2 各50分  选择题考到了vue和react的相关知识点 还有webpack 然后就是一些前端基本知识点 我没搞懂这个编程题输入输出的形式规则 ，而且它这个没有用例测试   编程题 1.  输入一段代码 其中包含数组 以及它的方法的使用 如果包含pop shift push ，则输入“hello” + 方法名 例如： 输入：     var arr=[1,2,