2019同济夏令营考核+试前准备

复旦夏令营考核+招生信息

夏令营考核：

往年都是英语考数据库还有一篇英文文献（人工智能）相关

今年编译原理30分+算法分析与设计30分+数据库（英语）40分+人工智能文献（summary and suggestion）

由于博主没有修过编译原理（也没修过算法分析与设计，就去蹭过几节课。。），不提供信息。

算法分析与设计：

一、选择题 5*2

1、考察各种排序算法的渐进时间复杂度（平均、最差之类的）

2、什么算法不能用贪心解决？（选项是01背包，哈夫曼树、最小生成树、最短路）

3、回溯法状态空间树结点遍历方式（基于优先权队列的是哪种方式，大概是这样的）

4、搜索采用什么技术加速（剪枝）

5、那个复杂度最高？ n! n^5 blablabla

二、设计 10*2

1、线性算法求出n个数中出现次数大于n/2的。

这是经典的过半元素查找问题，我做的时候用的空间复杂度为O(n)，实际上可以把空间复杂度降低到O(1)。2019/11/24看到了特此记录一下

首先要想明白一点，出现次数超过一半的元素肯定只有一个

1 5 1 3 1 1 1 5 5 自己代入跑一遍就知道了

int majority_element(vector<int>nums) {
	int len=nums.size,count=0,ans=0;
	for(int i=0;i<len;i++){
		if(count==0){
			ans=nums[i];
			count++;
		}else{
			if(ans==nums[i]){
				count++;
			}else{
				count--;
			}
		}
	}
	return ans;
}

原文链接：https://blog.csdn.net/dm_ustc/article/details/45895851

 

2、石子合并问题，写转移方程、描述算法，分析时间复杂度和空间复杂度。没有给限制，用平行四边形优化肯定更好，但是我忘记j的范围了，不敢写

数据库：

具体记不得了emm感觉好多原题，主要来自博客描述，有些看到的内容没及时存下来，学弟学妹要自己搜搜了，找到的博客链接已贴。

选择题：5*2

1、文件系统的缺点（应该是这样的emm可能我对问题理解的不好）

2、

3、决定所有属性的键（16夏令营变种有很多个选项，基本上所有键都列出来了，一般大家不太注意全键，记得看一下）

4、给一串事务判断是否可序列化（16夏令营原题）

5、数据库管理员的作用？（16夏令营原题）

问答题：

1、什么是2PL协议？（18夏令营原题，见描述）18年保研博客

2、2PL协议能解决死锁问题吗?举个例子。

设计题：（16夏令营原题，稍改）

画ER图，题面和原题一样，问题变成查询书店名和书的总量

最后就是一篇人工智能的长文，写summary和suggestion

注意时间，由于我编译原理不会，蒙了选择题之后就跳过了，时间比较充裕，据别的同学反映时间挺紧的，来不及写

 

复试：

分了6间会议室面试，每间大概7,8个老师，简历不够可以两个看一份，也有的老师不看，每个会议室的氛围不一样

我所在的会议室：

可能是老师故意的？我前面的一个男生被一个女老师狂怼，我被一个男老师狂怼。

英语部分：英文自我介绍、你为什么选择同济

中文部分：没有涉及任何专业课的知识。我被问到的有：你是怎么度过你的低谷的？ （blabla左边老师叫我别讲了可以了）你的这个奖是和什么水平啊？100人里面排多少？你这个项目用了别的算法比较了吗？你这个项目的应用场景是什么？你报了哪些学校？各个学校现在都是个什么结果？这个老师的参与度最高，问了时间比较久还讨论了一下？ 你们学校不是211啊?我还以为是211blabla

我好胖友的另一个会议室：

英语部分只有自我介绍

中文部分：项目在投的论文是什么？你怎么看待李彦宏在百度AI大会上被泼水？（额喵喵？）入了哪些夏令营？如果没有入有什么想法？

 

 

考核前的准备

0、16夏令营试卷（原题较多，有个学长的CSDN blog里提供了链接，此处无版权不方便放。）

1、https://www.jinchutou.com/p-13967512.html 同济试题 2012春

2、https://wenku.baidu.com/view/c453c1a20066f5335b81211d.html 数据库系统原理（双语）

3、https://wenku.baidu.com/view/766bf5a79b6648d7c0c7467a.html  数据库选择判断题(中英文)

答案有些不是很准确

1中

一眼没选BD，失误失误

第四范式好像解决的是多值依赖问题（消除非平凡且非函数依赖的多值依赖）。专业笔试的时候有问到BCNF是否消除了所有依赖中的所有问题，是不对的。

听说有的夏令营问到过五范，我没查到。tcl

一、基础知识

关系代数五种基本操作：

并、差、笛卡尔积、选择、投影

A. 数据存储和恢复

C.数据安全和完整性控制

D.性能监控、分析和调优

E.数据库重建

 

 

二、判断冲突可串行化

优先图

参考博客 侵删

只要i在j前面且事务i，j操纵冲突（读写或写写）则连线

三、赋值语句的返回值

注意是赋值是多少，返回值就是多少！  （一直以为返回值时1）

四、指针变量*p和p[0] 效果相同

五、canonical cover Fc of F  最小函数依赖集

 canonical cover:即函数依赖的最小覆盖

