25届春招 PDD客户端25.4.20笔试

上次推了一次,这次好久没复习临阵磨枪上了场,看邮件说下一次应该在5.11。

四道编程:
第一题:求最小字典序 AC
第二题:根据演员之间的意见关系来确定薪资分配,应该用有向图检测是否有环,然后再确定每个演员的等级。这个我一开始用的字典,因为没有练习过图所以没做对。
第三题:数组要严格上升。很久没练习了所以都判断错题型了,想用dp觉得太复杂,暴力扫描又觉得不是最优解。
第四题:确定正序列。

#笔试##pdd##拼多多#
全部评论
第三道题其实减去各自下标然后算最长严格递增子序列的长度就行了,是一个数学上的转换。
点赞 回复 分享
发布于 04-20 21:24 山东
第三题回溯提交就超时
点赞 回复 分享
发布于 04-20 21:13 北京

相关推荐

小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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