三道编程题(120分钟每道题200分)
苐一道:输入两个数,将他们反转求和比方(输入123,456,输出975)
只需要注意输入输出格式的问题算法本身不难,两个辗转取余解决
第二道:筛子有六个面:左右前后上下定义6种操作:左翻、右翻、前翻、后翻、顺时针旋转、逆时针旋转,对这六种操作进行符号化定义L,R,F,G,A,B要求针对序列{1,2,3,4,5,6}(6个面的值),输入一个字符串(每个字符值为L,R,F,G,A,B之一)写出最终序列;
针对6中操作,写出一个数组内部值交换的方式即可解;
第三道:一个类似单源点最短路径的题只不过是有环图;
针对这种都可以用递归暴力法求解,但是应该还有其他的优化算法
总结:题目比较简单时间也比较充足;
40道不定项选择+3道编程(120分钟)
两个部分的时间可以累积(之前不知道,所以后面编程题做得很难受)
单选主要考核的核心在于C++语法的理解捎带考了linux和数据库以及其他的一些很杂的知识点,虽然是不定项选择但是每道小题给出了单选还是多選,考核的知识点有:
1.设计模式需要了解那几个常见设计模式的特征;
3.TFTP应用的传输层的什么协议。UDP
4.B树的特征有几个关键字啥啥啥的
7.判斷一个程序是干嘛用的,有回溯求子集树、排列树分支限界,贪心四个选项
8.合成/享元/命令/装饰四种模式
9.给一段程序的输出结果填入代碼中相应的片段(考了好几道)
13.类的静态数据成员,包括声明以及定义的方式
15.类数据的构造顺序
17.合法标识符下划线的使用
18.不能重载的运算符种类
19.对一个包含各种数据类型的结构进行sizeof,要考虑对齐方式
20.数据库的备份方式
21.输的先根遍历对应转换二叉树的先序树的后根遍历对應转换二叉树的中序遍历
23.折半查找的比较次数
24.影响哈希表产生冲突的因素