天津初试软件工程复试内容.pdfVIP

902软件工程复试

复试分为笔试（65分），机试（30分），综合面试（90分），英语口语（15分）。

笔试：数据结构，算法，面向对象

数据结构把王道或者天勤的那本书从头按照大纲看到尾

算法五种，贪心，分治，分支限界，回溯，动态规划可以去搜一下博客。

面向对象，对于虚函数，多态，重载，，等着这些面向对象的基本概念都要理解掌握

在机试中主要是数据结构和面向对象的概念，经典的题就遍历了，树，图，还有多态

这些，一定要好好理解。

机试：小程序，计算机学院是在toj上acm考试，提交，电脑评判出分

软件学院是老师发一张纸，两个小程序（比仙花束，求

素数），语言随便用，有vc6.0，也有eclipse,自己敲完了就

可以离开了，老师会看你的程序给个分，没有结果，过程给

分。但是那只是去年以前，今年初试题比较简单，考的人比

较多，不知道今年还是不是这个要求，所以就应该先把小

程序掌握好，然后acm。附件的语言小程序，第三个是去年的原题，

一志愿的复试两个程序和调剂生的两个复试都20个中出现了。自己好好把这一百个敲

敲，，看似会了，合总因为一个半个的小问题敲不出来。能运行出来结果就是满分

的。

综合面试：基本上都是70分左右吧，提前找导师可以，但是不会和你的复试有什么关系，

面试的都是那几个大老师，抽题答题，内容有各科。数据库，数据结构，数学，网络，组成

原理等，包括大学本科的各科，答不出来也正常，可以找同学借一下408的，过一遍，

或者找个比较牛的大神给串一遍。我去年抽了一个数据库的范式。

英语口语：先是自我介绍，然后抽题，英语题，读不懂题也挺正常的。自我介绍我建议根据

自己的实际情况，让大神给写一份，然后再背，对于一些专业的名词，自己学学，比如oop

要知道是面向对象，dabase是数据库，这些自己要明白。

去年的版

复试：40分的选择，数据结构大约十个，面向对象大约十个都是一些概念。比如重载，多态，虚

函数等，数据结构有那个kmp算法，next数组。

简答题：静态变量和实例变量的区别，重载和重写解释一下

算法题：第一个：数列串比如｛2，－5，7，1，－9，5，－10.。。｝，求和最大的子段

第二个：多机调度问题，七个作业，三个机器，每个作业的工作时间不一样，写算法，求最

短时间。