华为终端BG软件部实习 面经

考研前途未卜，春招揭幕时刻的处女面，总共应该是两轮技术面+一轮hr面。鸿蒙操作系统开发方向。以下是内容：上来直接拷打项目，项目介绍，在简历上的项目只要是有工作相关的内容都拷打了一遍负载均衡的理解mongodb在项目中的实现（不知道怎么答）C++11的新特性（答的auto和lamda表达式）lamda表达式理解智能指针TCP/IP协议介绍和代码多态和虚函数、纯虚函数、多重继承（搞错了，我还以为是子类的子类 ），编译时多态和运行时多态（这真不会）STL常用组件auto的理解浅拷贝和深拷贝（答混了，感觉在这里完蛋了）socket编程常用函数dockerfile的作用和常见指令docker的容器内外通信介绍二叉树，求二叉树的最大深度思路，时间和空间复杂度（有点像觉得我太菜所以直接放水了 ）提问环节：贵公司目前的业务（开源鸿蒙os，物联网+嵌入式比较多）就今天这个面试来说给我提点建议（一句话：多学。建议做操作系统项目+买开发板玩一下，linux下的C++开发还需要熟悉一下，lamda表达式重要性拉满，网络通信拉满）面试官挺好的，我觉得我的表现很辜负他的时间，在这个没人的角落对他说一声抱歉。

📅 时间线具体时间线就不说了，25年2月中旬， 字节跳动的暑期实习（ByteIntern）开启了。询问了校招hr，本人也进行了相关岗位的投递。有2次约面。约面1:电话时主动说明的非全脱产的情况，hr说去有用人部门沟通一下，过了一段时间简历更新为结束（演了一会）。约面2:电话时被动被问本硕是否为全日制，说明了硕士非全脱产的情况，可以开脱产证明，也指出某大厂脱产证明可以实习。hr表示她会记录一下，用户部门还在审核简历，通过会有通知。结果挂掉电话，官方信息状态秒挂（电话的时候演一下，挂掉直接不演了。说实话直接说非全不行，也可以接受，已经经历无数次，非要演一下何必呢）。通过f12，解析返回json数...

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;        }    }#笔试# #蚂蚁# #蚂蚁笔试#

📅 时间线3.15 简历投递3.20 机考（395/600）3.25 技术一面（75min）3.28 技术二面（90min）4.2 主管面（45min）4.5 Offer call💻 机考真题复盘（Java方向）第一题：字符串压缩协议 题目：实现华为设备间通信的字符串压缩算法 输入示例：AAAABBBCCDAA 输出示例：4A3B2C1D2A 考察点：字符串遍历+边界处理（AC代码见评论区） 第二题：服务节点熔断策略 场景：分布式系统中有N个节点，给定故障概率数组，求保证系统可用性的最小监控节点数 输入示例：[0.2, 0.3, 0.1] 输出示例：2 解题思路...