04-20 21:26 已编辑 门头沟学院 Java 发布于山东
关注
25届春招 PDD客户端25.4.20笔试
上次推了一次，这次好久没复习临阵磨枪上了场，看邮件说下一次应该在5.11。
四道编程：
第一题：求最小字典序 AC
第二题：根据演员之间的意见关系来确定薪资分配，应该用有向图检测是否有环，然后再确定每个演员的等级。这个我一开始用的字典，因为没有练习过图所以没做对。
第三题：数组要严格上升。很久没练习了所以都判断错题型了，想用dp觉得太复杂，暴力扫描又觉得不是最优解。
第四题：确定正序列。
#笔试##pdd##拼多多#
四道编程：
第一题：求最小字典序 AC
第二题：根据演员之间的意见关系来确定薪资分配，应该用有向图检测是否有环，然后再确定每个演员的等级。这个我一开始用的字典，因为没有练习过图所以没做对。
第三题：数组要严格上升。很久没练习了所以都判断错题型了，想用dp觉得太复杂，暴力扫描又觉得不是最优解。
第四题：确定正序列。
#笔试##pdd##拼多多#
全部评论
雪千黛 楼主
楼主 门头沟学院 Java
第三道题其实减去各自下标然后算最长严格递增子序列的长度就行了，是一个数学上的转换。
想玩飞盘的猴子不要葱花
广东工业大学 C++
第三题回溯提交就超时
相关推荐
05-25 15:08
南昌大学 前端工程师 点赞 评论 收藏
分享
小鹏汽车二面16人在聊