南京大学_本科开放日_计算机系_保研夏令营

南京大学 本科开放日 计算机 保研夏令营 记录

自身情况

中南大学 软件工程专业

排名：11/172

无科研经历和拿得出手的奖项

夏令营行程 7.12 ~ 7.14

住在 南大国际会议中心 ，五星级酒店还是很舒服的，据说一晚800

day 1

上午 报到

下午 机试

day 2

全天面试，面试分为上午下午两组

我被分到下午

day 3

上午 领导致辞，参观国家重点实验室

下午 师生交流

---

机试 70% 面试 30% 。大约如此，可想而知机试多重要

机试

南大_计算机_机试_by_一把健

面试

分为上下午两组，本人为E15，E组最后一个。。。

1. 中文自我介绍 1 分钟

2. 做项目遇到的困难

3. 说下 MVC

4. 什么是耦合

耦合性(Coupling)，也叫耦合度，是对模块间关联程度的度量。耦合的强弱取决于模块间接口的复杂性、调用模块的方式以及通过界面传送数据的多少。模块间的耦合度是指模块之间的依赖关系，包括控制关系、调用关系、数据传递关系。模块间联系越多，其耦合性越强，同时表明其独立性越差( 降低耦合性，可以提高其独立性)。软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准。划分模块的一个准则就是高内聚低耦合。

5. 简要说一下设计模式

6. 单例模式中单层判断的话会出现什么问题

7. 离散数学的群

G为非空集合，如果在G上定义的二元运算 *，满足：

1. 封闭性：对于任意a，b，c∈G，有ab∈G
2. 结合律：对于任意a，b，c∈G，有（ab）c=a（bc）
3. 幺元 ：存在幺元e，使得对于任意a∈G，ea=ae=a
4. 逆元：对于任意a∈G，存在逆元a^-1，使得a-1a=aa^-1=e

则称（G，*）是群，简称G是群。

8. 操作系统死锁的必要条件

1. 互斥
2. 占有并等待
3. 非抢占
4. 循环等待

9. 举例说明一下 空间换时间 或者 时间换空间的 排序算法

10. 用英文解释 快速排序

11. 拓扑排序是什么