// 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。第二行...