☰
南京大学计算机学院2026年预推免硕士考核回忆
2026/10/17 2:33:55 网站建设 项目流程

总览

线上考核:2026.8.29 15:00-16:00,线上答题

线下考核:2026.9.4-2026.9.6 共3天

流程:先经过一轮初筛确定进入线上测试的人员名单,在8.29完成线上测试。当晚根据线上测试结果出入围线下的名单(以邮件形式通知到);线下部分9.4上午报道,下午课题组展览宣讲、导师见面线下交流;9.5上午9:30到11:30机试测试;之后面试疑似分了3批,本人抽到的是9.6上午。

线上考核

形式:时间为8.29的15:00-16:00,会提前发邮件要求完成一个模拟测试(和真实测试的环境一样),供考生进行设备调试。考试要求的是双机位需要在侧面固定一个手机来实时摄像。考试过程会实时监督考生的头、手、电脑是否处于画面内部(但是识别算法不是特别有效)。

考核题型:单选35*2,多选30*1,多选题少选、错选均不得分。

考核内容:每个人随机组题应该是。主要涵盖数据结构、算法设计分析、计算机网络、操作系统、计算机组成原理、编译原理等课程,总体难度较高。非常看重理解掌握(PS:数据结构和算法部分题目与浙江省选考技术的选择题风格十分接近,做起来很有熟悉的感觉)。其中比较印象深刻的题目:1.给定一个序列经过两轮排序的结果,问只可能是采用哪一种排序算法的中间产物;2.给定一个n级的台阶,可以从第0级或者第1级开始走,每次走的步数必须满足是2的幂次,求解n级台阶时候的走法数量;3.一个4层高的5阶B-树最多包含的key的数量。

本人战绩:选择题大约能确定做出20题不到一些,其余都蒙上答案了,多选题大约有15题空着,剩下的基本靠感觉了。

线下机试

形式:3道题,2小时,用的nju内部的OJ平台,采取IOI赛制,2小时内可无限次提交取提交中最高分为最终成绩,每个题10个测评点,每个点10分。部分测评点通过即可得部分分

题目内容:

1.迷宫老鼠情景,给定一个m*n矩阵,0代表空位,1代表障碍,老鼠每一步可以向上下左右任意一个方向走一格,找到从左上角到右下角的所需的最短步数(无法到达输出-1);

2.二叉树问题。树节点的key是正整数。给定带-1子节点(该位置无节点就用-1代替)的二叉树的先序遍历,要求找出该二叉树所有路径(连接任意两个节点的中间边的有序序列)中第k小的路径;

3.图论问题。给定有向图的n个节点和对应m条边,每条边对应一个字符权重(第一行给出节点数n和边数m,后续m行每行给出对应边的出发节点和结束节点,以及边的对应字符),考虑所有可能的有向路径及对应的构成的字符串,这些所有字符串按照字典序排序,给出所有字符串中第k小的(包含重复的串);

线下面试

形式:3个面试老师,无简历无报名表,老师看不到任何材料。

问的问题:

  1. 英文介绍最喜欢的一门专业课并说明原因
  2. 你是否学过数据库(√)介绍一下数据库中的投影、选择还有连接操作的含义,以及对应的SQL语句的关键字是什么?
  3. 现在有一个单向链表,如何设计算法判断其中是否存在环,以及如何确定环的开始位置
  4. 对于无向无环图,如何设计算法找出从特定节点出发的单源最短路径,以及算法复杂度是多少
  5. 介绍一下以往做过的主要的有意思有价值的项目,特别是你自己的贡献

和别的同学交流,他们还有问到:如何给非计算机专业的人快速介绍计算机专业包含什么内容;归并排序、选择排序以及快速排序等常见排序的特点、优缺点。不同面试组似乎差别很大,有些就是gossip有些压力给的很足。

总结

整体发挥感觉不是很好,机试有点遗憾没有拿下第二题的60分,不过最后竟然收到了测评通过的邮件。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询