360 笔试

第一次笔试选择整体感觉不太难，这次JAVA没像以前一样出了c的读图题，印象里有计网和操作系统数据结构和UML的题。还有两个解方程的题。。第一题打表打了0.73。第二题读错题了没看到是必须要连续的，直接map存再取。最后才发现，打了0.45😰补充一下 我做的是L卷，可能大伙卷不一样题目不一样？两道题的概述我写在评论里了 #360# #笔试#

一些选择题和两道编程题● 选择题不知道为什么c++和java的题目都有，编程题两道签到题● 第一题是买玩具，你有一些钱和玩具，有的玩具就不买了，只买没有的玩具。● 第二题修改一个字符串使相邻的字符不重复需要的最少修改次数。简单的动态规划，dp[i]表示前i个字符最少需要的次数，若当前字符和前一个字符相同且前一个字符没有被修改过，就让dp[i]=dp[i-1]+1，否则dp[i]=dp[i-1]

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