网易2017校园招聘数据挖掘笔试题
1.藏寶圖?
題目描述?
牛牛拿到了一個(gè)藏寶圖,順著藏寶圖的指示,牛牛發(fā)現(xiàn)了一個(gè)藏寶盒,藏寶盒上有一個(gè)機(jī)關(guān),機(jī)關(guān)每次會(huì)顯示兩個(gè)字符串s和t,根據(jù)古老的傳說,牛牛需要每次都回答t是否是s的子序列。注意,子序列不要求在原字符串中是連續(xù)的,例如串a(chǎn)bc,它的子串序列就有{空串,a,b,c,ab,ac,bc,abc}8種。?
輸入描述
每個(gè)輸入包含一個(gè)測(cè)試用例。每個(gè)測(cè)試用例包含兩行長(zhǎng)度不超過10的不包含空格的可見ASCII字符串。
輸出描述
輸出一行”Yes”或者”No”表示結(jié)果。
輸入例子
x.nowcoder.com?
ooo
輸出例子
Yes
2.數(shù)列還原?
牛牛的作業(yè)本上有一個(gè)長(zhǎng)度為n的排列A,這個(gè)排列包含了從1到n的n個(gè)數(shù),但是因?yàn)橐恍┰?#xff0c;其中有一些位置(不超過10個(gè))看不清了,但是牛牛記得這個(gè)數(shù)列順序?qū)Φ臄?shù)量是k,順序?qū)κ侵笣M足i <j且 A[i] < A[j]的對(duì)數(shù),請(qǐng)幫助牛牛計(jì)算出,符合這個(gè)要求的合法排列的數(shù)目。?
輸入描述
每個(gè)輸入包含一個(gè)測(cè)試用例。每個(gè)測(cè)試用例的第一行包含兩個(gè)整數(shù)n和k(1 <= n <= 100,0 <= k <= 1000000000),接下來的1行,包含n個(gè)數(shù)字表示排列A,其中等于0的項(xiàng)表示看不清的位置(不超過10個(gè))。
輸出描述
輸出一行表示合法的排列數(shù)目
輸入例子
5 5?
4 0 0 2 0
輸出例子
2
3.分田地?
牛牛和15個(gè)朋友玩打土豪分田地的游戲,牛牛決定讓你來分田地,地主的田地可以看成是一個(gè)矩形,每個(gè)位置有一個(gè)價(jià)值。分割田地的方法是橫豎各切三刀,分成16份,作為領(lǐng)導(dǎo)干部,牛牛總是會(huì)選擇其中總價(jià)值最小的一份田地,作為牛牛最好的朋友,你希望牛牛取得的田地的價(jià)值和盡可能大,你知道這個(gè)值最大可以是多少嗎??
輸入描述
每個(gè)輸入包含1個(gè)測(cè)試用例。每個(gè)測(cè)試用例的第一行包含兩個(gè)整數(shù)n和m(1 <= n,m <= 75),表示田地的大小,接下來的n行,每行包含m個(gè)0-9之間的數(shù)字,表示每塊位置的價(jià)值。
輸出描述
輸出一行表示牛牛所能取得的最大的價(jià)值。
輸入例子
4 4?
3332?
3233?
3332?
2323
輸出例子
2
總結(jié)
以上是生活随笔為你收集整理的网易2017校园招聘数据挖掘笔试题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HTML5 混合APP开发学习笔记(三)
- 下一篇: 考勤报表生成