网易2017校园招聘数据挖掘笔试题
1.藏寶圖?
題目描述?
牛牛拿到了一個藏寶圖,順著藏寶圖的指示,牛牛發(fā)現了一個藏寶盒,藏寶盒上有一個機關,機關每次會顯示兩個字符串s和t,根據古老的傳說,牛牛需要每次都回答t是否是s的子序列。注意,子序列不要求在原字符串中是連續(xù)的,例如串abc,它的子串序列就有{空串,a,b,c,ab,ac,bc,abc}8種。?
輸入描述
每個輸入包含一個測試用例。每個測試用例包含兩行長度不超過10的不包含空格的可見ASCII字符串。
輸出描述
輸出一行”Yes”或者”No”表示結果。
輸入例子
x.nowcoder.com?
ooo
輸出例子
Yes
2.數列還原?
牛牛的作業(yè)本上有一個長度為n的排列A,這個排列包含了從1到n的n個數,但是因為一些原因,其中有一些位置(不超過10個)看不清了,但是牛牛記得這個數列順序對的數量是k,順序對是指滿足i <j且 A[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
總結
以上是生活随笔為你收集整理的网易2017校园招聘数据挖掘笔试题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HTML5 混合APP开发学习笔记(三)
- 下一篇: 考勤报表生成