昨日的考试;今日的回顾、存档;日后的查漏补缺……
考试时间:两个小时
考试内容:两大部分
三道编程题
20道不定项选择题(每道题都是不定项选择,有可能是单选也有可能是多选)
part one:
选择题
这一部分主要涉及数据结构、计算机网络、操作系统、C、C++、Linux命令等专业必修课基础知识。
然而,我基础不牢固,做得不好。(T_T) ε=(´ο`*)))唉
1.关于TCP和UDP
2.关于平衡二叉树
3.关于操作系统的批处理,考查几种调度算法
4.排序第二趟的结果,问是哪种排序
5.考查C的static 变量
6.访问https网站用到了哪些技术
7.给C++代码,考查类
8.计算机网络的知识,给出IP地址空间,问划分子网络的前缀长度
9.进出栈顺序
10.给出C++代码,判断哪些可能会导致编译出错
11.实时处理框架Storm技术
12.考Java接口知识点
13.判断哪些SQL语句是正确的
14.给C++代码,判断会输出什么
15.堆排序
16.FIFO 缺页中断次数
17.一个递归函数,求其时间复杂度
18.LRU 下一次替换谁
19.先序排列与中序排列
20.Linux系统中查找某文件的指令
part two:
编程题:
1.凑零钱问题
输入n种不同面值的硬币,假设这些硬币都有无限多个。
问要凑1~m(包含1和m)之间的所有面值(1,2,3,……m),输出最少需要携带的硬币数量
2.给一个仅仅包含0和1的字符串
如果有相邻的两个字符是01或者10,则将这两个消除
最后,输出最终的字符串最短长度
3.穿越怪兽谷
再怪兽谷依次会遇到N只怪兽
会给出每只怪兽的武力值和贿赂这只怪兽的金币数。
贿赂了某只怪兽,该怪兽就会护送我们继续前进;
如果不贿赂某只怪兽,该怪兽武力值大于护送我们的怪兽武力值之和,那我们就会被怪兽打。
要想成功穿越怪兽谷还不被怪兽打,最少需要准备多少金币?