華爲OD機試 連續子串

本期題目:連續子串

題目

給你兩個字符串tp 要求從t中找到一個和p相同的連續子串 並輸出該子串第一個字符的下標

輸入

輸入文件包括兩行 分別表示字符串 t 和 p 保證t的長度不小於p 且t的長度不超過1000000 p的長度不超過10000

輸出

如果能從t中找到一個和p相等的連續子串, 則輸出該子串第一個字符在t中的下標 下標從左到右依次爲1,2,3,... 如果不能則輸出 No 如果含有多個這樣的子串 則輸出第一個字符下標最小的

題解地址 📤

華爲 OD 機試

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

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