[保研] 2024-计算机学院

保研经验分享

大家好，本人是来自福州大学 24 届的小C，保研上岸至北航计院怀骑士的ACT实验室，0835软件工程学硕。

个人情况

福州大学计算机与大数据学院2020级计算机科学与技术

排名 14/145(因为不是rk1和rk2，gpa排名够用就行，也不太想卷)

外语情况 CET4 510 CET6 422(没认真准备过CET6,英语是硬伤)

竞赛情况 ACMer，ACM-ICPC金，CCPC金，蓝桥杯国一，天梯赛国一等若干一等奖。

科研情况由于本科期间沉迷于算法竞赛，无科研经历，无项目经历。（打ACM打的x）

其他奖项国家奖学金

入营情况北航计院北航软院厦大信院华师计院

夏令营情况

按照往年夏令营经验，北航华师两所比较喜欢ACM竞赛，ACM金可以破格参加夏令营，对于低rk的ACMer比较友好，机试要求比较高，北航计院机试考察大模拟，北航软院和华师计院机试是由他们的ACM金牌选手出题，出的题目偏向ACM赛题，难度会比较大。由于自己也是ACM金牌选手就报了北航华师。厦大信院是套磁了一个做图形学的导师，给他复现了论文的计算几何凸包颜色插值算法，推荐参加厦大信院的夏令营。

由于北航计院夏令营最早结束，并且7.1公布优营情况，有幸联系到了ACT-NLP的强组强导，就把其他学校的夏令营全鸽了，笔者具体分享北航计院夏令营考核情况。

机试考核是两道大模拟，一题60分，另一个题40分。第一题是排序，两个for循环，四个if条件分支判定的模拟题，从看题到写代码十分钟搞定，对于笔者来说相当轻松。第二题是利用宏定义的表达式求值，栈递归模拟计算表达式，宏定义套用上函数递归，超多细节的大模拟，写了一个小时才写对。两个题写完，应该是机试满分，据了解夏令营是机试第二。看保研群里大家说机试难，有的爆零的也进面试，猜测是爆零人数太多了，北航进行白盒测试，给一些零分代码也进行人工赋分。

面试考核是政治面试，英语面试，数学面试，专业课面试。

①政治面试不计分，题目是阐述新时代新青年相关的话题，言之有理即可。

②英语面试是给了一段机器学习的文献，阅读并翻译，笔者英语水平不高，磕磕巴巴地把整篇文章读完，文献内容应该是涉及到深度学习（deep learning），神经网络（neural network），强化学习（reinforcement learning），主动学习（active learning）等AI相关的英文词汇。

③数学面试

Q：线性无关的定义。

A：向量组\(a_1,a_2,...,a_n\),对于方程\(\displaystyle\sum_{i=1}^nk_ia_i=0\)，只存在唯一解\(k_1=k_2=...=k_n=0\)，则称向量组\(a_1,a_2,...,a_n\)线性无关。

Q：正定矩阵的定义与性质。

A：定义：对于矩阵\(A\),\(\forall x\not=0,x^TAx>0\)，则称\(A\)为正定矩阵。

性质一：正定矩阵的顺序主子式恒大于0。

性质二：正定矩阵的所有特征值大于0。

Q：可导与连续的定义与关系。

A：连续定义：\(\textstyle \lim_{x \to x_0^{-}}f(x)=\lim_{x \to x_0^{+}}f(x)=f(x_0)\)，则称\(f\)在\(x_0\)连续。

可导定义：\(\lim_{x \to x_0 }\frac{f(x_0)-f(x)}{x_0-x}\)极限存在，则称\(f\)在\(x_0\)可导。

关系：可导必连续，连续不一定可导。

Q：凸函数的定义并且解释一下凸优化。

A：对于区间\(\forall x \in[a,b]\)，\(f''(x)>0\)，称为\(f\)在\([a,b]\)上为凸函数。凸优化emmmmm，不会解释。

Q：这个是凸函数的性质不是定义，回去好好看书吧。机器学习凸优化问题也去了解一下。

PS：对于区间\(\forall x_0,x_1 \in[a,b]\)，\(\frac{f(x_0)+f(x_1)}{2}<f(\frac{x_0+x_1}{2})\)，称为\(f\)在\([a,b]\)上为凸函数。

