华为西安研究所暑期实习面经C++

1，模拟一下就好，别忘了处理换行和回车，代码略。2，bfs一下，找出每个点的坐标，o1输出就可以了。void bfs(int u) {    queue q;    q.push(u);    pos[u] = {0, 0};    mark[u] = 1;    while (q.size() > 0) {        int v = q.front();        q.pop();        int l = - 1, r = -1;        for (auto x : g[v]) {            if (mark[x]) continue;            mark[x] = 1;            q.push(x);            if (l == -1) l = x;            else {                r = x;                if (l > r) swap(l, r);             }        }        if (l != -1) {            pos[l] = pair(pos[v].x - 1, pos[v].y - 1);        }        if (r != -1) {            pos[r] = pair(pos[v].x + 1, pos[v].y - 1);        }    } }3，可以发现，我们要计算的是每个数整除其他数之后的和。其实可以反过来想，我们要计算每个数作为除数，其他数除他之后的和。对于数i来说，[j * i, j * i + i - 1]这个范围内的数除以i等于j，那我们可以枚举每个i和每个j，维护一个前缀和来快速算出[j * i, j * i + i - 1]这个范围内的贡献，贡献数是i的数量 * 范围内数的个数 * j。时间复杂度是n + n/2 + n /3 +... = nlogn代码如下，cnt[i]是数字i的数量，sum[i]是前cnt[i]的前缀和，N是数的最大范围1e5;    for (int i = 1; i < N; i ++) {        if (cnt[i] == 0) continue;        for (int j = 1; j * i < N; j ++) {            res += 1ll * (sum[min(i * j + i - 1, N - 1)] - sum[i * j - 1]) * cnt[i] * j;        }    }#笔试# #蚂蚁# #蚂蚁笔试#

因为我主投互联网，国企只是plan b投投，没有做相关笔试面试的准备，也没拿到offer，所以可能算不上经验，就把流程分享给大家参考吧。国企单位信息可能比较敏感，所以应聘的具体部门信息就不细说了，大家也不要追问哈个人背景：9本硕，社科，实习只有互联网的，有校学生干部经历，非dang员。23届校招（经历都是两年前的，每年可能都有变化，仅供参考）一、中海油流程：10月网申，11月线上笔试，12月中旬面试，面试第二天直接公布结果，然后三至四天内现场签约。我的结果是候补第二名，最后也没候补上，挂了。笔试是线上机考，我被免笔试了（应该是92、qs排名前的可以免），具体考什么不太清楚，但其他同学反馈考的是...

鼠鼠本人只有一段大四暑假的一个实习，本科两个国二（一个通信竞赛 一个英语竞赛），研究生一个数模国二，想实习但估计老师不放，想做点竞赛加成，想问有必要吗？

面试时长：25min开篇：自我介绍2min。介绍项目：选择了一个合适的项目（springboot+MyBatis+Redis+Python爬虫），介绍了蛮久。项目提问：Q：介绍一下从前端输入数据到后端处理的流程？Q：怎么做的用户安全登录？token拦截校验？Q：这部分不是我负责。A：那你现在设计一下。Q：基础流程+HD5加密。Q：爬虫用了什么方法，什么包？Q：（问另一个项目）介绍一下整体工作流程。八股提问：Q：介绍一下springboot框架？Q：hashmap和hashtable的区别？Q：什么是线程安全？Q：介绍一下TCP和UDP。Q：介绍一下死锁。代码算法思路：Q：100万个数据里找出1...