一、前言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...

一、前言由于和滴滴笔试撞了，写的急的很，0.5 + 0.058 + 0第一题本来能ac的，少写了个方向，第二题看佬们分享的思路赛后写的，不知道对不对，有没有过的佬看一下。剑心应该没了滴滴最后一题区间dp，板子记混了，就拿了0.36,真的能被自己蠢死，比完之后焦虑的睡不着，艹,冷静之后，爬起来又过来写题解了。9场笔试，0面试，双非鼠，感觉秋招好难阿，纯当分母。二、题解1、样例输入 5,5 0,0,0,0,0 0,1,1,0,0 0,0,1,1,0 0,0,1,0,0 0,0,1,0,0 输出 4 思路枚举4个方向，并且标记这个方向是否走过时间复杂度O(nm) #include&...

一、前言最后一题大题看不懂，前两道模板题。前面写完还剩一个多小时，最后一题实在看不懂，提前出来了。有没有大佬最后一题做出来的分享一下思路。二、大题1、前缀和给定一个长度为n的序列a和一个整数q，其中整数q表示共q次询问，每次询问给定两个整数l, r，计算表达式al - a+1 - ... - ar的值 #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define P pair<int, int> #define x first #define y ...

前言京东不同的语言(C++, Java, Go)卷子是不同的，一开始会让你选对应的语言。选择题分为八股文和编程逻辑题，编程大题有三题(15, 20, 25)大题，笔者AC了前两道，最后一题暴力20%希望可以进面！1、输入只一个n（-10100 <= n <= 10100）,输出0 ～ n有多少个数是100的倍数。知识点：库函数的使用 #include<bits/stdc++.h> using namespace std; /*#define int long long*/ #define endl '\n' #define P pair<int, int>...

前言有单选、多选题。占40分，三到编程题60分。吐槽的是没给数据范围，也不能用自己的编译器。希望可以进面第二题会的，分享一下思路，谢谢。编程题1 dfs对任意给定的n，输出 1，2，…，n 的所有出栈顺序。 #include<bits/stdc++.h> #include <deque> #include <vector> using namespace std; /*#define int long long*/ #define endl '\n' #define P pair<int, int> #define x f...

第一题想不明白为什么会报0。思路：预处理1e5的素数，遍历素数集和中n的约数，直接输出。数量级：1e6#include#include using namespace std;/*#define int long long*/#define endl '\n'#define P pair#define x first#define y secondconst int maxl = 1e5 + 7;vector prime; // 9592个素数bool flag[maxl];// 预处理void init() {    int n = 1e5;    for (int i = 2; i         if (!flag[i]) prime.push_back(i);        for (int p : prime) { if (p * i > n) break;            flag[p * i] = 1;            if (i % p == 0) break;        }    }}void slove() {    int n; cin >> n;    for (int p : prime) {        if (n % p == 0) {  // 判断此素数是否是n的约数            cout             return;        }    }}signed main(){    ios::sync_with_stdio(0);    cin.tie(0), cout.tie(0);    int t = 1; cin >> t;    init();    while(t--) slove();    return 0;}