嗶哩嗶哩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 ...