微策略公司筆試題目

1、8*8的棋盤上面放著64個不同價值的禮物，每個小的棋盤上面放置一個禮物（禮物的價值大于0），一個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，并拿走對應(yīng)棋盤上的禮物，結(jié)束位置在棋盤的右下角，請設(shè)計一個算法使其能夠獲得最大價值的禮物。

擴展：現(xiàn)在增加一個限定值limit，從棋盤的左上角移動到右下角的時候的，每次他只能向下或向右移動一步，并拿走對應(yīng)棋盤上的禮物，但是拿到的所有的禮物的價值之和不大于limit，請設(shè)計一個算法請實現(xiàn)。

2、有兩個字符串s1和s2，其長度分別為l1和l2，將字符串s1插入到字符串s2中，可以插入到字符串s1的`第一個字符的前面或者最后一個字符的后面，對于任意兩個字符串s1和s2，判斷s1插入到s2中后是否能夠構(gòu)成回文串。。

3、已知有m個頂點，相鄰的兩個頂點之間有一條邊相連接，首位頂點也有一條邊連接，這樣就構(gòu)成了一個圓環(huán)。
現(xiàn)在有一個二維數(shù)組M[][]，M[i][j]=1時，表明第i和j個節(jié)點之間有條邊存在，M[i][j]=0時，表明第i和j個節(jié)點之間沒有邊存在，其中 M[i][i]=0，M[i][j]=M[j][i]，輸入為一個二維數(shù)組M[][]和頂點的個數(shù)n，試著判斷該圖中是否存在兩個圓環(huán)，且兩個圓環(huán)彼此之間沒有公共點。試著實現(xiàn)下面這個函數(shù)：
bool IsTwoCircle(int **M,int n)
{
......
}

4、給定如下的n*n的數(shù)字矩陣，每行從左到右是嚴格遞增， 每列的數(shù)據(jù)也是嚴格遞增

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

【微策略公司筆試題目】相關(guān)文章：

各大知名IT公司筆試題目01-15

谷歌等公司筆試題目11-17

電子類公司招聘筆試題目11-14

瑞星公司技術(shù)類筆試題目07-09

杭州某公司的Oracle筆試題目11-16

上海奧美公司創(chuàng)意部筆試題目08-26

關(guān)于金華業(yè)公司的筆試題目整理11-15

公司文員常見面試筆試題目01-16

騰訊公司JAVA工程師筆試題目12-08

美的筆試題目12-15