huawei od 連續(xù)子串
本期題目:連續(xù)子串
題目
給你兩個(gè)字符串t
和p
?要求從t
中找到一個(gè)和p
相同的連續(xù)子串 并輸出該子串第一個(gè)字符的下標(biāo)
輸入
輸入文件包括兩行 分別表示字符串 t 和 p 保證t
的長(zhǎng)度不小于p
?且t
的長(zhǎng)度不超過1000000
?p
的長(zhǎng)度不超過10000
輸出
如果能從t
中找到一個(gè)和p
相等的連續(xù)子串, 則輸出該子串第一個(gè)字符在t
中的下標(biāo) 下標(biāo)從左到右依次為1,2,3,...
?如果不能則輸出?No
?如果含有多個(gè)這樣的子串 則輸出第一個(gè)字符下標(biāo)最小的
題解地址 ??
?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129004764
?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129250021
?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129447988
?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129726834
?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397
?? 華為 OD 機(jī)考真 C 語(yǔ)言?https://dream.blog.csdn.net/article/details/129411774
華為 OD 機(jī)試
今年大環(huán)境不好,投遞簡(jiǎn)歷沒得到回復(fù),只有華為 OD 和幾個(gè)外包公司聯(lián)系上。機(jī)試分三道編程題,滿分 400 分,150 分及格,分?jǐn)?shù)越高推薦的部門越多。性格測(cè)試 50 道選擇題,前后答案需一致,盡量往積極陽(yáng)光方向靠攏。技術(shù)一面問八股文和基礎(chǔ) SQL 優(yōu)化、索引等,手撕編程題。技術(shù)二面問項(xiàng)目經(jīng)驗(yàn)和實(shí)現(xiàn)細(xì)節(jié),手撕中等難度編程題。主管面和 HR 資面詢問工作時(shí)間和離職原因,談薪資。整個(gè)面試過程持續(xù)約 2 周,最終通過。雖然機(jī)試分?jǐn)?shù)不到 300 分,但面試官在技術(shù)二面給筆者更多機(jī)會(huì),使面試時(shí)間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少,但篩選出優(yōu)秀人才的目的促使筆者參加面試。