本期題目：疊放書籍

題目

書籍的長(zhǎng)寬都是整數(shù)對(duì)應(yīng)(l,?w) 如果書 A 的長(zhǎng)寬度都比B長(zhǎng)寬大時(shí)， 則允許將 B 排列放在A上面， 現(xiàn)在有一組規(guī)格的書籍， 書籍疊放時(shí)要求,書籍不能做旋轉(zhuǎn)， 請(qǐng)計(jì)算最多能有多少個(gè)規(guī)格書籍能疊放在一起。

輸入

• 輸入:books=[[20,16],[15,11],[10,10],[9,10]]

• 說(shuō)明:總共有4本書，第一本長(zhǎng)度為20?寬度為16?第一本長(zhǎng)度為15?寬度為11?以此類推 最后一本書長(zhǎng)度為9?寬度為10

輸出

• 輸出:3

• 說(shuō)明: 最多三個(gè)規(guī)格的書籍可以疊放在一起 ， 從下到上依次是[20,16],[15,11],[10,10]

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129103167

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129250133

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129447676

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129741835

• ?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機(jī)考真 C 語(yǔ)言?https://dream.blog.csdn.net/article/details/129411838

華為 OD 機(jī)試

今年大環(huán)境不好，投遞簡(jiǎn)歷沒(méi)得到回復(fù)，只有華為 OD 和幾個(gè)外包公司聯(lián)系上。機(jī)試分三道編程題，滿分 400 分，150 分及格，分?jǐn)?shù)越高推薦的部門越多。性格測(cè)試 50 道選擇題，前后答案需一致，盡量往積極陽(yáng)光方向靠攏。技術(shù)一面問(wèn)八股文和基礎(chǔ) SQL 優(yōu)化、索引等，手撕編程題。技術(shù)二面問(wèn)項(xiàng)目經(jīng)驗(yàn)和實(shí)現(xiàn)細(xì)節(jié)，手撕中等難度編程題。主管面和 HR 資面詢問(wèn)工作時(shí)間和離職原因，談薪資。整個(gè)面試過(guò)程持續(xù)約 2 周，最終通過(guò)。雖然機(jī)試分?jǐn)?shù)不到 300 分，但面試官在技術(shù)二面給筆者更多機(jī)會(huì)，使面試時(shí)間超過(guò)了 90 分鐘。雖然 OD 待遇不比其他公司高多少，但篩選出優(yōu)秀人才的目的促使筆者參加面試。