剛剛做完筆試題，感覺網易筆試程式設計題有難度，貼出題目，有時間做做。
1.藏寶圖
題目描述
牛牛拿到了一個藏寶圖，順著藏寶圖的指示，牛牛發現了一個藏寶盒，藏寶盒上有一個機關，機關每次會顯示兩個字串s和t，根據古老的傳說，牛牛需要每次都回答t是否是s的子序列。注意，子序列不要求在原字串中是連續的，例如串abc,它的子串序列就有{空串，a，b，c，ab，ac，bc，abc}8種。
輸入描述

每個輸入包含一個測試用例。每個測試用例包含兩行長度不超過10的不包含空格的可見ASCII字串。

輸出描述

輸出一行”Yes”或者”No”表示結果。

輸入例子

x.nowcoder.com
ooo

輸出例子

Yes

2.數列還原
牛牛的作業本上有一個長度為n的排列A，這個排列包含了從1到n的n個數，但是因為一些原因，其中有一些位置（不超過10個）看不清了，但是牛牛記得這個數列順序對的數量是k,順序對是指滿足i <ｊ且　Ａ[i] < A[j]的對數，請幫助牛牛計算出，符合這個要求的合法排列的數目。
輸入描述

每個輸入包含一個測試用例。每個測試用例的第一行包含兩個整數n和k(1 <= n <= 100,0 <= k <= 1000000000),接下來的1行，包含n個數字表示排列A，其中等於0的項表示看不清的位置（不超過10個）。

輸出描述

輸出一行表示合法的排列數目

輸入例子

5 5
4 0 0 2 0

輸出例子

2

3.分田地
牛牛和15個朋友玩打土豪分田地的遊戲，牛牛決定讓你來分田地，地主的田地可以看成是一個矩形，每個位置有一個價值。分割田地的方法是橫豎各切三刀，分成16份，作為領導幹部，牛牛總是會選擇其中總價值最小的一份田地，作為牛牛最好的朋友，你希望牛牛取得的田地的價值和儘可能大，你知道這個值最大可以是多少嗎？
輸入描述

每個輸入包含1個測試用例。每個測試用例的第一行包含兩個整數n和m(1 <= n,m <= 75)，表示田地的大小，接下來的n行，每行包含m個0-9之間的數字，表示每塊位置的價值。

輸出描述

輸出一行表示牛牛所能取得的最大的價值。

輸入例子

4 4
3332
3233
3332
2323

輸出例子

2

更多網易資料探勘筆試題