微策略公司筆試題目
1、8*8的棋盤上面放著64個(gè)不同價(jià)值的禮物，每個(gè)小的棋盤上面放置一個(gè)禮物（禮物的價(jià)值大于0），一個(gè)人初始位置在棋盤的左上角，每次他只能向下或向右移動(dòng)一步，并拿走對(duì)應(yīng)棋盤上的禮物，結(jié)束位置在棋盤的右下角，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法使其能夠獲得最大價(jià)值的禮物。
擴(kuò)展：現(xiàn)在增加一個(gè)限定值limit，從棋盤的左上角移動(dòng)到右下角的時(shí)候的，每次他只能向下或向右移動(dòng)一步，并拿走對(duì)應(yīng)棋盤上的禮物，但是拿到的所有的禮物的價(jià)值之和不大于limit，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法請(qǐng)實(shí)現(xiàn)。
2、有兩個(gè)字符串s1和s2，其長(zhǎng)度分別為l1和l2，將字符串s1插入到字符串s2中，可以插入到字符串s1的`第一個(gè)字符的前面或者最后一個(gè)字符的后面，對(duì)于任意兩個(gè)字符串s1和s2，判斷s1插入到s2中后是否能夠構(gòu)成回文串。。
3、已知有m個(gè)頂點(diǎn)，相鄰的兩個(gè)頂點(diǎn)之間有一條邊相連接，首位頂點(diǎn)也有一條邊連接，這樣就構(gòu)成了一個(gè)圓環(huán)。
現(xiàn)在有一個(gè)二維數(shù)組M[][]，M[i][j]=1時(shí)，表明第i和j個(gè)節(jié)點(diǎn)之間有條邊存在，M[i][j]=0時(shí)，表明第i和j個(gè)節(jié)點(diǎn)之間沒有邊存在，其中 M[i][i]=0，M[i][j]=M[j][i]，輸入為一個(gè)二維數(shù)組M[][]和頂點(diǎn)的個(gè)數(shù)n，試著判斷該圖中是否存在兩個(gè)圓環(huán)，且兩個(gè)圓環(huán)彼此之間沒有公共點(diǎn)。試著實(shí)現(xiàn)下面這個(gè)函數(shù)：
bool IsTwoCircle(int **M,int n)
{
......
}
4、給定如下的n*n的數(shù)字矩陣，每行從左到右是嚴(yán)格遞增， 每列的數(shù)據(jù)也是嚴(yá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
【微策略公司筆試題目】相關(guān)文章：
各大知名IT公司筆試題目01-15
谷歌等公司筆試題目11-17
電子類公司招聘筆試題目11-14
瑞星公司技術(shù)類筆試題目07-09
杭州某公司的Oracle筆試題目11-16
公司文員常見面試筆試題目01-16
騰訊公司JAVA工程師筆試題目12-08
美的筆試題目12-15