位元組跳動秋招2020 8 11筆試記錄

2021-09-26 03:05:34 字數 1941 閱讀 6088

// 1. 可能有多個鬧鐘可以及時到達教室

// 2. 要在所有鬧鐘中找乙個最優解

function

gettime

(arr)

// 輸入部分

varn

=parseint

(readline()

);// 鬧鐘數目

var rawclocks =

;// 原始時間資料

var clocks =

;// 所有鬧鐘時間

for(

let i =

0; i <

n; i++))

);}clocks = rawclocks.

map(gettime)

;var cost =

parseint

(readline()

);// 需要時間

// 死亡線

var deadline =

gettime

(readline()

.split

(" ").

map(

function

(d)));

// 邏輯部分

// 先遍歷,找到所有可以滿足條件的鬧鐘

var bestdiff;

// 最優解差值

var curdiff;

// 當前差值

var index;

// 最優解索引

for(

let i =

0; i <

n; i++

)// 拋棄已知的非最優解

}else}}

// 輸出部分

var answer = rawclocks[index][0

]+" "+ rawclocks[index][1

];print

(answer)

;

// 貪心演算法的意思

// 每次找最小年齡的員工為其發錢,並觀察左右的錢數,不得少於左右

// 所以首先要有查詢最小值的演算法

// 然後記錄最小值索引

varn

=readline()

;// 員工數

var rawyear =

readline()

.split

(" ").

map(

function

(d))

;// 座位年限

var salary = rawyear.

map(

function()

);// 工資

var hassalary =

;var min =0;

// 年齡最小索引

for(

let i =

0; i <

n; i++

)// 找年齡最小值

for(

let j = min; j <

n; j++)}

hassalary.

push

(min)

;// 開始發工資

// 如果等於上乙個最小值的年齡,就直接和上乙個發一樣的工資

if(hassalary.length >

1&& rawyear[min]

=== rawyear[hassalary.

slice(-

2)[0

]])else

if(min ===0)

else

if(min ===n-

1)else

else}}

console.

log(hassalary)

;console.

log(salary)

;

筆試答得非常難受,與位元組也就走到這裡了。希望剩下的乙個月能找到乙個錢多的工作吧。

58筆試 2018秋招

1 本地儲存機制列舉三個 2 position 的屬性列舉四個 3 node 的核心模組列舉四個 4 http 協議中前端儲存的屬性列舉三個 5 標準盒子模型的屬性列舉四個 6 rem 的基準 em 的基準 7 常用的 js 設計模式 8 9 10 1 prototype 和 proto 關係和作用...

2019位元組跳動秋招筆試

題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發,分別去若干個城市,然後再回到北京,每個城市之間均乘坐高鐵,且每個城市只去一次。由於經費有限,希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢,找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...

位元組跳動2019筆試題

小明國慶節來北京玩,北京有n個景點,第 i 個景點的評分用a i 表示,兩個景點i,j之間的距離為j i j i 小明一天只能遊玩兩個景點,我們認為總評分是兩個景點的評分之和減去兩個景點之間的距離,即為a i a j i j。那麼小明選擇哪兩個景點才會總評分最大呢?輸入格式 第一行包含整數n。第二行...