2017年7月中科院计算所夏令营网数实验室机试题回忆

1. 给了一组同学及他们的考试成绩，要求稳定排序输出前三名同学及他们的成绩。

    直接调用stable_sort即可

2. 求一个函数的最大值还是最小值时的x值好像。。。（有点记不清了）

   我的思路是求导之后用牛顿法求解。。。实在记不清了。。

3. 题目的背景是操作系统里面有一系列任务及完成他们所用的时长，，要求对这些任务进行先后排序以使在要求的时间内完成的任务量最大。。。。这道题题目太长就没做，最后看了下，题意大致记得是这样。。考完出来据同学说是考动态规划的。

4. 树的后序遍历和中序遍历，要求输出前序遍历。

5. 

6. 求最大子矩阵，，几乎是一道原题，在牛客网上历年考研复试（北大）和程序员面试金典题库里都有这道题。牛客网上的题目如下：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。

考试最后只把cpp文件拷贝到老师U盘里面即可，，另外考核也不只看最后结果能否运行的出来，老师说的是如果运行不成功的话他们也会看代码思路的，思路对了应该也会给分。

第五题暂时想不起来了。。考试题目的顺序也是按如上的顺序，每道题的分值根据难度而定，难易程度依次增加，总分100分，时长是90分钟。。第一题和第二题大致是10分或者15分吧，记不清了。。最后 一道是25分。。大致是这样的分布。。。本来考完就想写下来的，但太拖沓了，两个月之后才写，记忆已经不清晰了，还把第五题给忘了。。写这篇博客的目的主要是想给想保研到计算所的同学对于机试的情况和难易程度有个大致的了解。。有的记错的地方也欢迎参加过这场考试的同学批评指正。

祝各位顺利！