计算机保研经验——北大信科夏令营

时间:2024-02-18 13:10:45

2018 计算机保研经验——北大信科夏令营、九推,南大 lamda 实验室

保研历程刚刚结束,趁着还没忘,留一些经验送给后来人。也感谢学长们对我的帮助。

坐标天津某 985 大学,CS 专业,北大信科直博 offer。

这里为了保护隐私,我就不提我的排名了,但是我会告诉大家排名的影响。

北大信科

大三下学期,我参加的实验室的老师推荐我去北大实习了一段时间,北大是我参加的第一个夏令营。

首先是进营、进九推的问题,有几个决定性的因素,一是排名,一是竞赛经历(尤其是 ACM 竞赛),一是是导师的作用。

前两者比较虚,即使你是神犇,也无法百分百保证你能进营、九推。

但是如果你提前联系了导师,和导师协商好的情况下,导师会拉你进营、九推,特别是如果你读博意愿比较强。

* 注意一下,如果你报了北大的两个营(比如叉院和信科),最后几乎可以肯定你最多只能进一个营,因为北大内部是知道的。

我们大概是有 5 个人能进营,基本上是年级前五和一个 acm 大佬。

进营是一切的前提。

下面介绍一下信科与面试机试经历和经验:

信科有大概四个所:

北京大学信息科学技术学院的系、所、实验室一览表

系(专业方向) 研究机构 下属单位
计算机科学技术系(计算机科学与技术学科) 软件研究所 软件工程研究室系统软件与中间件实验室人机交互与多媒体研究室计算机系统与理论研究室信息安全研究室 北京大学贝尔实验室软件技术联合实验室北大 - Intel 新技术实验室 软件工程国家工程研究中心(挂靠)
计算机系统结构研究所 北京大学微处理器研究开发中心北大 - Intel 软硬件协同设计实验室
网络与信息系统研究所 计算机网络研究室 人工智能研究室 数据库研究室 长达电子商务实验室
计算语言学研究所 计算语言学教育部重点实验室
数字媒体研究所 数字视频编码与系统技术国家重点工程实验室
高能效计算与应用中心
电子学系(电子科学与技术和信息与通信工程学科) 应用电子学研究所 电磁场与微波技术研究室电路与系统实验室
现代通信研究所 区域光纤通信网与新型光通信系统国家重点实验室(北京大学)卫星通信研究室信号与信息处理实验室
物理电子学研究所 纳米器件物理与化学教育部重点实验室
量子电子学研究所 冷原子物理与精密测量研究室量子光学与量子信息研究室原子钟研究室超快光学研究室
微纳电子学系(微电子学与固体电子学专业) ULSI 科学与技术所 新工艺新器件新结构电路国家专项实验室
微电子机械系统所 微米纳米加工技术国家重点实验室
集成系统芯片所 北京市软硬件协同设计高科技重点实验室
智能科学系(智能科学与技术专业) 信息科学中心机器感知与智能教育部重点实验室 视感知研究室听感知研究室计算智能与知识发现研究室感知机理研究室

第一天就是去学校报道,之后会有一些介绍北大信科的讲座,和各个组的讲座,其实感兴趣的同学可以听一下,尤其是各个组的讲座,1. 可以帮助事先不了解导师情况的了解一下导师 2. 可以了解各个收的人数(这个很重要,特别是对于你是否选择报这个所和报考硕士还是博士)

第二天继续各个组的讲座,下午是机试,这个是最重要的。机试几乎可以决定一切,无论报考博士还是硕士。

第三天面试,面试的情况是这样的,机试考的好的,基本上老师什么也不会问,机试考的不好的,基本上老师也什么也不会问。

并不是说面试不重要,我只是想强调机试的重要性决定性

下面来介绍面试和机试的经历:

先说面试把,不同所不一样,计算机所首先是一个英语面试,先是 2min 自我介绍,之后是英语阅读理解,就是抽三张纸中的一张,有一个计算机产业前沿有关的论文(google,facebook 之类的新闻),之后问这篇文章讲的是啥(用英语说)。

之后是导师面试。跟所有面试一样,一个四方桌,你坐一边老师坐三边。

