微策略公司笔试题目
1、8*8的棋盘上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。
扩展：现在增加一个限定值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][j]=M[j][i]，输入为一个二维数组M[][]和顶点的个数n，试着判断该图中是否存在两个圆环，且两个圆环彼此之间没有公共点。试着实现下面这个函数：
bool IsTwoCircle(int **M,int n)
{
......
}
4、给定如下的n*n的数字矩阵，每行从左到右是严格递增， 每列的数据也是严格递增
1 3 7 15 16
2 5 8 18 19
4 6 9 22 23
10 13 17 24 28
20 21 25 26 33
【微策略公司笔试题目】相关文章：
各大知名IT公司笔试题目01-15
谷歌等公司笔试题目11-17
电子类公司招聘笔试题目11-14
瑞星公司技术类笔试题目07-09
杭州某公司的Oracle笔试题目11-16
上海奥美公司创意部笔试题目08-26
关于金华业公司的笔试题目整理11-15
公司文员常见面试笔试题目01-16
腾讯公司JAVA工程师笔试题目12-08
美的笔试题目12-15