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 福建

相关推荐

4月8号入职,到今天是第22天。这22天里,我在北京拉了两周肚子,一个人跨越山海来上班,第一个周末没地方去,就跑来公司写代码。然后我学到了这些——一、共同成长|在一个技术会自己走过来的地方入职第一天就撞进了 ByteTech 技术博客社区。每天一睁眼,推送里全是 Skills、Harness Engineering、OpenSpec……新名词像潮水一样涌过来。我承认有点"差生文具多"——学得广,用得浅。但我也借这个机会反过来往社区里投了三篇文章,教大家怎么从零做出一个点子。从消费者变成贡献者,这是22天里我最想记住的一个身份转变。二、激发创造|AI 额度不要钱的爽感在这里,Trae 随便用,AI 额度是免费的,不用像以前自己充钱充几百一下子烧完。每天都能摸 GPT-5.5、Gemini 3.1、Codex、Claude Code……爽是真的爽。更重要的是,我接触到了 Mira、Aime 这类集成了多个大模型的提效工具。Mira 我用得最多——调研报告、文案、甚至出图(gpt-image-2、nano pro)都能一站搞定。在同事的 agent-workflow 基础上,我搓了一个自己的 git-bug-workflow,专门跑改 bug 的 skills 流。想法拿到了同事的认可,但结果验证还没跑完,还在测试阶段。有好评不等于有结果,这件事五月要收尾。三、敢想敢干|进不去群,就自己建一个刚来想进实习生的群,发现都满了,加不进去。想了三秒:那我自己建一个呗。一开始没人,后来往实习生大群一发,呼啦啦涌进来一大堆。从此我成了 300 多人群的群主(不过大家没怎么说话好像)。四、一起改变|台球桌上的第一次破冰我把认识的字节同学拉进一个群,大家互相唠嗑、分享 AI 技术。第一次组局去线下打台球,来之前互相都不认识,来了之后话题停不下来。其中有一位是纯新手,我就顺便当起了"教练"——教架杆、教基础动作。虽然我自己也不太标准(菜鸡一个,大力出奇迹),但看着他从完全不会到能自己打,还挺有成就感的。五、做了 ≠ 做好了|MT 那句话我会记很久有一次改完需求提交代码,有些地方测了,有些没数据就没测,想着应该没问题。MT 走过来问我:"你全都测完了吗?"我老老实实说有几个没测。他说了一句我记到现在:"虽然大家都是 AI 开发,但最后还是人背锅的。出了事,实习生就只能拜拜了。"后来我学会了先用 mock 数据跑一遍再提交,上线都正常,没出事。但那一刻的压力是真的——AI 生成的代码不等于正确的代码,我只是偷懒了。六、坦诚清晰|跟老师摊牌的那一刻跟导师坦白了我在字节实习,没法回去上研讨课(发展对象的课)。老师笑着说:"我早就知道了,好好生活。"然后他主动帮我去跟上课老师沟通,最后说酌情扣分、走流程。七、独在异乡为异客|钱包决定了我的五一这个月已经回去两次了,机票加通勤花了 5000+。五一其实也想回,算了算钱包,能回,但回去之后大概率要饿肚子。那一刻我意识到——我的学生时代结束了。没钱确实很难生活。我甚至想过:五一为什么不能上班?上班有钱,不上班没钱还得花钱吃饭。害,独在异乡为异客。第一天来北京就肠胃炎拉了两周肚子,第一个周末没地方去,就跑来公司写代码。想家是真的想,但生活没办法。八、务实浪漫|异地恋的课题这个月也经历了感情的挫折。异地恋要考虑的东西太多了——钱、时间、精力。两个人都很忙,话题慢慢变淡,吵架也多了几次,和好之后也不太一样了。人生的课题,该怎么选择。还没想清楚,但不打算在最累的时候做长期决定。九、梦想实现中|双非实习生的一点奢望在 MT 的带领下,我熟悉了系统使用、bifrost 代理、环境配置、页面修改、排期上线。身为双非的我,只希望能够转正。组内的人都挺好的,但日久见人心,以后见。写在最后22天,三篇文章、一个 workflow、一个 300 人的群、一次 MT 的教训、一次感情的拉扯、两次回家的机票、经常性的肠胃炎和一群朋友。这是我第一次用自己赚的钱交学费,也是我第一次发现——长大不是一件浪漫的事,但我好像在慢慢扛得住了。五月继续。
27届求职交流
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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