一小时速通考试时间结束更新解析休息会儿晚饭后继续盒马笔试🫠---------------------更新------------------------------选择题考的很杂,计网、概率论、Cpp什么都有2道算法:1.给一个正整数数组,可以进行如下操作:取其中两个元素x,y,将其转化为x, x+y。 目标:O(n)计算最少操作次数使得数组内所有元素互异 又是思维题,最佳策略就是取当前数组内最大值,左脚踩右脚升天(最大值加数组内任何一个元素,所得到的新值一定没有出现过)。只需要开个哈希表记录一下每个重复元素出现的次数-1,求和即可2.给一个正整数数组,定义该数组区间的权重和sum[l,r]为:区间[l,r]内去重后的总和。要求将数组划分为k个子区间使得所有区间的权重和之和最大。 暴力dp就能过,数据量允许O(n^3),可以先枚举预处理一下所有区间[l,r]的权重和sum[l,r] 定义状态f[i][j]:区间[1,i]划分j次的最大权重和 状态转移方程:max(sum[pos][i] + f[pos - 1][j - 1]) #秋招# #算法岗# #计算机# #笔试# #360#