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...