微策略公司筆試題目

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

微策略公司筆試題目

。

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

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

3、已知有m個頂點，相鄰的兩個頂點之間有一條邊相連接，首位頂點也有一條邊連接，這樣就構成了一個圓環(huán)，

資料共享平臺

《微策略公司筆試題目》(http://www.msguai.com)。
現在有一個二維數組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]，輸入為一個二維數組M[][]和頂點的個數n，試著判斷該圖中是否存在兩個圓環(huán)，且兩個圓環(huá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

 

【微策略公司筆試題目】相關文章：

大唐公司筆試題目10-10

電信公司筆試題目類型10-29

德勤公司筆試題目06-27

公司招聘筆試題目薈萃08-28

上海某公司筆試題目10-04

上海微創(chuàng)軟件筆試題目10-31

杭州某公司的Oracle筆試題目07-12

小米公司校園招聘筆試題目06-19

廣告公司常用的筆試題目05-12

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