pdd笔试,最简单的一次,但还是没做完

#拼多多集团-PDD笔试#前两题不说了,很简单,第二题做一个超简化版并查集就可以了,第四题倒序dp,在录入数据时要记录每一层的进出口是否相等,然后倒序dp,我定义的dp[i]是第i层以1为起点,ci为终点的最长路径节点数,根据i+1层能否陈成环,也就是之前记录的出入口是否相等来决定如何dp。我感觉我是思路是对的,样例也没问题,但就是测试用例一个也过不了。
然后在第三题出了事故,一上来就把题看错了,以为是两个背包的总价值的差不能超过T,然后半天做不出来,最后还有10分钟才发现是要求每个包内的物品价值差不能超过T,然后已经无力回天了。
全部评论
第三题最后看清楚题了,写了排序加双指针,但是还有细节问题不对,还没来及优化就没时间了
1 回复 分享
发布于 03-29 17:20 湖北
我去,哥们,我跟你一样看错第三题了,我说怎么一直过不了
点赞 回复 分享
发布于 03-29 17:44 北京
我有一次手撕也是,做完了后,面试官让我看下题,才发现题看错了
点赞 回复 分享
发布于 03-29 17:22 陕西
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 03-29 17:20 上海
点赞 回复 分享
发布于 03-29 17:19 福建

相关推荐

实习 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道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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