1.考的是一个数组A(1，2，3，4，5....k....n),然后进行右移位，变成A(k,k+1,...n,1，2...k—1),这题王道的书上有原题的。



2.火车进栈出栈调度的问题，这个原型，在严蔚敏老师的数据结构书上有原型，然后题目是要求最后出栈时奇数火车在偶数的前面。



3.求二叉树最大宽度


4.王晓东算法书上面的最大加数问题，题目穿了个马甲，但是就是把书上那里的都写上就行了。


5.背包问题，动态规划


6.一个整数N,长度为len.比如整数12，长度为2，那么写下1，2，3，4，5，6，7，8，9，10，11，12。整数5，长度为1，写下1，2，3，4，5
要求写出函数f(n),来统计出现的1的个数比如f(12)
等于5，f(5)等于1，要求时间复杂度不大于O(len)
.



7.第一小题是要求你用一个简单的算法写出求数组最大最小值
第二小题给出一个分治法，把数组分了两半再进行比较得出最大最小值，要求写出分治的时间复杂度
第三小题写出第一小题和第二小题在一共有5个元素条件下的比较次数，并得出结论


8.如下图，这些圆都是一个一个的城墙，要求从一座城堡到另一座城堡要翻越的最大城墙数目。图片具体圆的位置我不太记得了，差不多是这个样子的。