3/29 pdd笔试ak

#拼多多集团-PDD笔试# 体感上来说比较简单
1.签到题
2.拓扑序找最长路,也比较签
3.先排序。考虑枚举每个背包的最小物品,假设为i,那么可装进背包的物品数是一段以i开头的连续区间,设长度为pi。转化为选取两段不相交的子数组使加起来长度最大,树状数组维护前缀最大值即可
4.有点麻烦,可行路径是从某个ai/bi出发,走到j,贯穿j的所有景点再回来,需要特判ai=bi的情况,做区间RMQ即可。(多测,然后对n的总数没限制,以为nlogn会T,结果就跑了2ms... 感觉数据水了)
全部评论
现在就可以发题解了吗,实际上第三题你只需要维护一个前缀最大和后缀最大,枚举断点就行了;第四题也只需要考虑相邻环能不能合并,线性做就行了,
2 回复 分享
发布于 昨天 16:46 浙江
最后一题,我是记录一个end,每次遇到a=b就算一下i到end的最大路径,end=i,再对起点求一下,On就能求出来了
1 回复 分享
发布于 昨天 16:52 广东
我这边,2用的记忆化深搜,3排序+双指针即可,4直接反向DP即可O(n)完成,这样代码量应该更少,数据量相对算法题来说确实水,C/C++的话O(n^2)应该是能过的,麻烦请问一下有没有知道的,笔试会看最终解法的时间复杂度或者空间复杂度吗
点赞 回复 分享
发布于 昨天 16:36 广东
第四题暴力好像也能ak🤣🤣🤣
点赞 回复 分享
发布于 昨天 16:30 广东
第二题你递归了么,最后一题不太会没思路就车撤了
点赞 回复 分享
发布于 昨天 16:28 新加坡

相关推荐

点赞 评论 收藏
分享
03-28 18:46
已编辑
东莞理工学院 Java
春招避坑:这三类公司我直接不面,纯浪费时间(本人亲身经历)一、小公司/初创公司,基本不面不是歧视初创,是踩过的坑太真实:面试官不专业、流程乱、要求还极高。很多就是几个创始人面,自带创业者的傲气,甚至不尊重人(本人和我朋友真实踩坑经历)。之前面过某某鹰,HR对着纸念问题一个多小时,之后还要调研两位老板创业经历,还明确禁止用AI!?前前后后三轮面试+线下面,最后明说加班、大小周、强度大,一套下来薪资只给10k+实习转正。体验感极差,纯浪费时间。当然还是有好的初创公司,需要好好臻别一下,否则浪费了时间还影响心情。还有几家做中间件的小厂,面试官确实有实力,但态度普遍高傲、问题刁钻,带着看不起人的姿态,薪资也大多在10k上下。更离谱的是,明明就30来人的公司,岗位挂了一年多(从我看见,到现在都挂着,每天沟通都在10+),要求严得离谱,真不知道到底想招什么样的人。二、薪资明显偏低的,不面很多人误以为:薪资标得低=面试简单。大错特错。现在春招狼多肉少,再低的薪资也会涌来一堆人,不少还是来练手、找保底的,难度一点不低。技术团队想要优秀的人,HR又卡死预算,最后可能就是:要求对标大厂,薪资给得抠门。春招窗口期就这么短,面这种不以入职为目的的公司,纯纯无效消耗。真想练手另说,想正经找工作,真没必要。三、流程极度繁琐的,坚决不面流程繁琐,我认为本质是公司制度落后、不把候选人时间当时间。比如:填巨长表格、强制线下面试、提前写完整系统扔GitHub、甚至要从零做项目、参加路演……沉没成本极高,收益极低。之前面某牛云,要完整做项目+路演,有人觉得“麻烦所以竞争小”,其实愿意花时间的人依然很多,通过率也比较低(我了解到的)。有这精力和实力,不如冲更好的公司,性价比差太多。春招不是海投就赢,不要以为广撒网广约面试机会多最后机会就大,面试到了一些极其不专业的公司,极其刁钻的面试官之后会影响心情,影响节奏,甚至还可能会自我怀疑,会筛选和会面试一样重要。不把时间丢在低性价比、低尊重、低回报的公司身上,才能集中精力冲真正值得的offer。
春招至今,你的战绩如何?
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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