跳转至

[保研] 2024-计算机学院

录入信息

审核 | 林黄骁(052106112)

保研经验分享

大家好,本人是来自福州大学 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,本人比较懒,就不做过多介绍,大伙看参考本人的详细机试,面试和套磁情况做个准备吧。


版权声明 © 本网站内所有文章著作权归作者所有,禁止转载。