模拟
算法初步
排序
1 求一个数组中，各元素的右边比这个元素小的数的个数，要求时间复杂度不能是n^2，这就是一个逆序数对的问题，应该用”归并排序”是最快的（上交）
数学问题
1 给一个表达式，例如 (3*2+1/2)+1*2，计算结果或者判断一个数学式子是不是合法，就是括号匹配不，运算符合法不（南大）
2 给了两个数组，分别从两个数组中取一个数组成一个pair，如何组合能让两个数组的pairs的差的绝对值之和最大？这个题目还是比较简单的，一个数组递增排序，一个递减排序，然后依次相减就好了（上交）
3 大数阶乘（中科院）
搜索
树
1 给了一棵树求最长的路径（根到叶节点）（南大）
2 构造平衡树（软件所）
3 二叉树最远距离（软件所）
4 哈弗曼树构造（北航）
图
1 无向图最长路径（单纯的Dijkstra）（南大）
2 找出图中从节点s到t总权重小于等于k的情况（南大）
3 普里姆算法（Prim）（软件所）
动态规划
1 连续最长子序列和（给了一堆正负的数字，任选其中一段连续的数字（可以全选），需要和最大）（南大）