哈工大计算机考研复试指南

机试

考试时间：2小时

注意：

     如果机试考得好面试会很有优势；

     熟悉OJ环境；

分值分布：

机试200（选择120，编程50，改错30）

改错题：量力而行，一个没改对都是0分，

拉分题是改错和离散数学

1. 数据库（30分）：

mooc战德臣老师上中下（下不用都看），习题好好刷选择题，近两年复试习题都来自mooc；

有重点考试章节，建议重点看并发控制和故障恢复。

2. 逻辑推理（30分）：

简单，送分

3. 计算机网络（30分）：

比较活，刷王道选择题，408真题选择题、mooc上选择题；

mooc上有老师的课

教材：James F. Kurose， Keith W. Ross. 计算机网络-自顶向下方法（原书第6版）. 机械工业出版社. 2014.      

4. 离散数学（30分）：

范围：集合论、图论、近世代数、数理逻辑、命题逻辑；

教材：王义和（没有数理逻辑）， 屈婉玲， 左孝凌（我买的）

网课：北大mooc，王守旭爱课程

性价比相对低；

5. C语言（80分）：

编程苏小红的C刷完，机试很多书上习题变形

9.11.12章不考编程题，涉及指针、结构体的一般考改错题，

复试机器里有codeblock

面试

一共5轮

第一轮：

  1） m个白球染色成红球放回去算把白球全部染色成红球的时间期望的问题。这道题其实很简单，全概率加个无穷级数就完了，但是真的要审题仔细啊！

   2）  先问了哈希算法：简述什么是hash算法，列举你知道的hash算法  ，然后问了：有50亿个0-16G的文件，但是内存大小只有1G，这些文件中有两个完全一样的，如何把这俩文件找出来

 

第二轮：专业知识，

   1） 如类似区块链的p2p文件系统的查找和存储；

    2）如编译器的组成，大数据编译器的优化。2. 有一种数据很大（高于内存大小），在中间代码生成阶段如何设计数据结构来优化编译器 
3. 大数据的背景下的编译器，除了第二问提到的，在那些地方还有优化空间。 

 

第三轮：英语考察，一篇计算机杂志文章翻译（复述主要内容就好，不要讲具体例子），在外面看一篇英文文章，大概5页纸吧（忘记了），在外面可以看八分钟，进去回答八分钟，和老师说一下文章的主题。

我那个文章是大数据的价值-大数据价值开发中公司与个人的关于隐私的冲突-目前的几个保护措施（立法和数据中转公司）-最后总结全文 
总结：这面不难，主要是阅读习惯，拿出你看中文报纸的习惯去读，否则读不完。 
进去后分析一下文章结构（这个是必须的，毕竟这个没搞懂文章也就没读懂），就像我上面写的那种。然后每个部分具体适当展开（没读细节可以适当加入想象，嘿嘿~）。

第四轮：情商，沟通能力。看你是否正能量。

2 你有什么优点和缺点； 
3 本科期间最自豪的一件事是，为什么； 
4 场景问题（每个人不一样），我的问题是：你马上要和与你有过矛盾的同学共同完成一个重要的任务，你该如何与他相处。如果你分配工作量，他觉得你给他分配多了，你该如何才处理。到这里就结束了，但是你回答的条理清楚，会被追加问题，比如他能力有限，只能完成百分之二十的任务，剩下百分之八十要你一个人完成，你该怎么处理。 
5 你最不能忍受的合作伙伴是什么类型的。 

第五轮：实践能力，看你的奖项，做过什么。本科期间项目、获奖、实习经历。

1 获奖情况（拿出证书就行） 
2 说你本科参与过的项目，然后挑一个具体讲 
期间可能会插入的问题： 
· 项目参与成员人数 
· 分工如何，你负责哪部分，工作量（代码量）多少 
· 第一面的二三问题在这面也可能被问到，但是答题方向是与项目相关方向，而第一面回答生活相关方向。

2018年没有考软工、操作系统、编译原理，这个看运气，建议多横向了解知识

1. 操作系统

王道书操作系统

2. 编译原理

陈鄞MOOC+讲义

《编译原理》本科教学版，赵建华等译

3. 软件工程

随便找本导论看看

 •王立福，孙艳春、刘学洋.  软件工程(第3版).  北京大学出版社, 2009年.

4. 计算机前言知识

区块链、大数据算法、做过的项目

学习思路：先看C语言，等买的书陆续到家；

每日C刷几道题， 同时看其他科目的书，从离散数学、数据库开始；