微策略公司筆試題目
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