选择 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,