add: docs/postgraduate/buaa/240626-1.md (#43)

* add: docs/postgraduate/buaa/240626-1.md

* Update mkdocs.yml

---------

Co-authored-by: ozlinex <[email protected]>

docs/postgraduate/buaa/240626-1.md

@@ -0,0 +1,121 @@
+## 保研经验分享
+
+大家好，本人是来自福州大学 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，本人比较懒，就不做过多介绍，大伙看参考本人的详细机试，面试和套磁情况做个准备吧。

mkdocs.yml

@@ -103,6 +103,7 @@ nav:
         - 清华大学:
             - '[保研] 2024-网络空间与网络科学研究院': postgraduate/thu/231208-1.md
         - 北京航空航天大学:
+            - '[保研] 2024-计算机学院': postgraduate/buaa/240626-1.md
             - '[保研] 2023-计算机学院': postgraduate/buaa/231213-1.md
         - 湖南大学:
             - '[保研] 2024-艺术设计学院': postgraduate/hnu/231214-1.md