微笔试范文
1、8*8的棋盘上面放着
64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于
），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。
扩展：现在增加一个限定值
limit
，从棋盘的左上角移动到右下角的时候的，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，但是拿到的所有的礼物的价值之和不大于
limit
，请设计一个算法请实现。
或者2、有两个字符串
s1和s2，其长度分别为
l1和l2，将字符串
s1插入到字符串
s2中，可以插入到字符串
s1的第一个字符的前面或者最后一个字符的后面，对于任意两个字符串
s1和s2，判断s1插入到s2中后是否能够构成回文串。。
3、已知有
m个顶点，相邻的两个顶点之间有一条边相连接，首位顶点也有一条边连接，这样就构成了一个圆环。现在有一个二维数组
M[][]
，M[i][j]=1
时，表明第
i和j个节点之间有条边存在，
M[i][j]=0
时，表明第
i和j个节点之间没有边存在，其中
M[i][i]=0
，M[i] ...