蚂蚁集团内推

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

得物测开一面面经，摘自优秀牛油面试时间：24/10/19面试时长：30 min1. 自我介绍； 2. 为什么找测试岗位； 3. 讲一下测试的一般流程； 4. 设计测试用例的常用方法； 5. 如果需要测试一个接口，去测试一个并发场景，应该如何去做； 6. 如何去设置多线程； 7. 10万级别的接口访问量，如何去模拟； 8. 数据库了解如何； 9. 2000万中有2万条数据是热数据，需要经常使用的，如何实现； 10. socket 和 http 的区别； 11. 现场直播或者打游戏，在线视频，使用 http 还是 socket； 12. 如果你负责一个项目，需要多个团队或者业务组合作，作为项目负责...

1.拷打实习2.为什么不转正3.聊下最近做的一个需求4.讲下一个场景的完整链路（不懂啥意思）5.实习负责的搜索结果页他问我搜索推荐页的东西（直接说你是不是具体的流程不了解，只是开发了UI的东西）6.讲下xhs的DSL7.讲下一个自定义View的需求8.Handler消息机制，源码。。。9.怎么拿到Handler10.讲下Looper里面的源码11.Looper的loop方法是死循环为什么不会阻塞子线程12.Looper怎么退出，怎么判断任务执行完了13.序列化和反序列化然后面试官讲了一堆我没听过的东西。。。14.讲下HashTable、HashMap、HashSet15.HashMap初始长度，什么时候出现冲突，哈希函数，怎么根据key计算hashCode，哈希是什么东西。。。16.HashMap的数据结构，哈希碰撞后怎么放，那怎么找数据，get()方法源码17.自定义View的拷打无算法反问：有没有转正招多少实习生总结：面试体验很差，甚至有几次挂断电话的念头，从一开始面试官就上压力，很不友好。问的非常深，属于要把源码看得非常透彻，被狠狠拷打了后续：秒挂了。。。

💬一轮面1、自我介绍2、请简单介绍一下你对SHEIN品牌的了解，以及你认为SHEIN在用户运营方面有哪些独特之处？3、你对用户运营这个岗位有怎样的理解？请谈谈你认为用户运营的核心职责是什么？4、在你看来，优秀的用户运营应该具备哪些能力和素质？5、请分享一个你曾经成功提升用户活跃度的案例，并说明你是如何做到的？6、面对用户流失问题，你会如何进行分析，并制定相应的挽回策略？💬二轮面1、在团队中，你通常如何与其他部门（如产品、市场、客服等）进行合作，共同推进用户运营工作？2、请分享一个你曾经成功协调团队资源，解决复杂问题的案例。3、在与用户沟通时，你通常会采用哪些技巧和策略，以确保沟通的顺畅和有...