華為機試 最左側(cè)冗余覆蓋子串
本期題目:最左側(cè)冗余覆蓋子串
題目
給定兩個字符串s1
和s2
和正整數(shù)K
,其中s1
長度為n1
,s2
長度為n2
, 在s2
中選一個子串,滿足:
該子串長度為
n1+k
該子串中包含
s1
中全部字母,該子串每個字母出現(xiàn)次數(shù)不小于
s1
中對應(yīng)的字母, 我們稱s2以長度k冗余覆蓋s1
,
給定s1
,s2
,k
, 求最左側(cè)的s2
以長度k
冗余覆蓋s1
的子串的首個元素的下標, 如果沒有返回-1
。
輸入
輸入三行, 第一行為s1
, 第二行為s2
, 第三行為k
,?s1
和s2
只包含小寫字母
輸出
最左側(cè)的s2
以長度k
冗余覆蓋s1
的子串首個元素下標,如果沒有返回-1
題解地址 ??
?? 華為 OD 機考 Python?https://dream.blog.csdn.net/article/details/129107923
?? 華為 OD 機考 C++?https://dream.blog.csdn.net/article/details/129250122
?? 華為 OD 機考 JS?https://dream.blog.csdn.net/article/details/129447697
?? 華為 OD 機考 JAVA?https://dream.blog.csdn.net/article/details/129726455
?? 華為 OD 機考 Golang?https://blog.csdn.net/hihell/article/details/129341397
?? 華為 OD 機考真 C 語言?https://dream.blog.csdn.net/article/details/129411828
華為 OD 機試
今年大環(huán)境不好,投遞簡歷沒得到回復(fù),只有華為 OD 和幾個外包公司聯(lián)系上。機試分三道編程題,滿分 400 分,150 分及格,分數(shù)越高推薦的部門越多。性格測試 50 道選擇題,前后答案需一致,盡量往積極陽光方向靠攏。技術(shù)一面問八股文和基礎(chǔ) SQL 優(yōu)化、索引等,手撕編程題。技術(shù)二面問項目經(jīng)驗和實現(xiàn)細節(jié),手撕中等難度編程題。主管面和 HR 資面詢問工作時間和離職原因,談薪資。整個面試過程持續(xù)約 2 周,最終通過。雖然機試分數(shù)不到 300 分,但面試官在技術(shù)二面給筆者更多機會,使面試時間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少,但篩選出優(yōu)秀人才的目的促使筆者參加面試。