JAVA9.28 360笔试

一小时速通考试时间结束更新解析休息会儿晚饭后继续盒马笔试🫠---------------------更新------------------------------选择题考的很杂，计网、概率论、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#

一、前言360的笔试还是很自由的，笔试时间下午3点到晚上8点之间任选2个小时做题就可以了。40道选择 + 2道编程题秋招陆陆续续也做了10多场笔试了，360是唯数不多ak的。许愿可以进面😭二、题解1、传染病防控题目描述：已知n人中有一人高危险可以传染，每个人用坐标(x, y)表示，两个人距离(|x1 - x2| + |y1 - y2|)不大于k表示有可能互相传染，求最多可能被传染的人数。样例输入 5 2 8 6 1 5 1 4 4 3 4 6 样例输出 3 知识点： 并查集 #include<bits/stdc++.h> using namespace std; /*#def...

半小时ak   给个面吧 不要再像滴滴那样了  半小时ak还不给面 既然筛学历为什么还给笔试呢?

30分钟不到就做完了，我不知道滴滴出的什么笔试题，两道编程全是签到，加起来没用5min，可别像小米一样ak挂啊