保研面试数据结构问题夏令营预推免

Posted 2023-04-03 Ic_E_FiR_E

数据结构：

1. O(n)的大O是什么意思？什么是时间复杂度? ★★★
2. 线性存储结构和链式存储结构的优点★★★
3. 解释一下顺序存储与链式存储★★★
4. 头指针和头结点的区别？★★
5. 栈和队列的区别和内存结构★★★
6. 有一个循环队列Q，里面的编号是0到n-1，头尾指针分别是f，p，现在求Q中元素的个数？★★
7. 如何区分循环队列是队空还是队满？★★★
8. 堆、大顶堆、小顶堆实现及应用 ★★
9. 哈希表的概念、构造方法、哈希有几种类型？哈希冲突的解决办法？★★★★
10. 判断链表是否有环（非常重要！）★★★★★★★
11. 平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造★★★
12. 如何由遍历序列构造一颗二叉树？/已知先序序列和后序序列能否重现二叉树？（笔试经常考）★★★
13. B树是什么?在数据库中有什么应用？（B数和B+树的区别）★★★
14. 红黑树原理是什么？建立过程？★★★
15. 二分搜索和单纯的线性搜索的区别/时间复杂度★★★
16. 插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序（必考）、堆排序、基数排 序等排序算法的基本思想是什么？时间复杂度？是否稳定？给一个例子，问冒泡和快速排序在最坏的情况下比较几次？（排序必考）★★★★★★
17. 最小生成树和最短路径用什么算法来实现？（迪杰斯特拉、弗洛依德、普利姆、克鲁斯卡尔） 算法的基本思想是什么？算法的时间复杂度？如何进行优化？（必考）★★★★★★★
18. 邻接表和邻接矩阵（如何存储大数据）★
19. 介绍一下深度优先搜索和广度优先搜索是如何实现的？★★★
20. 介绍一下字符串匹配算法：朴素的匹配算法和KMP算法。（如何实现要会用语言描述）★★★

讲讲你的推免经历，准备预推免的关键要点都有哪些？

首先明确预推免是什么？预推免一般指的是在8月底或者9月进行的提前选拔保研生源的活动，相比于夏令营来说，预推免形式更为简单粗暴，考核基本上只有笔面试。

夏令营结束，很多优秀的学生已经上岸，因此，在预推免环节，初审的竞争相对而言也没有夏令营那么激烈。对于本科学校不那么出众的保研人来说是一个机会，提升自己的综合实力和面试应对能力，是现在要重视的一点。

✅保研边缘人，现在应该怎么办？

不管夏令营结果怎么样，趁着预推免还没大规模开展之际，对夏令营进行复盘。反思自己在夏令营的表现，并针对性的提升。

如果是期望值太高，那就重新进行定位，根据院校筛选结果和自身的选择，把期望值降低一点，多选择几个学校。

如果是在考核时发挥失常，那就找到自己的失利点，在专业知识、个人简历、英语口语等方面进行准备，预推免时避免曾经犯下的错。

✅四六级成绩

现在看来，已经发布的预推免简章中也有不少对英语成绩提出了要求，由此可见英语成绩是硬性要求。可能理科来说影响相对小一点，但是一份优秀的英语成绩难免会为自己在投递简历时加不少分。

✅联系导师

要！必须要！谦虚，真诚，重在自身实力。根据导师的研究方向，展示自己的长处，让导师觉得你是为他私人订制的才好。个人有多优秀在导师那里真的没那么重要，不优秀都成不了导师，导师自己就优秀+阅大佬无数，真的不是那么在乎你拿奖拿到手软，用荣誉证书打扑克云云。你很优秀不重要，你是导师需要的那个人才重要。

✅科研和成绩，导师更看重哪一项？

怎么说呢，这两项都非常重要，成绩是一个最初的门槛，但是既然能保研，那大家在成绩方面都很优秀，老师也明白你们的大致水平。

那么这个时候，让自己更突出的方式就是科研了，研究生期间你的动手能力，科研能力还是老师比较看重的。在面试时展示出自己的科研成绩，无疑也会加很多分。

✅在面试时被问及知识盲区怎么办？

当遇到这种事情的时候，其实并没有想象得那么糟糕，还是有挽救的余地，你千万不要慌。真诚相待，诚实地说自己不清楚。如果老师没有想打断的意思，可以按照自己的理解说，回答尽量有逻辑，有根据。

参考技术A

预推免的目的性较强，一般为未申报夏令营或夏令营的结果不好，未拿到心仪学校offer的学生，所以很多学校都是采用宽进严出的政策。这样才能最大程度地筛选学校想要的人才，这对“海投众”和想要最后冲刺的同学来说，无异于是最好的消息。以下就是我在准备预推免过程中关注到的重点：

1. 预推免中主要的考核方式是什么呢？

参加过夏令营的可能知道，你的笔面试分数可能比较高，但是最后的成绩却不尽人意，这是因为学校的考核中还有一个综合实力的考察，导致最后的分数不是很高。与夏令营不同的是，预推免考核很少会有综合实力的考察，主要方式还是笔试+面试。

对于那些夏令营如果没有拿到名额的同学来说，预推免也是进入目标院校的第二次机会。经过一个暑假，你的成绩、简历等材料都是可以发生变化的，对方项目的审核老师也会有所变动，所以还是有机会通过材料关，从而拿到最终offer的。

2. 在预推免时候是要用前五学期的成绩还是前六学期的？

预推免的时候，大部分学校应该要求的都是前六学期，但部分学校成绩出来的较晚，可以先提交前五学期的成绩，然后说明自己的情况，申请补交。

3. 关于准备的方面，我们应该在哪些地方进行提高呢？

