2021-08-06

2021 保研夏令营面试经历总结

把保研夏令营的经历记录下来，留给之后的学弟学妹们参考。主要经历就是

  • 准备去深圳玩，深圳疫情，SUSTech 的夏令营定线上
  • 准备去南京玩，南京疫情，NJU 的夏令营又被改线上
  • 好不容易剩本校线下，结果厦门疫情，放完假成了中风险

1. 择校标准

报名前，首先要明确择校标准。我的标准如下，和三年前高考填志愿时差别不大：

  1. 计算机水平 ≥ ​ XMU，有网络或安全方向的靠谱导师优先，仅考虑学术型硕士
  2. 气候适宜，冬天不是特别冷，空气质量较好，因此首先排除长江以北和非沿海省份的学校
  3. 城市规模不大不小，有好看的景色，本地人态度友好，因此优先考虑和厦门类似的城市，尽量排除北京上海这种冷漠排外的城市
  4. 性别比例均衡，有一定人文氛围，因此优先考虑综合性大学，尽量排除理工类、科技类大学和研究所
  5. 环境和食宿好，进市区交通方便，因此优先考虑离市区近或有地铁直达的校区， 尽量排除如 XMU 翔安校区偏远且交通不便的校区

因此，直到我们院要搬到翔安之前，本校一直都是最优的选择。当然，除了本校，同时满足这些条件的就很少了，如果按照上述 1-5 的优先级来看，列举了一下尽量符合条件的学校：

  1. 浙江大学、南京大学
  2. 厦门大学（本校）、复旦大学、中山大学
  3. 南方科技大学、上海交通大学

因此报名了上述学校的夏令营。其中浙大因为计算机仅限直博，因此报的是软件学院，复旦报的是网安专业。

2. 报名和入营

报名时的材料基本一致，包括简历、成绩单、排名证明、四六级证明、学生证身份证复印件、获奖证书等，报名表仅有本校和南科大需要盖院章，南大是确定入营才需要盖。除此之外，仅有本校需要强制两位副教授及以上推荐信（本校搞这么繁琐有必要吗？）；南科大是选交推荐信，如果要提交，一封是辅导员，一封是任课老师；其余学校不用提交推荐信。

值得注意的是，报名材料中，电子版的带章 PDF 建议打印后再扫描或者导出成图片，否则用 PDF 编辑软件就能直接把章选中编辑，缺少真实性。差点因为这项材料不符没拿到入营资格！

复旦大学和上海交大因为排名直接被刷（我是正好 10%，估计应该卡在 5%左右），没有入营。南京大学是材料初审通过，但是报考人数太多，需要线上笔试筛一波人（事后得知正好卡 10%，挺幸运）。其余学校均直接入营。

入营后，在同学帮助下了解了一些学校的风评。其中了解到浙大软院研究生在宁波，软件工程的 A+其实是计算机学院下的专业，师资差，只是个洗简历的地方。而中山大学官僚主义比较严重，夏令营群里的老师说话的语气也体现了这一点，而且就比厦大好一点，因此直接放弃了这两个学校的入营资格。

现在就剩三个学校的夏令营：7.5 南科大线上面试，7.8 南大线上笔试初筛，7.10-7.11 本校线下笔试+机试+面试。

3. 南方科技大学

南科大虽然没有所谓的一堆称号，但是计算机专业师资豪华，比本校好很多。本来南科大是打算线下的夏令营，但是因为广州深圳疫情，就改成线上了，直接面试 30min。

面试时目测有 4 位左右的老师，但是大部分没开摄像头，首先是一分钟英文自我介绍，然后会让你分别抽一道人文素养题、专业素养题、科研潜力题。我抽到的和回答分别是

  1. 你认为成功的人生是什么样的，如何定义一个人的成功

    做想做的事情

  2. 比较不同 PC 操作系统的缺点

    Windows：界面丑，特别提到了新的 Win11，简直是抄了一手的 macOS，抄的还难看，以及不适合开发，x86 税导致漏洞多

    macOS：生态封闭，缺少一些软件兼容性

    Linux：列举了几个 Linux 发行版（Ubuntu、Debian、Open SUSE、Kali、Arch），对小白不友好，环境难配，娱乐软件少

    Chrome OS：当时没想到，现在想起来缺点就是依赖 Google 云服务，这里不可用

  3. 收集人体数据时需要注意什么

    知情权，隐私权，伦理道德，样本全面（不同性别、种族等），考虑特殊情况（e.g. 残疾人），消除采集时的外部性影响，多次减少误差