④专业课面试

Q：解释一下数组和指针的区别。

A：数组是连续存储变量，指针是索引。(感觉这个回答的不是很好，解释得不是很全面)。

Q：检查循环链表。

A：采用BFS算法，对于遍历过的vis数组打标记，看看存不存在点被BFS遍历两次。遍历多次即为循环链表，否则是普通链表。（这里应该回答快慢指针的。维护两个指针\(A\)和\(B\)，让\(A\)每次走两步，\(B\)走一步，检查\(A\)和\(B\)会不会相遇。）

Q：描述一下快速排序。

A：对于数组\(a[l,l+1,...,r]\)，随机一个位置\(p\)，令\(v=a[p]\)，把\(a[i]<v\)放左侧，\(a[i]\geq v\)放右侧。对于两部分递归解决子数组的排序问题。引入随机策略，是为了避免排序算法退化成\(O(n^2)\)的，这样做期望是\(O(nlogn)\)。

Q：解释一下分类和聚类算法。

A：分类就是把分类分出来，聚类就是把无标签的聚起来。emmmm。(这回答本人自己听了也想笑，应该回答有监督和无监督的。）

Q：说几个聚类算法。

A：Kmeans算法，就只记得这个。

Q：我看你金牌挺多的，为什么不用CSP抵分。

A：CSP忘了考（捂脸）。

Q：讲一下昨天的机试解题思路。

A：t1排序，两个for循环，四个if条件分支判定。t2栈递归模拟计算表达式，宏定义套用上函数递归。

Q：解释什么是NP问题，能归结成什么问题，举几个例子。

A：多项式复杂程度的非确定性问题。非多项式时间解决的问题，能用图灵机归结成3sat问题（喵喵喵，应该是这么答的，有些地方笔者在胡说八道）。TSP问题，背包问题都是。

两天的机试+面试，最后北航计院给了offer，由于联系的导师招生名额给了0854软件工程学硕。

导师联系情况

面试了三个导师，分别是厦大信院图形学教授A，北航计院VR国重CV教授B，北航计院ACT NLP教授C

由于厦大参加夏令营，需要提前套磁导师，联系了导师A，导师A给了一篇论文关于计算几何凸包色彩插值计算算法。一看是擅长的计算几何，论文内容涉及凸包算法，向量点积叉积，极角排序等知识。花了一个晚上把论文复现成功，A老师推荐入营。

北航拿到offer，立马联系了VR国重教授B，据说是北航CV学术带头人，他找了他的硕士生面笔者，这位也是ACMer，面试面了树链剖分算法和莫比乌斯反演算法，学长看起来不太会杜教筛，就给他讲了实现思路。后面又问了一些CV方面的建模问题，本人还把CV大作业和学长做交流，以及问了一些关于LLM，虚拟人的看法。后面导师又问了一些2D转3D的问题。以上问题完全不会，凭借着学的一丢丢CV知识胡说八道回答了一些。后面导师又留了作业，要求用opencv实现手势检测，以及物体拖动等要求，我按时完成作业。导师只说九月份考虑收我。

最终去向是ACT导师C，ACT北航超级大的实验室，大老板是怀骑士，卡挺多，导师C校内评价极高，为人和善，很多北航夏令营经验贴都提到这个老师，做NLP学术方面极强，很多本科北航爷都能跟他发好几篇ccfa，手下还有一个博士是Llama-Factory的作者。联系导师，并且跟导师打了半个小时电话，聊了研究兴趣，以及日常生活习惯，导师就把招生名额给我，最后决定跟导师C。

其他建议

①择校的话看科研还是实习。如果实习的话，title大于一切。做科研的话，导师>方向>title>其他。

②研究生的学习资源是清北>华五人>985>211，计院>软院>其他学院

③学位申请难易度是0812>0835>0854>其他。

④研究方向越软越赚钱，这边建议是全员大模型LLM，说法是LLM科研好产出，可以做的idea比较多，但是像CV,NLP也卷得离谱。

其他的保研建议可以参考其他保研er，本人比较懒，就不做过多介绍，大伙看参考本人的详细机试，面试和套磁情况做个准备吧。