8.23得物笔试
单选多选都有,包含概率论,linux,计算机网络,聚类模型,python语句,数据结构等,挺全的
编程题两道,第一题是给一个数组和一个目标数,每个数字只能使用一次,求能凑成这个目标数的最小个数,用了回溯做,但一直超时,只过了63
第二题,电子元器件两两之间只能有一个通路,给一个两两相连的积分,求将全部连接的最大积分是多少,应该是dp做,但一直对dp+图的题型没什么想法,只过了27
思维题,给一个4分钟5分钟的沙漏,求怎么计时7分钟
编程题两道,第一题是给一个数组和一个目标数,每个数字只能使用一次,求能凑成这个目标数的最小个数,用了回溯做,但一直超时,只过了63
第二题,电子元器件两两之间只能有一个通路,给一个两两相连的积分,求将全部连接的最大积分是多少,应该是dp做,但一直对dp+图的题型没什么想法,只过了27
思维题,给一个4分钟5分钟的沙漏,求怎么计时7分钟
全部评论
第二道题,去重后dp,把初始值设为最大,并且一个数字设为1,然后用dp为啥只能过55%。
01背包超时的都是用Python做的吗。。
第一题有点脑筋急转弯了,就是分成两个队列计算,0,1,3...;0,2,4..,得出最大值就行了
我第二题用的dp也只过了63,最后3min加了一个判断条件过了70几。我真的搞不懂哪里超时了
相关推荐
2025-12-02 02:15
门头沟学院
哈哈哈,你是老六:就这不去的人大把人干呢,现在不缺人干活,你不干大把干呢,还有那个说农民工赚钱的,那个800+我估计肯定也就那一段时间,哪有这么赚钱,还是一句话,要想存下钱必须花销极低,能省的就不花钱,工资要高点 点赞 评论 收藏
分享
2025-12-08 19:24
电子科技大学 Java 点赞 评论 收藏
分享