之后就是提问环节，老师会看到报名材料里提交的简历和获奖证书等，针对性提问。问题如下：

  1. 有没有意向的老师

    有，计算机安全方向的两位老师（但是此时我只是看了主页和宣讲，还没有联系）

  2. （看你简历上写了这么多项目和获奖，那么）最值得说的项目或奖项是哪个

  3. 看你之前参加竞赛很多，那你觉得竞赛和科研有什么区别吗

    竞赛是短时间内解决确定问题，科研是长时间内探索问题

  4. 为什么选择南科大，不留本校或选离家近的学校

    问这个问题的时候我是觉得他们老师内心可能也有点不认可这里？把上面的择校标准大概讲了一些，然后提到本校要搬翔安了，之前去过南科大里面玩，感觉校园氛围和环境都不错

  5. 接着 3 问，实际科研你更喜欢确定的问题还是自己找问题

    折中，给个较为具体的方向，在范围内自己找问题

然后面试完过了 5 天拿到了优营。因为面试的时候老师问了问题 4，觉得他们也不太自信，因此觉得如果都去不了，还是先看本校，这个 Offer 先放一边，老师也没联系。因为面试的最早，顺便为后面的面试热热身。

4. 厦门大学

之后就是本校，第一天机试，3 道 Baby 水平的 C 语言编程题，提前 1h AK 走人

  1. 螺旋从外到里填充矩形
  2. 似乎是最大连续子段和，数据小，直接前缀和 O(n2) ​​枚举一下就能过​
  3. 毕业合影位置，高的站最中间，矮的按顺序左右两边。本质是带 Satellite data（卫星数据）的排序，数据小，直接手写 O(n2) 选择排序就能过

然后是宣讲，开营前一天联系了本校一位新来的网络方向的老师，宣讲后见面聊了一下，并且表示如果南大去不了就考虑本校。

下午是笔试数据结构，基本就是往年的期末考卷，写过知道套路了就没什么难度，毕竟当年数据结构最后还给了我 99。

最后是面试，15min 左右。要先打印简历，准备自我介绍 PPT。我的简历分成知识技能、教育经历、学术竞赛、荣誉奖项、社会工作这几个方面写，PPT 也跟着这个对应，最后模仿 Apple 发布会加了一张 One more thing，主要展示自己的摄影爱好，体现心态好，不卷。

面试有五名老师，有四名老师上过他们的课，所以比较熟悉。首先也是 1min 英文自我介绍，然后开始 5min 的 PPT 中文自我介绍，之后开始提问：

  1. 英文问答，你觉得参与 ACM 竞赛时哪些收获可以用在之后的科研中

    更高级的算法和数据结构，以及团队合作

    Advanced Algorithms and advanced data structures, plus team communication and cooperation

  2. 问了简历里一个项目

  3. 问了简历里一个网安竞赛的具体内容

  4. 思政题（不得不吐槽本校居然有这种问题）：网络上发言时要注意什么

因为这五名老师没有一个是搞网络方向的，他们沉默了一会后就没问专业的问题了 ...... 然后很快就结束。过了一周出成绩排第三，拿到学硕资格优营（学硕只有 12 个，按排名来，排前面的基本都是本校的）。

5. 南京大学

南大的竞争确实激烈，还没入营，就因为报的人太多了，先来一轮线上笔试初筛。

笔试全是选择题，闭卷，包括数据结构、计网、计组、操作系统、UNIX，共 28 题，60min 时间，其中 5 题是不定向选择（数目应该没记错）。题目挺难，考的也很细，比如

数据结构：

  1. 最大度为 n ​​的树，度为 i ​​的节点数为 mi ​​​​，问有多少叶子结点

    设有 x ​​个叶子结点，则按照图的角度来说，所有顶点的度和为

    x+∑i=1n(i+1)mi−1

    -1 是因为根节点上面没东西了。而所有的顶点个数为

    ∑i=1nmi+x

    因为树满足边数=顶点数 -1，边数是度和/2，因此

    x+∑i=1n(i+1)mi−1=2(∑i=1nmi+x−1)

    故

    x=∑i=1n(imi−mi)+1=∑i=2n(imi−mi)+1

  2. Shell（希尔）排序、归并排序过程

  3. DAG 拓扑排序算法，补全算法中的步骤

    找出入度为 0 的点，入队，并删除从这些点发出的边，之后重复此过程

计网：

  1. 判断哪些是合法的表示主机的 B 类地址

    10 开头，对应 128-191，注意后面全是 1 的是多播地址，不能作为主机地址，所以有个选项好像是 172.x.255.255 就不能选

  2. CSMA/CD 原理：A、B 两点之间通信，给了帧长度，传输速率和传播速率，算 A、B 两点之间链路的最长距离

    CSMA/CD 协议是如果发送过程中没有检测到碰撞，认为发送成功，因此考虑极端情况，A 即将发送完毕，就收到 B 发来的帧的开头，产生碰撞

  3. 关于 DNS 的 A、CNAME、MX 记录说法，判断正误（好像有这个）

