南京大学计算机系本科生开放日，2018/7

2018/7/26

环境

计算机系位于南大仙林校区，树很多，绿化不错。

开放日全程包食宿，食堂很好吃，南大国际会议中心的早餐更厉害。

外地学生住南大国际会议中心或中公汇悦酒店。南大国际会议中心标准双人间，800一晚，就算来住两晚也值了！住进来真的舒服。可以自选室友，注册时还顺眼看到情侣一间房，受到成吨打击。

校内很多小蓝车，南门就是地铁站，出行很方便；但仙林校区周围没有什么大店，逛吃经常要坐地铁。

6分钟过一次地铁，在国际会议中心总时不时听到地铁呼啸声...习惯以后可能会好一些。

面试

面试遇到LAMDA组老师。老师追问有点认真，不过总结下来各组情况大同小异。顺序：

个人介绍（中文）->项目或算法或课程，老师会根据介绍追问，其中会有一个问题要求用英文回答。我完全不想用英文介绍项目，于是使劲吹自己C++多好，机器学习学的多深刻，然后老师果然让我用英文简述两点最短路算法。

具体问题：快排算法，最短路(dijkstra)，如何一次遍历计算方差，c语言关键字含义，SVM推导过程，介绍项目等。

机试

机试分数占比极大，基本决定总排名。

2小时3道英文题，闭卷无惩罚，不是很熟练的话时间比较紧。每题10样例，每样例10分，能看到即时评测结果。

最后20分钟交代码就别想等到结果了，评测慢死...

感觉是在故意找难英文，关键词和我不认识，猜题意全靠样例，还好没猜错。

第一组：

• POJ 1050
• 给定二维矩阵搜索'o'被'x'包围的部分
• 2 类背包问题

第二组：

• NYOJ 252
• 给定n和1-n整数乱序排成的字符串，但字符串中有一个整数缺失，输出那个数字，n<=40（回溯剪枝可过）
• POJ 1836