華為OD機(jī)試 選座位
本期題目:選座位
題目
疫情期間需要大家保證一定的社交距離 公司組織開交流會(huì)議,座位有一排共N
個(gè)座位 編號(hào)分別為[0...n-1]
?要求員工一個(gè)接著一個(gè)進(jìn)入會(huì)議室 并且還可以在任何時(shí)候離開會(huì)議室 每當(dāng)一個(gè)員工進(jìn)入時(shí),需要坐到最大社交距離的座位
例如:
位置
A
與左右有員工落座的位置距離分別為2
和2
位置
B
與左右有員工落座的位置距離分別為2
和3
影響因素都為兩個(gè)位置,則認(rèn)為作為
A
和B
與左右位置的社交距離是一樣的如果有多個(gè)這樣的座位
則坐到索引最小的那個(gè)座位
輸入
會(huì)議室座位總數(shù)1 <= seatNum <= 100
?員工的進(jìn)出順序seatOrLeave
數(shù)組元素值為1
表示進(jìn)場(chǎng), 元素值為負(fù)數(shù)表示出場(chǎng)(特殊:位置 0 的員工不會(huì)離開) 例如?-4
?表示坐在位置 4 的員工離開(保證有員工坐在該座位上)
輸出
最后進(jìn)來員工,他會(huì)坐在第幾個(gè)位置 如果位置已滿 則輸出-1
題解地址 ??
?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129067135
?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129202549
?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129351222
?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129826729
?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397
?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129373395
華為 OD 機(jī)試
華為 OD 機(jī)試是華為公司招聘流程的一部分,是一種在線技術(shù)測(cè)試,旨在測(cè)試應(yīng)聘者的技術(shù)能力和知識(shí)水平。OD 機(jī)試的測(cè)試內(nèi)容包括算法、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、網(wǎng)絡(luò)協(xié)議等多個(gè)方面,測(cè)試難度比較大,需要應(yīng)聘者提前準(zhǔn)備。通過 OD 機(jī)試篩選出的優(yōu)秀人才,能夠?yàn)槿A為公司的技術(shù)發(fā)展和業(yè)務(wù)拓展貢獻(xiàn)力量。因此,應(yīng)聘者需要充分準(zhǔn)備,掌握多種技術(shù)知識(shí)點(diǎn),以及具備良好的英語水平和對(duì)華為公司文化的了解。只有這樣,在 OD 機(jī)試中才能夠取得好成績(jī),成為華為公司的一員。