騰訊前端2019校招程式設計題題解

2021-08-28 04:11:24 字數 2137 閱讀 3691

/*

題目:這個數是和諧的嗎?12%(1+2) === 0,所以12是和諧的

輸入:3 表示3行資料

3412

13輸出:

noyes

no*/

var readline = require('readline');

const rl = readline.createinte***ce();

var curline = 0;

var t = 0;

var input = ;

rl.on('line', function

(line) else

}curline++;

});function

func

(input)

}function

ishamonly

(n) return tmp % s === 0;

}

/*

題目:一塊巧克力有若干巧克力球組成,每個巧克力球上可能有堅果,

現在要把這塊巧克力掰成若干塊,

每塊巧克力至少含乙個巧克力球且有且僅有乙個巧克力球上有堅果,

問有多少種方法

思路:巧克為0 0 1 0 0 1 0 1 0,去掉空格變成:001001010

左右兩邊的零不影響結果,去掉變成100101,

搜尋連續的零變成arr = [00,0],

結果為1 * (arr[0].length + 1) * (arr[1].length + 1)

輸入:4 //表示有多少個巧克力球

1 0 1 1 //表示每個巧克力球上是否有堅果:0:沒有,1:有

*/var readline = require('readline');

const rl = readline.createinte***ce();

var curline = 0;

var n = 0;

var input = ;

rl.on('line', function

(line) else

curline++;

});function

func

(input)

for(var i = 0; i < arr.length; i++)

console.log(cnt);

}

/*

題目:乙個字串s表示礦石,乙個字串p表示最小能量石,

若干個最小能量石可組成打的能量石,

如:aabaa可組成(用正則表示的,

+表示乙個或多個,字首與字尾相同則可合併),

能量石所含能量為p.length的平方,

求該礦石開採出能源石後所含最多能源

思路:從最長的/aabaa(abaa)+/開始搜尋s,搜尋到則替換為空字元,且累計能源,

然後是/aabaa(baa)+/,/aabaa+/

輸入:xyzabababxyz // 礦石

ab // 最小能量石

輸出:36 // 最多含多少能量

*/var readline = require('readline');

const rl = readline.createinte***ce();

var curline = 0;

var s = '';

var p = '';

rl.on('line', function

(line) else

curline++;

});function

func

(s, p)

}// p與字尾組合成正則,用空字元替換s中所有匹配到的字元穿且累計能量

for(var i = 0, len = suffix.length; i < len; i++));

}// p無字尾組合成正則,用空字元替換s中所有匹配到的字元穿且累計能量

r = new

regexp('(' + p + ')+', 'g');

s = s.replace(r, (word) => );

console.log(cnt);

}

2019阿里校招測評題 程式設計

明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所有...

程式設計 網易2019校招筆試程式設計題

題目 小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。有一天,小易又開了一局遊戲,...

2019校招真題程式設計(十)瞌睡

小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...