计组：

  1. 给了五段流水线结构图，计算分支指令使下条指令空转几个周期

    图中是 MEM 段把分支地址写入 PC，所以下条指令要等这条指令的 ID、EX、MEM，产生三个空转周期

  2. 直接映射法的 cache，给出 cache 的块大小和块个数，主存的块个数，算 cache 的总容量（含 tag 的开销）

    其实就是算 tag 有多少位

    先根据 cache 块大小 × ​​​主存块个数算主存大小，得到地址共几位，然后根据 cache 块大小算块内地址占几位，根据 cache 块个数算 cache 块地址（行号）占几位，减去这些就是 tag 占几位

操作系统 (UNIX)：

  1. ULT 和 KLT 比较，判断正误

  2. 4GB 虚拟内存空间，多级页表是几级

    2 级，4KB→ 4MB→ ​​4GB

  3. fd 能否被复制，复制之后是否共享 offset，fork 后父子进程是否共享 fd 和 offset

    可以被 dup 复制，共享 offset

    fork 后父子进程不共享 fd，但是依然共享 offset

  4. mmap 系统调用有哪几个参数

    这是真没学过，瞎猜的，早知道就 6 个选项全选了 ...

    1
    void *mmap(void *addr, size_t len, int proto, int flag, int fd, off_t off);

笔试做完感觉就炸了，估计进不了，没想到过了五天通知入营了，愉快的发邮件联系了意向老师，没想到这位老师和本校的老师认识，直接联系了本校的老师，然后本校的老师就把我推荐过去了，之后这位老师说报我们组的人很多，等过了面试再联系 ......

同时也买了 23 号厦门飞南京的机票，打算提前去南京玩几天。然后准备飞的前两天，南京机场突然疫情，于是收到了改成线上面试的通知，28 号 ...... 不过线上面试还好，之前线下本来还要搞个程序设计竞赛，之后就没了。之后就是线上面试，4 位老师，都开着摄像头，共 15min，1min 英文介绍，之后提问：

  1. 英文提问：用英文介绍你最喜欢的课的课程体系（数据结构、计组、计网、操作系统四选一），并说为什么喜欢

    当然选计网，而且尤其是这种涉及到专业术语的课程，尽量都要过一遍英文教材，不然不知道专业术语的英文翻译。

    而且计网感觉是最好介绍的，上来先说网络的拓扑结构和现状，然后用 Top-down approach，从应用层一直往下讲，applicaition layer, transport layer, network layer, link layer, physical layer，每层列举一些协议，最后是安全的部分，密码学，hash，数字签名

    至于喜欢的原因，powerful. It's the computer network that brings us face to face in front the camera during COVID-19, and that's why I like it.

  2. 因为选了计网，问 TCP 和 UDP 协议不同点，然后问现在的腾讯会议是 TCP 还是 UDP，微信消息是 TCP 还是 UDP

    TCP：面向连接、可靠传输、流量控制、拥塞控制，UDP：无连接。因此报文结构上也不同，因为面向连接引入标志位，因为可靠传输引入序号 seq，确认号 ack，因为流量控制引入窗口大小

    看是否可靠传输。腾讯会议音视频显然 UDP，但是控制的功能比如输会议号和密码是 TCP，微信消息是 TCP

  3. 问数学建模的获奖情况，队内担任什么角色

    拿了美赛 M 和国赛二等奖，主要负责编程实现

  4. 因为之前英文讲计网的时候讲到密码学，问对称加密和非对称加密具体过程，以及优缺点

    对称加密：共享一个密钥，安全性相对差，但计算速度快

    非对称加密：有一对公钥和私钥，Alice 给 Bob 发消息，用 Bob 的公钥加密，之后只能由 Bob 的私钥解密，其他人无法得到明文，安全性强，但是计算慢

    因此结合这两者优点，通常实现比如 TLS 协议中是先用非对称加密交换 Pre master key，然后生成对称加密的密钥，后续用对称加密

  5. 有没有感兴趣的研究方向

    （自我介绍里有说，可能英文没注意听）说了之前联系的那位导师的研究方向和实验室

  6. 之前参加比赛和项目，压力大的时候有什么解压方法

    没有很多压力，因为本身感兴趣，而且心态也好。解压就是去海边散步，爬山，去市里玩

虽然就 15min 但是问了挺多。自我感觉面试不错，所以过了一周就收到了优营的邮件，学硕。再次联系导师，确定进实验室了，就等十月定下来。这位导师还问了我排名，我说正好 10/100，他说挺幸运的，我们一开始筛就是筛前 10%...... 看来之后的学弟学妹如果想去好学校，排名还是要卷的，不然入营资格都没有。

EOF