一人一个校招黑名单公司

第一题想不明白为什么会报0。思路：预处理1e5的素数，遍历素数集和中n的约数，直接输出。数量级：1e6#include<bits/stdc++.h>#include <vector>using namespace std;/*#define int long long*/#define endl '\n'#define P pair<int, int>#define x first#define y secondconst int maxl = 1e5 + 7;vector<int> prime; // 9592个素数bool flag[maxl];// 预处理void init() {    int n = 1e5;    for (int i = 2; i <= n; 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 << n / p << endl;            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;}

答案选什么呢❓请在评论区留下你的选择👇明日揭晓答案！不论是秋招还是考公，刷行测都是非常重要的！快来一起练习做题思路呀~

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相反数得到的总和为k的方案数，然后i这一维滚动数组，转移方程就是dp jk=dp j [k-ai] +dp [j-1] [k+ai]5、第五题：求sum的最终值，一个想让sum最大，一个想最小，问最后sum的值，没偷成

1.自我介绍2.介绍下项目3.让我说说项目中技术复杂度比较高的点（进了腾讯两年全写的业务代码CRUD，硬着头皮说了偏向中台的系统讲了讲，校招的同学引以为戒啊啊啊，千万别去大公司那种打杂的部门）4.然后就是依据项目中的功能点问了下具体怎么实现，这块就不细说了，也无法参考，自己写的代码自己一定要熟就对了5.让我讲讲一个页面有哪些请求协议（我讲了http tcp ssl，不过我感觉不是面试官想听的，面试官也没追问就下一题，正好问到我软肋了）6.域名解析（完全不经验....）6.如果要你实现一个秒杀系统，要注意那些点，如果超卖了怎么办7.如何实现一个分布式的自增id生成器8.缓...