昨天 17:12 青岛大学 C++ 发布于福建
关注
PDD 3.29笔试
#拼多多集团-PDD笔试#
1.签到题，输出-1 被卡了五分钟
2.拓扑图板子题变式，但是板子有点忘了，加上一开始思路不太对，耽误了很长时间
3. 无思路，写不出dp公式，也不知是不是dp。
4.思路很直接，dfs搜环的最大长度。但是建图和visited数组卡了我好长时间。第一次遇见这么别扭的建图过程，visited数组如果是二维好像超内存了，不知道怎么解决。
总结: 2/4，稳G🤤
1.签到题，输出-1 被卡了五分钟
2.拓扑图板子题变式，但是板子有点忘了，加上一开始思路不太对，耽误了很长时间
3. 无思路，写不出dp公式，也不知是不是dp。
4.思路很直接，dfs搜环的最大长度。但是建图和visited数组卡了我好长时间。第一次遇见这么别扭的建图过程，visited数组如果是二维好像超内存了，不知道怎么解决。
总结: 2/4，稳G🤤
全部评论
牛客281865773号
西北工业大学 Java
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
shenyedepisa
中国海洋大学 算法工程师
第三题是滑动窗口，第四题是模拟， 难度在于读题......
阿里阿里阿里郎
北京电子科技学院 golang
我是dfs但是用的邻接表不是矩阵，矩阵就超时了，然后剪枝一下，只有连接多边的节点才去dfs
不要卷我了
西南交通大学 后端工程师
我靠兄弟咱俩居然想的一样，其实3和4的思路都错了，3我DP搞出来4维的东西D了40多分钟发现做错了，然后脑袋晕了，4我也是求的图里最大的环，很简单的dfs，但是图没建出来。
考完看下评论区的AC佬发现后面两道思路都不对
考完看下评论区的AC佬发现后面两道思路都不对 欧文者 楼主
楼主 青岛大学 C++
看评论好像即使dfs也会爆，不知思路
相关推荐
昨天 16:20
东北大学 C++ 牛客60178559...：现在就可以发题解了吗，实际上第三题你只需要维护一个前缀最大和后缀最大，枚举断点就行了；第四题也只需要考虑相邻环能不能合并，线性做就行了，
点赞 评论 收藏
分享