如果你有简历的,老师会优先问你简历上的东西,如果没有的话,老师可能会随缘问你一些基础性的知识(很可能是数据结构比如哈希表,或者一些面试的算法比如桶排序,找第 K 大的数)。

所以如果你觉得你在本科做了一些不错的工作,一定要好好准备简历,并且争取讲清楚方法原理,最好再知道背后的数学问题是什么,怎么解。

老师基本上会挑简历上面比较显眼的比如做的最主要的项目,参加过得竞赛来问,问你做了什么,怎么做的,为什么这么做。

下面是最最最最最最最最最最最最最最最最最最最最最重要的机试,机试的平台是 bailian.openjudge.cn

一定要善于总结往年的出题规律,(你完全可以拿往年的题目在 openjudge.cn 下面的任何一个网站上去搜,能搜到题目的来源。)

下面是我的总结:

前 4~5 题一般是 noi.openjudge.cn 的题目。

而且重点的考点是这几个(只有 noi.openjudge.cn 的):1.6 编程基础之一维数组 1.7 编程基础之字符串 2.5 基本算法之搜索 2.6 基本算法之动态规划 等等等。。。

2017
A 因子分解 89% 85 95 1.13 编程基础之综合应用
B ISBN 号码 88% 89 101 1.7 编程基础之字符串
C 肿瘤检测 85% 79 93
D 回文素数 40% 29 72
E Railway tickets 58% 15 26
F Prime Path 67% 12 18
G Eqs 29% 2 7
H Til the Cows Come Home 45% 20 44
I 月度开销 67% 6 9
J Partition 0% 0 1

2016
A 石头剪刀布 95% 95 100 1.6 编程基础之一维数组
B 字符串判等 93% 90 97 编程基础之字符串
C 图像旋转 96% 94 98 编程基础之多维数组
D 棋盘问题 50% 26 52 2.5 基本算法之搜索
E Divisibility 23% 10 43 2.6 基本算法之动态规划
F 画家问题 33% 1 3 2.1 基本算法之枚举

A 向量点积计算 100% 86 86 1.6 编程基础之一维数组
B 紧急措施 98% 84 86 1.7 编程基础之字符串
C 错误探测 99% 85 86 1.8 编程基础之多维数组
D 仙岛求药 81% 65 80 2.5 基本算法之搜索
E Exchange Rates 53% 20 38 2.6 基本算法之动态规划
F 熄灯问题 95% 63 66 2.1 基本算法之枚举

2015
A 陶陶摘苹果 99% 97 98 1.6 编程基础之一维数组
B 矩阵转置 97% 95 98 1.8 编程基础之多维数组
C 行程长度编码 87% 81 93 1.7 编程基础之字符串
D 明明的随机数 99% 93 94 1.10 编程基础之简单排序
E 分解因数 49% 19 39 2.2 基本算法之递归和自调用函数
F LETTERS 66% 33 50 2.5 基本算法之搜索

2014
A 单词倒排 81% 84 104 1.7 编程基础之字符串
B DNA 排序 58% 53 91
C 踩方格 69% 52 75 2.6 基本算法之动态规划
D 献给阿尔吉侬的花束 65% 34 52 2.5 基本算法之搜索
E 宠物小精灵之收服 47% 9 19 2.6 基本算法之动态规划

2013
A 十进制到六进制 89% 63 71
B 电池的寿命 25% 10 40 4.6 算法之贪心
C 重建二叉树 60% 15 25
D 完美覆盖 33% 2 6 4.5 算法之动态规划

题目不多,时间充足的学弟学妹们争取刷完,时间不充足的能刷一题是一题。

如果你能把所有 noi.openjudge.cn 的重点的考点的题都刷完,而且至少刷两遍,你就基本上没问题了,你机试至少能打到前一半里面去,希望很大。

如果你刷完了之后还想刷点别的,后面的 3~4 题是百练的,由于百练有 2300 多道题,刷完不实际。

但是告诉你们一个秘诀,很有可能会考往年的题,所以如果你想拿到 bailian 题的 accepted 就刷往年的题把。(不一定你夏令营你就刷夏令营,九推就刷九推。)

如果还有时间,刷刷王道计算机考研机试指南也不错。