2024-09-08 18:52 华南理工大学 后端 发布于广东
关注
pdd9.08笔试
一题前缀和或者dp，第二题求一个最大子区间（前缀和后最大（当前值减去当前出现最小值）得到区间和），然后每次这个子区间和翻倍，加上其他，坑在于中间取模（80%思考一下，如果全都是负值，10000多个负值最后能不能保证取模拿到正数模）我是（答案+mod*100000）%mod。第四天写一个最大因数判断dcq来解决互斥判断，地图上1代表互斥，0代表没问题，然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到（0.0）点一共多少个1，从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度（nmlogk）复杂度体现在求出互斥。
🕒 岗位/笔试时间
📝 笔试题目
#我的实习求职记录# #秋招#
🕒 岗位/笔试时间
📝 笔试题目
#我的实习求职记录# #秋招#
全部评论
refain_
门头沟学院 Java
佬 最终 a 了多少？
相关推荐
投递传音控股等公司8个岗位 06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