这个不需要合并左边相同的（要求右部都是单属性）

六、保持连接且无损分解成三范

注意分解是在规范覆盖的基础上去做的

 

七、如果遵守两段锁协议那么就是可串行调度的

链接：https://www.nowcoder.com/questionTerminal/0e122bd9c02448f1abe7478ce9bc7379?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

两段锁协议和防止死锁的一次封锁法的异同：一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议；但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁。

预防死锁：

一次封锁法

顺序封锁法

 

八、系统故障恢复

BI是前像，AI是后像

来源于这个网址，侵删

关于Research Proposal 

所以这样看下来，从内容上，一个完整的research proposal应该包括下面三个部分：
1.阐述清楚你研究课题的价值
2.你是否有能力完成
3.一个合理的工作进度表。

Research Proposal 的结构 

Title

最好要在开头明确的指出functional relationship，比如the independent and depe ndent variables.并且你提出的角度是新颖独特的，有研究空间的，而不是已经有了明确定论或者已经被广泛讨论很多年的问题。
Abstract

这部分，就是两个内容，what&why。
具体来说可以分解成下面的几句话：
前面的大部分都是what。阐述清楚你的research question，这个可能一两句话，并且再加一两句，阐述清楚研究范围。这个研究不是全球性的，可能只是某个国家，某个地区，特定人群等。（范围越窄，你研究起来越轻松。）接下来是一句假设，hypothesis。接下来是method，用几句话说下你是如何设计的（design），准备怎么进行研究（procedures），并且如何收集数据（文科的话说明是不是一手数据，是不是用调查问卷，还是去数据库下载数据包。理工科的话要说用什么机器/设备采集到的samples）
最后的两句是why。说你的研究价值。如果前人已经做了类似研究，那么你的创新点在哪里。比如研究角度，研究方法或结果的对比来写你的创新点。

Introduction and Literature REviews

Methods这部分主要阐明研究所采用的方法，具体方法根据学科而异，要能够系统的回答你前面提出的问题。这个其实是最重要的一部分，你需要按照下面的四个顺序来回答相应的问题。
方法设计：你是收集调查问卷，还是做实验？
研究范围：是特定人群，年份，还是某种样品？
仪器/方法：你是采用了那种方式的问卷/实验仪器/计算方法？
步骤：你准备怎么展开上述提到的方法？需要多长时间？

Expected Outcomes and research plan这里没有results，因为你还没有开始做。但是你可以列一个表格，你准备在什么时候得到什么样的结果，有一个怎样的进度。可以用几句话预计一下你理想状态下的结果。但是也不用太纠结，等真的开始时，这块也可以随时改变的。
Reference关于reference的引用，这个准备下次再开个贴。讲一下格式及快速引用的方法。

 

 

作者：PHD PLANET
链接：https://zhuanlan.zhihu.com/p/25089106
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
 

1). 一个清晰有价值的研究主题

写过论文的人都知道，写论文最难的一个部分是确定研究问题（research question）。可以说，一个良好的research question就是论文成功的一半。一个优秀的research question通常是角度新颖独特的、有研究空间的。因此，尽量避免选择已在学术界有确切结论或已被广泛讨论过的问题。
一般来说，一个高质量research question的发现，需要申请者平常在专业学习的过程中钻研和留意，更与大量的文献阅读密不可分。当然，如果时间实在有限，小编也可以提供一个小捷径。同学们可以先自行选择一个研究方向，然后去搜索这个研究方向的研究综述。一般在研究综述里，作者都会总结一些目前在这个研究领域还没有被广泛讨论、或者有研究空间和潜力的一些问题，同学们可以根据自身兴趣和难易程度自行选择。
确定了研究主题后，请尽量构思一个清晰明了的标题，因为复杂的标题不仅会显得冗长，更会让人觉得你对研究主题的理解并不透彻。

2). 引言
引言这一部分非常重要！！！！所谓看人先看脸，看文先看头，引言是整个研究计划的第一部分，必须是整篇文章最精华的部分。这部分需主要讲明2个W: What & Why。所谓What就是要清楚地阐释research question，并清晰地界定其研究范围。所谓Why就是要说明研究这个问题意义和价值，如果这个问题已经被人研究过，就需要特别强调你的创新点在哪里。一般可以从研究角度、研究方法或者研究结果几个方面的创新性来考虑。

3). 文献综述
这部分需要列出学者已经对研究问题有过哪些研究，他们是如何进行研究的，并且取得了哪些研究结果。尤其需要重点分析一下前人研究不足，并且说明你的研究在哪些方面弥补了这些不足，这里非常能够体现申请者的批判性思维和独立分析能力。

4). 研究方法
这部分主要阐明研究所采用的方法，具体方法根据学科而异，这里小编也无法一一举例。教授会重点关注方法这一块，所以需要把研究方法一步步写清楚。研究方法可以参考前人的，但不可以照搬，要有自己独特的想法。

5). 研究安排
这部分主要写申请者在读博期间对研究进度的安排。可以列出一个表格，标明每一年准备做哪些事情，取得哪些成果。此外，还需要在这部分列出在做研究的过程中可能会遇到的困难以及将如何克服这些困难。

6). 参考文献列表
研究计划的最后一个部分，需要列出在写这篇研究计划时所引用过的参考文献。格式规范参考标准论文格式。