PDD服务端笔试

感觉是目前看到的最难的一个了,拼尽全力没能AK

T1(100%):模拟即可,按照题目排序规则一起排序,记得记录一下原序号不要信息丢失,然后扫一次取每个人的首次访问作为排名即可,可用map等标记是否首次出现
T2(48%):好难,想了一个多小时dp,然后感觉想歪了,想了个倒序贪心的做法,来不及了,最后四分钟乱打了一个代码,过了48%
T3(100%):前缀和优化,不删除到达的点为nowx,nowy,那么记dx=nowx-x,dy=nowy-y,然后从前往后扫,分别记录x轴的前缀和和y轴的前缀和,用map查询一下最近的一个(prex-dx,prey-dy)在哪里即可,对所有情况取min
T4(100%):大中找最小,很明显可以二分,check的时候,由于每一个只能影响到后面的,所以从前往后扫,一旦不够就加就完事了,可以用滑窗来优化每个点已经加了多少,不够用了就return false
#拼多多集团-PDD笔试# #牛客AI配图神器#
全部评论
拼多多给得多,但问的也是真的难
1 回复 分享
发布于 03-16 23:57 江西
很优秀了 这么优秀的可以把我的内推链接发给你们同学 哈哈
点赞 回复 分享
发布于 03-16 10:58 上海

相关推荐

实习 1、展开讲一讲实习里的项目经历。你觉得哪个项目印象最深,就讲哪个> 拷打:包括消息队列异步消费、数据丢失和恢复、吞吐与线程池设计、 补偿与幂等详细可以看:https://yb0os1.github.io/2026/03/12/%E6%9A%91%E6%9C%9F%E5%AE%9E%E4%B9%A0%E8%AE%B0%E5%BD%95八股1、线程间共享与可见性:1. 多线程之间如果要共享数据,一般有什么手段?2. 如果线程 A 修改了一个共享变量,线程 B 怎么看到最新值?3. `volatile` 有什么限制?是不是只要用了它就一定能保证线程可见性?4. 除了 `volatile`,还有其他方式能保证线程之间的可见性吗?5. 为什么加锁也能保证可见性?2、线程私有数据1. 线程里有没有自己独有的内存数据?2. 除了栈这些线程私有的数据,还有别的吗?(这里面试官想要我回答ThreadLocal)3、ThreadLocal1. 你听过 `ThreadLocal` 吗?2. `ThreadLocal` 为什么也算线程独享?3. `ThreadLocal` 是怎么做到线程隔离的?4. `ThreadLocal` 平时一般怎么用?5. 使用 `ThreadLocal` 的时候,有什么需要注意的地方?4、源码阅读情况1. 你平时看过哪些框架源码吗?或者你看过哪些写得比较好的开源代码? (说没有 但是后面问了问hashmap)5、HashMap1. 你看过 `HashMap` 的实现代码吗?2. 你知道为什么 `HashMap` 不是线程安全的吗?3. `HashMap` 的线程安全问题一般会在什么环节触发?算法1、记不太清了,一个dfs的题目,没写出来2、多线程顺序打印1-100,线程数量和每个线程打印的个数 作为参数,还是没写出来,编码掌握的不怎么好感觉g了
查看17道真题和解析
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

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