遥遥领先😋

华子开始上报录用审批了同学双9硕士被开了13级，拒了（上研所某部门   

9.23一面50分钟左右，自我介绍+问项目+写题+问八股。写题是一道二叉树路径最大权值和，比较简单，牛客上写完需要直接提交判题。介绍一下智能指针的实现进程间通信的方式协程是否了解？协程一定优于线程吗TCP和UDP的区别DNS用的是TCP还是UDP考虑过之后走什么方向吗怎样做的性能优化9.23二面30多分钟，自我介绍+问项目+问八股+写题。写题是二叉树的层序遍历，每过一层顺序反转一下，不需要运行。介绍一下智能指针介绍一下常见的排序算法静态数组和new数组的区别虚表了解吗，原理是怎样的程序编译的具体过程介绍一下静态库和动态库有什么区别map和unordered_map的区别多线程访问map的冲突怎...

🌹孝子，开泡！😍    

大约20分钟结束，基本都是我在介绍，没有什么技术上的提问。自我介绍保研是通过竞赛吗竞赛的情况是怎样的（有集训吗，是线下吗，怎么组队的，负责哪块）介绍一下图论有哪些算法有没有跟导师做过什么项目讲一下实习的工作内容系统目前开发到什么程度了也没有反问环节，感觉面试官急着下班了，呃呃。9.12一面未通过

逆天牛客，提交完等了一小时都没等到结果。第一题题意：给一颗二叉树（n≤1e5），每个节点权值为0/1。求根节点到叶节点的路径中，有多少条上1的数量比0的数量多一？题解：dfs的时候，顺便维护cnt1-cnt0。第二题题意：给一个n个数的数组a（n≤1e5，a[i]≤1e9），接下来有n-1次操作，每次删除a中的一个数。求数组原始的中位数，以及每次操作后的中位数。题解：用两个multiset维护中位数，力扣应该有类似的题目。第三题题意：给一个n个数的数组a（n≤2e5，a[i]≤1e9），表示n个怪物的战斗力。牛牛的初始战力x为0，和怪物战斗时，如果x＜a[i]，牛牛的战力x会上升至a[i]；否...

7.17一面挂了，8月被一个语音云存储部门捞了，9.4回到共享中。8.9 笔试120分钟，单选3道，不定项3道，填空2道，编程2道。非编程题考点：sizeof指针/数组、union、反转链表、二叉树、strcpy等。第一题题面：给出正整数x和n（x≤20，n≤10），以及包含n个正整数的数组a（a[i]≤20，且无重复元素）。假如a中每个数可以无限次取用，求有多少种方法组成x。题解：完全背包裸题，O(n*x)。第二题题面：有n个同学和m个社团（n≤3e4，m≤1000），给出每个社团包含的同学。每个同学可能参加了任意数量个社团。同一个社团中的人互相是好友，好友具有传递性，求最大的朋友圈中包含多...

2小时，10单选，15多选，3编程。选择题考点涉及NAT、TCP、UDP、DNS、IGMP、RIP、vector、auto、enum、结构体、B+树、sql语句、get/post、文件共享方式、进程切换等。第一题题意：在二维坐标系上，有人和2只怪物，人的起始位置在（1，1），怪物分别在（x0，y0）和（x1，y1）。人有起始生命值H，每秒可以选择上下左右方向移动一格，如果当前格子上有怪物，也可以花费1秒和怪物战斗。怪物的起始战斗力为h[i]，每隔a[i]的时间会提升b[i]（1≤a[i], b[i]≤1e5）。如果战斗时人的剩余血量≥怪物战斗力，人可以扣除怪物战斗力数值的血量来打败怪物。求人打...

大概面了90分钟，项目拷打，问了一堆框架，啥也不知道，狠狠的自闭了。分布式存储的框架有了解吗？比如哪些开源的框架？raft算法讲一下吧向量检索的方法了解吗？有哪些开源的？模型的网络加速方法了解吗？大模型了解吗？原理和部署方式是怎样的？单指令多数据SIMD了解吗？有把项目或服务部署到移动端过吗？GPU了解吗，平时有没有用到？写题：链表局部翻转，基本实现了，还有点细节没处理完，被叫停了（链表真是太烦人了）。 while(1){ 面试官：XXX了解吗 我：不了解，对不起，我可以学 }

第一次在力扣做笔试，90分钟。体验最差的一次笔试，巨巨巨离谱。进入系统照片采集一直失败，过了10分钟才进去。题面写的模糊不清，数据也都是问题，4道题只有1道是正常的，逆天虹软。第一题题意：有n个人围成一圈，从1到4报数，每次报到2的人离开，求最后一个人的编号。题解：直接模拟。只过了45%，感觉数据有问题。第二题题意：给两个矩阵，输出相乘的结果矩阵。题解：n*m*k直接计算，一发100%。第三题题意：有A和B两个正整数数组，把B合并到A中，让A变成不含重复数的升序数组，输出A。题解：全丢到set里然后输出，过了70%。题面也没讲清楚，不知道到底想要什么。第四题题意：给两个字符串，输出最长公共子序...

面了一小时，面试官人不错，整体挺轻松的。先自我介绍，然后讲了一下实习的项目，围绕项目提了一些问题。然后手撕，给出一个质因子数组【2，3，5，7】和一个正整数id（≤1e4），求用这些因子组成的所有数中从小到大的第id个数。优先队列构造一下就行，但是写了点bug修了一会。问八股，大部分都挺基础的：析构函数为什么是虚函数给对象赋nullptr，能否调用成员函数map和unordered_map的区别vector的扩容机制模板了解吗AVX和SIMD了解吗（啥玩意向量检索了解吗————————————————————————————————————许愿二面

打高铁来上海参加openday，赶了一天路累死我了😢下午直接两轮技术面，都没有问八股，主要在讨论项目，好好好好好好，不问八股我们就是好朋友😋手撕两道题，一个字符串修改，一个n皇后大概问了这些：内存泄露遇到过吗，怎么检查底层数据怎么处理数据备份怎么做的zstd压缩有什么限制内存映射和直接打开关闭文件有什么区别，哪种好怎么防止并发数据竞争

2小时，3道编程题，还是挺有难度的。编程题：第一题题意：有n组数据，每组数据给出m，j，k，表示参加比赛的人数（m=2的幂次，m<=2000）、观众想看的2个人的分数排名。接着给出m个人的比赛顺序（每轮比赛两两进行，分数高的人获胜，直到最后诞生冠军），m个人的分数。如果在所有比赛中，分数排第j的人和分数排第k的人进行了比赛，输出YES，否则输出NO。题解：用队列按题意模拟即可。第二题题意：给出s串、t串和正整数k（len(s)<2e5，len(t)<10，k<2e9）。求s中有多少子序列等于t，同时满足子序列中所有相邻字符的距离≤k，对1e9+7取模。样例：输入：soo...

约的下午四点面试，已经等了半小时了hr打了两次电话，每次都说等一二十分钟肯定来了哈哈，是不是给脸给多了————————————————————————update晚上收到面试调研，《感谢您参加2023-08-06 10:00:00的面试》，小红书你真是专业不了一点啊xswl。