PDD 服务端研发工程师笔试 0914

#pdd##拼多多求职进展汇总##拼多多#

9.18 更新 挂了

四道题 AK 40min

比某需要手写输入输出的简单 我说的()

11:35 一更
怎么这 性格测试 也要双机位 太抽象了

12:01 二更

t1 字符串
从A串构建B串,方法为:A串每个长度为2的子串连接成一起
给B串,反推A串

t2 发货
n, m, x
n天可以发货,一共要发m个货, 每天最多发x次
ai 表示第i天发货多少钱
bj 表示第j个包裹要在第j天或之前发货
求发完货最少需要多少钱

t3 水晶
n个水晶,每个水晶能量为ai

求多少个子串满足 子串size = SUM(a[i..j])

t4 序列分数
一个长度为n的序列,q次查询
每次给出x和y,可以进行任意次交换操作

然后
求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值
样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)

题解

t1
去掉尾部,输出奇数位的字符串
然后加上尾部

t2
贪心 + 懒删除(?)
排序包裹从小到大处理
小根堆维护当前最低的价格,同时记录可以在这个价格发货的天数的出现次数,暴力塞就完事
然后判次数是否已经耗尽,耗尽就弹出

t3
易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)
推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j
蛤希表维护后者,O1查询

t4
贪心,放左边的越大越好,放右边的越小越好
维护升序、降序两个排序后的序列的前缀和

左边的个数为 n / x 右边的个数为 n / y(废话)
但是存在重复
重复应该是 n / 最小公约数(x, y)
即 n / (x * y / gcd(x, y))
去掉重复的个数后
用前缀和O1取最大的 - 最小的
全部评论
第二题真抽象, 没开long long, 直接过0用例, 我还以为算法有问题 看半天, 结果开long long后直接ac了.
3 回复 分享
发布于 2025-09-14 11:41 广东
问一下第三题怎么做呢,就是什么多多挖水晶,我滑动窗口一直超时
1 回复 分享
发布于 2025-09-14 11:47 天津
果然是大佬,做这么快
点赞 回复 分享
发布于 2025-09-14 13:46 上海
大佬好强,我写了一个多小时写不出来就直接交卷了,这个笔试的题有地方看题解吗?
1 回复 分享
发布于 2025-09-14 11:37 上海
佬问一下t2,我没oc,除了你这里写的逻辑外,是不是还需要判断堆顶最小价格对应时间是否 <= 当前bi的时间(最晚时间),不是的话还需要弹出堆顶并暂存起来,往后找,找到后再压回堆?
点赞 回复 分享
发布于 2025-09-14 12:49 北京
前端编程题答题区是文本编辑器,没办法调试。服务端也是吗?
1 回复 分享
发布于 2025-09-14 11:30 湖北
好久 我只有两题 第二题卡了半天,应该先做第四题的,贪心处理应该就可以了 第二题直接放弃
点赞 回复 分享
发布于 2025-09-14 12:15 新加坡
1 回复 分享
发布于 2025-09-14 11:22 广东

相关推荐

以下内容都是当时写的了,其实一面已经过了。1.介绍项目1工作2.怎么结合的内部工具?有没有用到mcp?3.Go接触过吗?4.Go和Java之间的区别了解吗?5.多线程接触过吗?项目中用到了吗?6.自己用过多线程吗?7.进程和线程之间的最大区别8.Linux里怎么创建进程?9.熟悉的Linux命令有哪些?10.查看过程序运行的状态吗?11.如果想看哪些服务占用的CPU比较高怎么办?12.MySQL的索引是怎么存储的?13.在更之前MySQL用的是什么引擎?14.哈希和B+树两种索引的区别是什么?15.有没有对索引做过优化?16.什么时候不该创建索引?17.MySQL的事务了解过吗?18.MySQL事务的隔离级别有哪几种?19.假如一个SQL有慢查询,怎么优化?20.打开浏览器输入域名之后的流程21.TCP怎么保证一定传输到22.TCP发包顺序是怎么界定的23.TCP和UDP使用场景上最大的区别?24.为什么要这么多层不同的协议?25.假如让你设计一个和HTTP类似的应用层协议,你觉得需要具备哪些能力?26.HTTP怎么做数据压缩的了解吗?27.明文传输最大的弊端在哪?28.场景题,假设有个计数的需求,要做一个能返回点赞、收藏、评论等数量,并给抖音、头条等不同的平台使用的通用系统,应该怎么设计系统?29.你觉得这个系统需要有哪些接口?30.LeetCode&nbsp;215题&nbsp;数组中的第k个最大元素&nbsp;想到快排了&nbsp;但太久不写&nbsp;边界条件处理得一团糟&nbsp;15min内没写出来&nbsp;菜得一反问了面试官自己还有哪些地方需要提升,得到的回复是需要对服务端的一些具体的应用以及设计理念再多学习一下。确实自己基础题基本都答上来了,但场景题答得稀烂,加上手撕寄了,目前还在流程里,但应该工作日就会被挂掉。也算是第一次征战宇宙厂了,面试官人还是挺好的,我答不上来的问题会试着引导,也没有压力我,遇到我实在不熟悉的领域会切换话题,体验还是比较舒服的,还是自己实力不够。顺便记一下3.18&nbsp;wxg后台的一面:开局三道算法,改版的LRU(淘汰n个最久未使用的数据)、改版字典树(输出包含查询字符串前缀的所有字符串)、以及一个机器学习的抽象题:把矩形的周长写成w1&nbsp;x长&nbsp;+&nbsp;w2&nbsp;x宽的形式(实际上w1=w2=2),自己构建若干长、宽、周长的输入组合,最终求出w1、w2的值。一眼看出是类似反向传播的原理,然而java选手根本不会写啥梯度下降、损失函数的东西,只有一点点研0时补机器学习基础的印象,只能说思路。(好吧,后来发现这题考的是最小二乘法,我会集贸)手撕烂了之后,面试官也懒得多说啥了,没开摄像头,随便问了几个项目的问题结束了,回去秒挂,但8分钟后又被秒捞起来(无限复活这块)。在那一周还参加了小红书、PDD和美团的笔试,无一例外地倒下了。算法这块确实只会做签到题和模板题,只能说回去慢慢提升。
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务