頭條 位元組跳動 演算法題目完成

2021-09-29 14:58:55 字數 1364 閱讀 8312

let map =[0

,1,0

,2,1

,0,1

,3,2

,1,2

,1];

// 地圖

let raintotal =0;

// 累加儲存數值(雨水總數)

let startindex =0;

// 容器起始索引

let endindex =0;

// 容器結束索引

do// 累加容器儲存值

let val =

findstarttoendnum

(startindex, endindex, map)

; raintotal += val;

console.

log(

"容器儲存值<<<"

, val)

;// 交換索引

startindex = endindex;

}while

(startindex < map.length)

;console.

log(

"結束計算:2>"

, raintotal)

;// 查詢當前索引的結束點

function

findendindex

(startindex, arr)

for(

let i =

(startindex +1)

; i < arr.length; i ++)}

// 指向下乙個索引

return startindex +1;

}// 查詢起始點到結束點的 容器儲存數值

function

findstarttoendnum

(startindex, endindex, arr)

return num;

}

最小值計算》 起始值 0 結尾值 1 最小值 0

容器儲存值<<

<

0最小值計算》 起始值 1 結尾值 2 最小值 1

容器儲存值<<

<

1最小值計算》 起始值 2 結尾值 3 最小值 2

容器儲存值<<

<

4最小值計算》 起始值 3 結尾值 2 最小值 2

容器儲存值<<

<

0最小值計算》 起始值 2 結尾值 2 最小值 2

容器儲存值<<

<

1最小值計算》 起始值 2 結尾值 1 最小值 1

容器儲存值<<

<

0結束查詢:

1>

6結束查詢:

2>

6

位元組跳動 頭條研發 一面

面試官人很nice,問的都是一些基礎的東西,主要圍繞c 基礎,資料庫 不了解,過 計算機網路等。程式設計題用了太久的時間,面試到最後儼然變成了書籍推薦。三選一 q1 給定1個正整數陣列array和1個正整數n,從array中尋找和值大於等於n的最短子陣列。如果存在,則返回最短子陣列長度 如果不存在返...

位元組跳動遊戲測開 遇到的題目

描述 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。執行時間限制 10 sec 記憶體限制 128 mbyte 輸入 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標 x ...

2019位元組跳動春招題目

2019位元組跳動演算法崗春招 不是2020屆的秋招!共四道程式設計題,沒有選擇題。筆試的時候只做出來了前兩道,這裡參考了大佬 azhao1993 的解題思路,把後兩道的解法整理一下。現在有n人參加程式設計比賽,比賽結束後每個人都得到乙個分數。現在所有人鋪成一圈 第1個和第n個相鄰 領取獎品,要求 ...