在这里给出大家四点建议：专业知识、英语、面试准备、论文等。

可能夏令营的时候准备不够充分导致失利或者未参加，可以在预推免前有针对性地提高，一两个月的时间足够你学到更多东西。英语主要是口语方面，今年的情况四六级成绩刷分可能有些困难，只能是在口语表达方面多加练习。口语是关键，专业名词也是关键，表达逻辑更需要强化。面试的话和夏令营差不多，如果你参加过可以根据自己曾经的经历或者失误进行调整，如果你没参加过建议你参加一下模拟面试，毕竟经历过就不会那么紧张了。

其他的论文可以用这一个多月好好打磨一篇，如果觉得工作量比较大，可以在以前的基础上（如课题、课程论文等）进行选题，或把以前的参营论文拿出来重新选取视角（或更好的方法）去重现。

努力不分背景，每个人都在奋斗，都有自己奋斗的目标和方式，之所以会拉开差距，是因为每个人奋斗的力度不同！把握好每一次机会，相信自己！

参考技术B

以亲身经历告诉大家，推免时需要做充足的准备，只有万事俱备，才能顺利保研！

PART.1 我的经历

---

我本科是双非院校，2019届准备推免，自身成绩还不错，专业第二，不出意外的拿到了推免的资格，当时本校想留我，直接免复试录取，但是由于自己想去更好的大学深造，于是毅然放弃本校，转战心仪的几个大学——中国海洋，浙江大学，北京理工，大连理工。

在大三下半年的时候，我就已经算好了自己的分数能够拿到资格！所以我一直在复习专业课，并且咨询目标学校的学长学姐面试内容。并且关注公告参加了这几个学校的夏令营，拿到了中国海洋和浙大的优秀营员。

最后，拿到推免资格后，面试前直接联系了我的心仪老师，尘埃落定，奔赴浙大！

PART.2 成功秘诀

---

1.参加目标学校夏令营💕

这是重中之重！每年暑假的时候，各大高校都会在研招网发布优秀学员夏令营活动，这时候就需要及时关注公告报名，广撒网，多参与。很多学校都是直接表明在夏令营中获得优秀营员称号的，如果能拿到推免资格直接录取，免去复试。

这是我在浙大的夏令营合照。

---

2.准备推免文件材料💕

不管是参加夏令营，还是准备大四的推免资格，都需要事先准备一系列的证明和加分材料，主要包括：科技学术与创新加分材料（学术竞赛获奖，学术论文发表，专利，科研成果），社会实践材料，文体艺术类竞赛活动获奖材料，学生干部材料，英语CET证书及计算机水平，CAD等证书材料。

准备材料的过程务必要细心，每一项材料都关乎前途！

---

3.熟知推免分数计算模板💕

在申请保研时，竞争是非常大的。每个学校都有自己推免加分过程中的计算公式，需要借助往年的评选计算模板事先算好自己的分数，这样才能保证万无一失。

自己有底，才能专心推免，不然没推上还要重新复习考研，很煎熬的。

---

4.联系目标院校心仪导师💕

提前准备一份充分的简历和个人陈述，在各大院校的研招网了解心仪老师的方向，论文，邮箱，联系老师是非常重要的，很有可能复试时候就会决定你的分数，这也是推免过程中必须重视起来的事情！以下是我总结的邮件模板可以参考。

如果收到了回信，那么可以双向奔赴了。

---

优秀的人呀，一定会保研到心仪学校的，加油哦！

参考技术C

现在准备保研的同学呀，各项推免已经开始了

说实话，我现在才上大二，还没有推免经历，但是我姐姐今年刚上研究生，他给我讲了他的好多事情，我把他的小经历给大家讲一下

首先做好信息搜集工作，明确优先级，想去名校不挑专业，那就直接去对应院校官网看一看，哪些院校专业在招生，把跟自己专业相关的院校，都”扫荡”一遍，可以使用保研岛的小程序，借助资料库功能，关注快速获取每一所高校的院系类，和专业设置信息

其次根据个人偏好把学校层次，学科实力，导师团队，城市地域等因素排个序，根据自己的偏好选择不同的策略，比如你可以为了好专业选择，层次低一点的院校，你也可以为了好学校，选择一些相对冷门的专业，再比如你还可以为了城市地域，放弃九八五开头，去一些一线城市211，这都是可以的。

我们要注意以下事项：

①. 建立自己的投递文档，

标清楚学校投递的时间，截止的时间以及相关要求，以防错过，我告诉你，年年都有学生因为太忙遗漏了个别学校，后悔都来不及，

②. 确定你是否有保研资格

一般9月初，学校就会在官网上发布，今年的保研政策文件，部分学校会按照必修课的平均成绩加附加分，来作为保研初试的排名，之后再通过面试确定保研的资格，经常有同学靠附加分从几十名一下反超到前三，所以你一定要问问教务处的老师自己的排名状况，再问问其他同学的附加分情况，做到知己知彼，

③. 保研面试准备啊要充分

比如常见的中英文一些模板呢，你要修改成自己的反复背诵，你可以拿一个手机把这种问答的过程录下来，然后多看几遍，检查有没有漏洞。

④. 明确最后的报名时间

在9月28号晚上之前，你可能会收到n所学校的offer,但是在那一天晚上只能填写三个志愿，一般在29号的中午，你就选择你唯一想去的那所学校，至此你的保研之旅结束，如果你在这个时候，还没有拿到任何学校的保研录取，要么就选择自己本校，要么就继续在系统中填报其他的学校，再进行该校面试，但是这种概率比较低，如果你足够幸运，也能获得该学校的通过资格的免试。