BYR Achieve · 镜像论坛

今年的保研已经结束很久了，但是因为严重的拖延症，直到今天才想起来把备忘录里记录的保研碎碎念整理一下，希望可以帮到学弟学妹。最近看到以前收藏的几个保研经验贴不见了，希望大家不要转载，觉得有用可以手动保存一份。站内一些很有帮助的贴子： [【心得】【讨论】（已保清华叉院）保研后给学弟学妹的建议](https://bbs.byr.cn/#!article/StudyShare/178539) [我的计算机保研夏令营经验分享【清华北大计算所自动化所】](https://bbs.byr.cn/#!article/StudyShare/192686) [【心得】2020中科院计算所夏令营保研经验分享](https://bbs.byr.cn/#!article/StudyShare/197353) [【保研经验】上海交大保研经验](https://bbs.byr.cn/#!article/AimGraduate/1205609) [计算机保研经验帖（人大高瓴/南大AI/北理工/各种碎碎念教训）](https://bbs.byr.cn/#!article/StudyShare/202377) [【心得】2020京内计算机保研夏令营（清北北航人大中科院）](https://bbs.byr.cn/#!article/StudyShare/197301) # 清华今年软院因为疫情没有举办夏令营；贵系网研是一起组织的，只有机试；深圳的机试和贵系用的同一套题，同一时间考试，但是除此之外和那边的考试没有任何关系，分数也不互认；深圳这边组织是最严密也最人性化的了，基本上按照提供的时间验证身份、候考就可以了，不像某些学校的面试要在腾讯会议里愣等一下午。但是清华这边机考过程比较复杂，主要是OBS录屏、上传MD5之类的要调试一下。预推免的时候，清华的系统里似乎可以报多个院，但是机试的时间都是冲突的，最后也只能参加一个。想去清华读博，务必尽早联系导师；读硕，务必好好准备机试，面试的时候老师手里有机试成绩，基本上可以说是机试定乾坤。 ## 机试 ### 深圳夏令营 1. 给一棵有根树，问树上有多少个点满足其子树内（包含该点本身）的节点数大于等于L且小于等于R。 2. 有n个序列，初始时各个序列都为空。维护这几个序列，操作如下： - 在第i个序列的末尾插入k个值都为x的数; - 删除第i个序列末尾的k个数，若该序列已不足k个数，则删除序列中全部的数； - 询问第i个序列的众数。 3. 一棵有点权的有根树，其平滑性定义为先序遍历的点权序列中，相邻两个数差的绝对值之和，可以任意交换一个节点的左右子树，求最小的平滑性。 ### 软院预推免今年难度介于去年和前年之间，大体是lc的mid难度。 1. leetcode 1608，正好是考试前一天的每日一题； 2. leetcode 1340； 3. 从数组中取出一个子串，其贡献为[串中的最小值]乘以[串中的值之和]，求所有可能的子串的贡献之和； 4. 在一个n*m的网格中，有一些位置正在着火，每次可以在网格的边上放置防火墙来将仅一个着火区域（一个网格点或一片连续的网格区域）与安全区域隔绝开来。消防员总是会选择将“威胁最大的火情区域”进行隔绝（该选择是保证唯一的）。每过一小时，未被隔绝的火情都会向它们周围的四个方向蔓延一格。判断最后是否有一个安全区，如果有，请输出一共需要使用的防火墙个数；如果没有，则输出最后时刻已经安装的防火墙个数。 ## 面试 ### 深圳深圳的面试分成两场，分别是综合面试和专业面试，每场10分钟。预推免的时候其他院的面试流程相似，只不过是合并到一场20分钟。面试如果时间不够会硬找问题凑时间，问倒了也不用害怕。综合面试： - 老师屏幕共享一个论文的abstract，朗读之后立即翻译，我抽到一个视频编码相关的； - 英文：描述一个机器学习算法，描述一个网络协议； - 一些心理问题。专业面试：没问项目，基本上就是闲聊 - 3-5min自我介绍，可以提前准备PPT； - 对机考怎么看； - （PPT里介绍的）项目为啥没发论文； - 我看你没做过AI的项目，如果研究生是这个方向你能不能做。 ### 软院 - 5min PPT自我介绍； - 英文：自我介绍里涉及的项目的目的； - 中文仔细介绍项目； - 美赛大概介绍一两句内容和贡献； - 对开源的看法，地缘政治对开源的影响； - 数据模式和数据模型是什么，了解什么样的数据模式和模型； - 网络安全相关，不太会记不得了。 # 北大北大这边因为没有联系老师并且全都报的硕士，所以计院、AI院和深圳都没入营，只去参加了软微。软微的入营bar似乎和填报的专业方向关系比较大，有些热门的专业卡掉一大批人。在入营之后会发一个论文列表，根据所报的方向从五个论文里选一篇，写一篇1500字以上的阅读报告提交，报告模板里会提前给出应该涉及哪些点。面试： - PPT自我介绍，阅读报告介绍总共10min；（之后没问这个论文相关的问题） - 项目相关的问题； - 参加的竞赛挑一个讲内容和贡献； - 一堆硬币里面有一个质量不一样的，有一个天平，怎么区分出来这个硬币； - 英文：你成绩不错，平时一定有很多压力，主要从哪里来； - 你有什么问题问我们。 # 计算所随意报了一个国重的老师（不要学我），在公布入营之前就有一个提前面，面试过程比较随意，面试官应该是两个学生。 - 剑指 Offer 35. 复杂链表的复制，共享屏幕现场写； - 小端法是什么，怎么输出int的最低的一个字节； - 上下文切换的过程； - 进程同步的方法，简述信号量； - CPU访存的过程； - TCP/IP四层； - TCP三次握手； - 知道哪些有序数据结构（二叉搜索树）； - 哈希表，说几个冲突的处理方法； - 知道哪些分布式存储系统。 # 人大信院可以用CSP 300+抵机考，高瓴可以给笔试加10分。 ## 笔试内容：数学（线性代数、概率论等）、程序设计、数据结构与算法。纸笔作答，题型和具体题目记不清了，似乎是填空和大题。今年新加的数学题不简单，有一道矩阵论的大题，算法的大题是哈夫曼树和一个DP，和计院算法课的期末考试题型类似。 ## 面试所有人一起在腾讯会议里面等，等候的时候啥也不能干只能干坐着，运气不好可能等一下午。 - 英文自我介绍； - 英文描述自己的人格特质； - 简述项目要解决的问题，贡献，和最大的困难。从三个袋子里抽一个做题目，感觉题目难度方差很大啊，我这个不具有参考价值。 - 图灵测试是什么，如果是你，你要怎么测试； - 数学：单调减函数的定义，和非增的区别，两个单调减函数相加相减相乘是不是单调递减，举个例子； - 算法：删链表倒数第k个元素。 # 南大 1k+人超级海王营。 ## 笔试 43道单选+38道多选，一个小时，内容涵盖408+Linux+Java+泛型之类的程序设计知识。 ## 面试 10分钟夺命连环问。 - 英文介绍Kruskal； - 离散挑一个领域：欧拉回路和哈密顿回路的区别；欧拉回路的判断，算法；哈密顿回路的算法（没有） - NP问题 NPhard问题 NP完全问题； - 树和图的区别，树的直径，算法，复杂度； - 并行和并发，项目里怎么用到并发的； - cache替换算法，cache一致性算法，怎么实现这些替换算法； - 心理问题。

【心得】2022 CS保研夏令营经验分享