od 統(tǒng)一考試 最長方連續(xù)方波信號 華為 OD 機試
華為 OD 機試【4 大寶典】再次上新題! ① 為了生活,華為 OD 待遇確實還不錯,確實可以~ :https://dream.blog.csdn.net/article/details/129221789
② 華為 OD 面經(jīng)月底整理,整理面經(jīng)攢人品:https://dream.blog.csdn.net/article/details/129472919
③ 華為 OD 面經(jīng) 8 月整理,來看看 3 位上岸考友都經(jīng)歷了什么~:https://dream.blog.csdn.net/article/details/132245724
④ 【新鮮】華為 OD 信息全知道,8 月 OD 最新資料~:https://dream.blog.csdn.net/article/details/132080773
od 統(tǒng)一考試 最長方連續(xù)方波信號 華為 OD 機試
題目
輸入一串方波信號,求取最長的完全連續(xù)交替方波信號,并將其輸出, 如果有相同長度的交替方波信號,輸出任一即可,方波信號高位用1標(biāo)識,低位用0標(biāo)識 如圖:??說明: 一個完整的信號一定以0開始然后以0結(jié)尾, 即 010 是一個完整的信號,但101,1010,0101不是
輸入的一串方波信號是由一個或多個完整信號組成
兩個相鄰信號之間可能有0個或多個低位,如0110010,011000010
同一個信號中可以有連續(xù)的高位,如01110101011110001010?前14為是一個具有連續(xù)高位的信號
完全連續(xù)交替方波是指10交替,如01010是完全連續(xù)交替方波,0110不是
輸入
輸入信號字符串(長度 大于等于3 且 小于等于 1024) 注:輸入總是合法的,不考慮異常情況 輸出
輸出最長的完全連續(xù)交替方波信號串 若不存在完全連續(xù)交替方波信號串 輸出-1 題解地址 ??
JAVA:https://dream.blog.csdn.net/article/details/131446655
Python:https://dream.blog.csdn.net/article/details/129132651
C++:https://dream.blog.csdn.net/article/details/129271367
C:https://dream.blog.csdn.net/article/details/129381317
JS:https://dream.blog.csdn.net/article/details/129446705
華為 OD 機試
華為面試 華為一面 1 自我介紹 2 項目細節(jié) 3 手撕(簡單,非 leetcode) 二面 C++八股 繼承底層原理、虛函數(shù)、菱形繼承、inline、數(shù)組名和指針,還有一些忘記了(都問得很深入) TCP 相關(guān)內(nèi)容(可能因為簡歷寫了吧) 三次握手、握手間交換的能力有哪些,握手發(fā)送的內(nèi)容等(沒答上,結(jié)束了) 手撕 (leetcode medium 合并鏈表) 主管面 項目難點,項目細節(jié),基本在問項目