一面（45min）MapReduce的实现；Raft怎么实现的一致性，如果Leader还没返回客户端请求就崩了会发生什么；怎么判断代码实现是否正确为什么要用LRU-K作为页面驱逐算法，实际场景应该用什么，操作系统中有类似的情况吗STL的map和unordered_map的区别；红黑树和其他树有什么区别；哈希冲突怎么解决，如果某个桶退化成了链，不rehash怎么重构算法题：旋转链表，除了翻转，还有没有别的办法（头尾相连）HTTP的长连接是什么，TCP里有类似的机制吗，底层怎么实现协程；操作系统线程切换需要进行用户态到内核态切换吗二面（50min）2024-05-06 15:00选一个项目来讲下实...

一面（1h10min）说一下C++的多态；程序运行时，子类是怎么定位到虚函数的，效率如何一个父类有char、int、虚函数，子类继承之后，定义一个对象占用多少字节一个全局的指针，在线程A更改了地址，切换到线程B去赋值，会出错吗；操作系统怎么检测到段错误；什么是写时复制STL除了容器还有什么；map的下标访问和find有什么区别；迭代器在哪些情况下会失效1个生产者n个消费者模型怎么多线程通信，用哪些系统函数服务器未启动，客户端发送网络请求会怎么样；什么是IP包重组，为什么udp会出现乱序问题；什么是close_wait状态；用ET模式需要注意什么问题raft集群中，客户端怎么保证读到较新的数据，...

第一题：求一个数组的素数与合数的数量和写个素数筛，数组元素去重后求数量和第二题：一个长度为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[]定义成int...

第一题 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、override、移...