昨天 16:20 东北大学 C++ 发布于美国
关注
3/29 pdd笔试ak
#拼多多集团-PDD笔试# 体感上来说比较简单
1.签到题
2.拓扑序找最长路，也比较签
3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可
4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)
1.签到题
2.拓扑序找最长路，也比较签
3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可
4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)
全部评论
牛客601785596号
浙江大学 算法工程师
现在就可以发题解了吗，实际上第三题你只需要维护一个前缀最大和后缀最大，枚举断点就行了；第四题也只需要考虑相邻环能不能合并，线性做就行了，
孤独的查理在干饭
华南理工大学 后端工程师
最后一题，我是记录一个end，每次遇到a=b就算一下i到end的最大路径，end=i，再对起点求一下，On就能求出来了
牛客265830447号
我这边，2用的记忆化深搜，3排序+双指针即可，4直接反向DP即可O(n)完成，这样代码量应该更少，数据量相对算法题来说确实水，C/C++的话O(n^2)应该是能过的，麻烦请问一下有没有知道的，笔试会看最终解法的时间复杂度或者空间复杂度吗
牛客627551318号
哈尔滨工业大学 Java
第四题暴力好像也能ak🤣🤣🤣
牛客611746978号
Massachusetts Inst. of Technology 算法工程师
第二题你递归了么，最后一题不太会没思路就车撤了
相关推荐
03-23 23:35
西安交通大学 后端工程师 牛客22548523...：感觉要么就是几道hard怼脸上，要么就是本质数学题，力扣上那种难度适中的算法题都没见过几道
点赞 评论 收藏
分享
昨天 17:06
哈尔滨工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
