JS刷秋招真題

2021-10-09 03:49:25 字數 1592 閱讀 8718

嗶哩嗶哩2020校園招聘前端筆試卷(一)

1.找出有序陣列(從小到大排列)中和為sum的兩個數,要求複雜度為o(n),找到一組即可

求和輸入描述:

第一行:陣列長度

第二行:陣列各項的值

第三行:sum

輸出描述:

若存在,輸出和為sum的兩個數,以空格分隔;若不存在,輸出notfound

輸入例子1:

51 3 4 6 8

10輸出例子1:

4 6輸入例子2:

51 3 4 6 8

13輸出例子2:

notfound

var readline =require("readline");

var rel = readline.createinte***ce()

let cur=;

rel.on("line",line=>

})function twosum(arr,sum)

let str='';

let left=0;

let right =arr.length-1;

while (leftsum)else

}str='notfound'

return str;

}

2.[程式設計題]括號閉合

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32m,其他語言64m

判斷由"(){}"6種括號組成的字串是否合法

所有括號必須閉合

左括號必須在正確的位置閉合

輸入描述:

由6種符號組成的字串

輸出描述:

合法則輸出"true",不合法輸出"false"

輸入例子1:

(]輸出例子1:

false

輸入例子2:

輸出例子2:

true

輸入例子3:

輸出例子3:

false

var readline =require("readline");

var rel = readline.createinte***ce()

rel.on("line",line=>)

function islegal(str) else if(str.length==1)

let stack=;

stack.push(str[0]);

for(let i=1;i3.有n級台階,每一步可以走1級或2級,問一共有多少種走法

輸入描述:

台階的級數n

輸出描述:

走法數量

輸入例子1:

2輸出例子1:

2例子說明1:

走法為1+1或2

var readline =require("readline");

var rel = readline.createinte***ce()

rel.on("line",line=>)

function jump(n)

if(n==2)

return jump(n-1)+jump(n-2);

}

2017秋招真題 360

題目描述 寫入記憶體1到n之間的n個自然數,記憶體寫入只接受二進位制的形式,所以十進位制表達中除0和1之外的其他值都沒有成功寫入記憶體。所以有多少數字寫入了伺服器的記憶體!輸入輸入中有多組測試資料。每組測試資料在單獨的一行中,為整數n 1 n 109 109 樣例輸入 1020 輸出23 100 正...

記憶體管理(3602017秋招真題)

題目描述 物聯網技術的蓬勃發展,各種感測器紛紛出現。小b所在的專案組正在開發乙個物聯網專案,她們在研究設計一種新的感測器。這種感測器有自己的基本處理單元,具有一定的自主性,能夠進行簡單的資料收集 處理 儲存和傳輸。為降低系統功耗並保證系統可靠性和可控性,他們要對記憶體進行基本的管理。研究小組計畫開發...

2017秋招筆試C 真題

c 伺服器端 2017秋招 b站 1 不用除法和取餘 實現兩個數的除法和取餘操作 2 如何保持會話連線?如何實現負載均衡?實現負載均衡會話保持需要修改嗎?通過什麼方法實現負載均衡?3 linux五種i o模型?c 流 2017秋招 好未來 1 將一句話的單詞進行倒置,標點不倒置。比如 i like ...