華爲OD機試 疊放書籍

本期題目:疊放書籍

題目

書籍的長寬都是整數對應(lw) 如果書 A 的長寬度都比B長寬大時, 則允許將 B 排列放在A上面, 現在有一組規格的書籍, 書籍疊放時要求,書籍不能做旋轉, 請計算最多能有多少個規格書籍能疊放在一起。

輸入

  • 輸入:books=[[20,16],[15,11],[10,10],[9,10]]
  • 說明:總共有4本書,第一本長度爲20 寬度爲16 第一本長度爲15 寬度爲11 以此類推 最後一本書長度爲9 寬度爲10

輸出

  • 輸出:3
  • 說明: 最多三個規格的書籍可以疊放在一起 , 從下到上依次是[20,16],[15,11],[10,10]

題解地址 📤

華爲 OD 機試

今年大環境不好,投遞簡歷沒得到回覆,只有華爲 OD 和幾個外包公司聯繫上。機試分三道編程題,滿分 400 分,150 分及格,分數越高推薦的部門越多。性格測試 50 道選擇題,前後答案需一致,儘量往積極陽光方向靠攏。技術一面問八股文和基礎 SQL 優化、索引等,手撕編程題。技術二面問項目經驗和實現細節,手撕中等難度編程題。主管面和 HR 資面詢問工作時間和離職原因,談薪資。整個面試過程持續約 2 周,最終通過。雖然機試分數不到 300 分,但面試官在技術二面給筆者更多機會,使面試時間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少,但篩選出優秀人才的目的促使筆者參加面試。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章