日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

网易2017校园招聘数据挖掘笔试题

發布時間:2024/3/13 编程问答 27 豆豆
生活随笔 收集整理的這篇文章主要介紹了 网易2017校园招聘数据挖掘笔试题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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 <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校园招聘数据挖掘笔试题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。