華為 OD 機(jī)試【4 大寶典】再次上新題！ ① 為了生活，華為 OD 待遇確實(shí)還不錯，確實(shí)可以~ ：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 機(jī)試：機(jī)器人走迷宮

題目

房間有?X*Y?的方格組成，例如下圖為?6*4?的大小。每一個(gè)放個(gè)以坐標(biāo)?(x,y)?描述。

機(jī)器人固定從方格(0,0)出發(fā)，只能向東或者向北前進(jìn)，出口固定為房間的最東北角，如下圖的方格(5,3)。用例保證機(jī)器人可以從入口走到出口。

房間有些方格是墻壁，如(4,1),機(jī)器人不能經(jīng)過那兒。

有些地方是一旦到達(dá)就無法走到出口的，如標(biāo)記為B的方格，稱之為陷阱方格。

有些地方是機(jī)器人無法達(dá)到的，如標(biāo)記為A的方格，稱之為不可達(dá)方格，不可達(dá)方格不包括墻壁所在的位置

如下實(shí)例圖中，陷阱方格有2個(gè)，不可達(dá)方格有3個(gè)。

請為該機(jī)器人實(shí)現(xiàn)路徑規(guī)劃功能：給定房間大小，墻壁位置，請計(jì)算出陷阱方格與不可達(dá)方格分別有多少個(gè)

輸入

第一行為房間的x和y(0 < x,y <= 1000)

第二行為房間中墻壁的個(gè)數(shù)N?(0 <= N < X*Y)

接著下面會有N行墻壁的坐標(biāo) 同一行中如果有多個(gè)數(shù)據(jù)以一個(gè)空格隔開，用例保證所有的輸入數(shù)據(jù)均合法，(結(jié)尾不帶回車換行)

輸出

陷阱方格與不可達(dá)方格數(shù)量，兩個(gè)信息在一行中輸出，以一個(gè)空格隔開。(結(jié)尾不帶回車換行)

題解地址 ??

?? JAVA：https://dream.blog.csdn.net/article/details/129246672

?? Python：https://dream.blog.csdn.net/article/details/128986089

?? C++：https://dream.blog.csdn.net/article/details/129170730

?? C：https://dream.blog.csdn.net/article/details/130837886

?? JS：https://dream.blog.csdn.net/article/details/129094181

?? Go：https://dream.blog.csdn.net/article/details/129341535

華為 OD 機(jī)試

華為面試 華為一面 1 自我介紹 2 項(xiàng)目細(xì)節(jié) 3 手撕（簡單，非 leetcode） 二面 C++八股 繼承底層原理、虛函數(shù)、菱形繼承、inline、數(shù)組名和指針，還有一些忘記了（都問得很深入） TCP 相關(guān)內(nèi)容（可能因?yàn)楹啔v寫了吧） 三次握手、握手間交換的能力有哪些，握手發(fā)送的內(nèi)容等（沒答上，結(jié)束了） 手撕 （leetcode medium 合并鏈表） 主管面 項(xiàng)目難點(diǎn)，項(xiàng)目細(xì)節(jié)，基本在問項(xiàng)目