25届春招 PDD客户端25.4.20笔试
上次推了一次,这次好久没复习临阵磨枪上了场,看邮件说下一次应该在5.11。
四道编程:
第一题:求最小字典序 AC
第二题:根据演员之间的意见关系来确定薪资分配,应该用有向图检测是否有环,然后再确定每个演员的等级。这个我一开始用的字典,因为没有练习过图所以没做对。
第三题:数组要严格上升。很久没练习了所以都判断错题型了,想用dp觉得太复杂,暴力扫描又觉得不是最优解。
第四题:确定正序列。
#笔试##pdd##拼多多#
四道编程:
第一题:求最小字典序 AC
第二题:根据演员之间的意见关系来确定薪资分配,应该用有向图检测是否有环,然后再确定每个演员的等级。这个我一开始用的字典,因为没有练习过图所以没做对。
第三题:数组要严格上升。很久没练习了所以都判断错题型了,想用dp觉得太复杂,暴力扫描又觉得不是最优解。
第四题:确定正序列。
#笔试##pdd##拼多多#
全部评论
第三道题其实减去各自下标然后算最长严格递增子序列的长度就行了,是一个数学上的转换。
第三题回溯提交就超时
相关推荐
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享
点赞 评论 收藏
分享

SHEIN希音公司福利 350人发布