第一题：求一个数组的素数与合数的数量和写个素数筛，数组元素去重后求数量和第二题：一个长度为1e5的正整数数组，定义f（L, R）表示区间[L, R]元素的或，即al | al+1 | ... | ar ，有1e5次询问，每次询问一个区间[l, r]中是否存在一个下标x，使得f（l, x）= k，输出最小的x，若不存在输出-1或是存在的关系，具有单调性，把数字拆成二进制后对每一个二进制位判断，以下举例来说明数组元素为1，2，3，4，5，二进制为001，010，011，100，101，用二维动态数组将每个1所对应的下标保存下来，即0：{1, 3, 5}，1：{2，3}，2：{4，5}查询的数字也用...

没面试了呜呜呜，腾子你收留我吧

小红的图上染色（100%）1e5点数的无向图，有些边是红色，定义一个“好点”当且仅当该点所有邻边都是红边碰到无色的边则标记两个点，最后未被标记的点数就是答案小红的链表断裂（100%）总长1e5的链表，元素不重复，如果可以把该链表一分为二重新拼接后升序则返回true，否则返回false遍历一遍如果没有降序则为true，碰到第一个降序则标记位置重新拼接，整体升序返回true，否则false小红的连通图（100%）1e5点数的无向图，有多少种方法使得添加一条边后图连通并查集合并，最后统计各个集合的点数，若：只有一个集合：答案为n * (n - 1) / 2 - m（n个点m条边）两个集合：答案为两个...

有哪些系统调用，系统调用的时候发生了什么；讲讲fork；对内存分布的理解，栈和堆的区间，一个函数在执行的时候，函数和参数哪个先进栈，栈空间发生了什么变化；进程间通信，怎么实现一个只能启动一次的进程；程序执行的过程中，发生了哪些事；静态库和动态库用过吗，有什么区别，一段hello word的代码用到动态库了吗，freopen的底层是用什么实现的拷打项目……用过哪些STL，map和unordered_map的区别Raft项目的整体框架，以及面向对象部分怎么设计的

2024-03-25 一面 （1h）讲讲MapReduce，说一下对Raft的理解，Leader崩了之后集群怎么恢复、投票会发生什么变化讲讲Bustub的框架，LRU-K的作用是什么，为什么要用这个算法，如果出现大规模查询刷新了缓存池怎么办；讲讲B+树，B+树内部保存了哪些数据，如何查询数据，多线程怎么实现的，怎么判断B+树能存多少数据；如何通过加锁策略来实现不同的隔离级别Linux系统中文件如何存储，TCP最大连接数通信双方中一方要释放连接会发生哪些事，第一次挥手丢失了会发生哪些事讲讲map；哈希表出现哈希冲突怎么解决算法题：最大子段和什么时候能来实习，能实习多久反问：你们是做什么业务的；找...

拼多多是真的难啊 第一题 100%有n，m，k，d四个数，n表示数组的大小。Alice可以选择删除d个数，Bob可以选择将m个数 *（-k）；其中Alice希望总和尽量大，Bob希望总和尽量小，假设双方都很聪明，输出最终的结果。由于数字都是正数，最开始Alice不操作的情况下，Bob会调整最大的m个数，当Alice可以删除的时候，用滑动窗口从大往小维护即可第二题 100%题意有点复杂，但是就是字符串模拟第三题 50%有3e5个点组成的DAG图，定义一个超级点：点本身 + 能到达该点的点数 + 该点能到达的点数之和 = n想了半天没想出来解法，最后暴力过了50%，bool vis[...

早上蚂蚁挂，下午wxg挂今天是个日子

听人说好像至少四面技术，希望可以撑到最后

第一题 100%（签到）1e5长度的字符串，k次修改次数，最多可以让字符串有多少'M'，'T'字符不是'M'或'T'的话改就行，直到k用完第二题 100% （签到）1e5长度的正整数数组，其中有部分元素为0，1e5次询问，每次给L和R，问0元素全部改成该区间范围内某元素后，数组的和最大、最小为多少记一下0的数量，显然把0全变成L最小，变成R最大第三题 100% （二维前缀和）大小为200的01方阵，从1到n输出答案，答案为大小为i的方阵中01数量相等的方阵有多少直接暴力会T，用二维前缀和记一下第四题 30% （看评论区老哥解法学会了）大小为1e5的正整数数组，有多少种删除区间的方案，使得剩下元...

2024-03-06 一面（50min） raft算法如何保证一致性，除了raft还了解过其他分布式算法吗 raft存储部分是用什么实现的，有没有测过性能，还做过哪些存储的项目 https的加密过程 Mysql存储引擎有哪些，说下对innoDB框架的理解 如何实现一个定时器 怎么理解C++移动语义 I/O多路复用的原理，epoll的实现，ET和LT 算法题两道：顺序矩阵找元素，怎么优化；合法IP地址 反问：找实习还需要学啥（开源项目）；多久出结果（不清楚）2024-03-08 二面（75min） 简单问了实验室的一个项目 介绍一下各种语言的特点和区别；介绍下C++RAII...