5道选择5道判断，有1-2个隐藏知识点在课件中，需要认真看才能发现
大题有：虚拟化和云的关系、kafka的消息发布和消费机制、流式计算和批量计算完成wordCount任务并说明优劣和适用条件、图计算（含有高纬度结点）、PBFT三阶段及含义以及paxos和PBFT协议的区别；
选择20个 很简单；
读代码写结果3个；
判断10个 主要涉及抽象类和接口；
代码填空：实现链表和树形map 各30分，每个有10-11个空不等，每个空要写的代码行数不定；
p.s 复习按照之前的习题对第六章和第七章练了半天，结果出的都是概念题、证明题。。
6道大题，分别为14分，16分，15分，15分，20分，20分。基本每章都涉及到了，复习的时候要复习全面，例题课后题都要做。
第一题：装载问题，算法伪码时间复杂度
第二题：两个数组规模分别为2的(log根号n)次方和1/k求和k从1到n，求两个数组的相同元素，算法伪码时间复杂度
第三题：单纯形法和对偶单纯形法的值和解有什么关系？单纯形法和对偶单纯形法的异同和联系
第四题：n个任务同时到达某台机器，每次执行一个，问怎么执行平均用时最短，算法伪码时间复杂度
第五题：二部图匹配，问题是云计算终端请求资源，一共三问：建立数学模型、写出时间复杂度为O(min(|m|,|n|)*|E|)的算法（匈牙利算法）、给出n=4和m=4利用匈牙利算法计算实例
第六题：贪心。问题：有很多基金产品主要参数为开始时间si 结束时间ti和收益vi。（1）vi相同的情况下，给出所有产品在时间不重叠情况下能获得的最大收益，证明算法的正确性，说明时间复杂度；（2）如果vi可以不同，这个算法还具有正确性吗？为什么？