華爲OD機試 簡易壓縮算法

本期題目:簡易壓縮算法

題目

有一種簡易壓縮算法:針對全部爲小寫英文字母組成的字符串,將其中連續超過兩個相同字母的部分壓縮爲連續個數加該字母,其他部分保持原樣不變。 例如字符串aaabbccccd 經過壓縮變成字符串 3abb4cd 請您編寫解壓函數,根據輸入的字符串, 判斷其是否爲合法壓縮過的字符串 若輸入合法則輸出解壓縮後的字符串 否則輸出字符串!error來報告錯誤

輸入

輸入一行,爲一個 ASCII 字符串 長度不超過100字符 用例保證輸出的字符串長度也不會超過100字符串

輸出

若判斷輸入爲合法的經過壓縮後的字符串 則輸出壓縮前的字符串 若輸入不合法 則輸出字符串!error

題解地址 📤

華爲 OD 機試

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

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