OD 統(tǒng)一考試(B 卷):宜居星球改造計(jì)劃
華為 OD 機(jī)試【4 大寶典】再次上新題! ① Python 解華為機(jī)試題 :https://dream.blog.csdn.net/article/details/129221789 ② C++ 解華為機(jī)試題:https://dream.blog.csdn.net/article/details/129472919 ③ Java 解華為機(jī)試題:https://dream.blog.csdn.net/article/details/129652513 ④ C 解華為機(jī)試題:https://dream.blog.csdn.net/article/details/129658432 OD 統(tǒng)一考試(B 卷):宜居星球改造計(jì)劃
題目描述
2XXX 年,人類通過對火星的大氣進(jìn)行宜居改造分析,使得火星已在理論上具備人類宜居的條件; 由于技術(shù)原因,無法一次性將火星大氣全部改造,只能通過局部處理形式; 假設(shè)將火星待改造的區(qū)域?yàn)?row * column
row
?
column
?的網(wǎng)格,每個網(wǎng)格有 3 個值,
宜居區(qū)
、
可改造區(qū)
、
死亡區(qū)
,使用 YES、NO、NA 代替: YES 表示該網(wǎng)格已經(jīng)完成大氣改造;
NO 表示該網(wǎng)格未進(jìn)行改造,后期可進(jìn)行改造;
NA 表示死亡區(qū),不作為判斷是否改造完成的宜居,無法穿過;
初始化下,該區(qū)域可能存在多個宜居區(qū),并且每個宜居區(qū)能同時在每個太陽日單位向
上下左右
四個方向的相鄰格子進(jìn)行擴(kuò)散,自動將 4 個方向相鄰的真空區(qū)改造成宜居區(qū); 請計(jì)算這個待改造區(qū)域的網(wǎng)格中,可改造區(qū)是否能全部變成宜居區(qū),如果可以,則返回改造的太陽日天數(shù),不可以則返回-1。 輸入
輸入?row * column
row
?
column
?個網(wǎng)格數(shù)據(jù),每個網(wǎng)格值枚舉值如下:YES,NO,NA; 樣例: YES YES NO NO NO NO NA NO YES 輸出 可改造區(qū)是否能全部變成宜居區(qū),如果可以,則返回改造的太陽日天數(shù),不可以則返回-1。 題解地址 ??
JAVA:https://blog.csdn.net/hihell/article/details/130876706
Python:https://dream.blog.csdn.net/article/details/130757645
C++:https://dream.blog.csdn.net/article/details/130757671
C:https://dream.blog.csdn.net/article/details/131960500
JS:https://dream.blog.csdn.net/article/details/130757690
Go:https://dream.blog.csdn.net/article/details/130757711
華為 OD 機(jī)試
華為 OD 機(jī)試概述 1 筆面試經(jīng)歷 1.1 華為 OD 的面試流程 (1)投遞簡歷,同時提供姓名、郵箱、手機(jī)號、身份證號,用于鎖定。 (2)機(jī)試。3 個算法題,100 分,100 分,200 分,共 400 分。 (3)2 輪技術(shù)面試。 (4)HR 面和主管面。 (5)錄用審批,發(fā) offer。 1.2 我的面試過程 首先入職流程。先要參加機(jī)試,機(jī)試時間可以溝通,這里建議大家機(jī)試能約早一些就早一些,早機(jī)試,早入職。機(jī)試通過之后大概還需要半個月 20 天左右才可以入職,我的話當(dāng)時就想多準(zhǔn)備下機(jī)試,多墨跡了一個星期,結(jié)果一個星期也沒多準(zhǔn)備些啥,然后機(jī)試難度也不是很大,白白耽誤了一星期。 機(jī)試的話,3道題,100分,100分,200分,一共400。第一道題是個公約數(shù)啥的吧,記不太清了,反正很簡單,屬于送分的。第二道題是字符串處理的,需要用滑動窗口來解,我感覺滑動窗口方法看過幾個題的話,也很容易可以做出來。第三道題是個DFS的,也比較容易有思路,全程大概一個半小時就直接交卷了,因?yàn)槿齻€感覺自己都寫的差不多,線也不是很高,又比較想看分,就直接交了,最后AC了第一個吧,剩余倆應(yīng)該都有一部分用例沒過,大概200多分就過了。線應(yīng)該是150來著。準(zhǔn)備的話,推薦重點(diǎn)看下map,set,unordered_map這幾種算法題里面常用容器的用法,看看滑動窗口,DFS,BFS這些經(jīng)典的方法,每種方法做上2/3題大概就可以,動態(tài)規(guī)劃有難度的據(jù)說是遇不到的。 性格測試選積極的選項(xiàng)就可以,前后選項(xiàng)注意一致性,這兩點(diǎn)注意到?jīng)]問題的。通過后大概2、3個工作日,我當(dāng)時是這樣的,就會收到一面。一面結(jié)束后大概1、2天會收到結(jié)果并開始二面。我的1,2面是一周完成的。 技術(shù)一面、二面同樣的流程。先是一道算法題,難度是機(jī)試100分題的難度,我當(dāng)時一面做出來了,二面開始思路不太清晰,面試的同事就提示了一下,然后就順利做出來了,之后因?yàn)槲覜]項(xiàng)目比賽經(jīng)歷,也沒有工作經(jīng)驗(yàn),所以兩個面試都是問的一些C++和基礎(chǔ)算法這些東西,大概都是些很經(jīng)典的C++面試問題,也不是問的很難??傊杏X面試體驗(yàn)還可以吧,對于我這種小白來說,沒有很為難人,就是根據(jù)你的情況去問一些問題。 二面結(jié)束第二天通知了我結(jié)果,大概等了3、4天是主管面和HR面,主管面主要是介紹下部門情況,聊聊三觀、過往、未來,這些,就不會涉及到技術(shù)上的東西了,這個主管面據(jù)說是不會掛的,HR面就是談薪資,職級這些,很純粹了就,到這里就幾乎是拿到offer了。 總流程我當(dāng)時是20天左右,從機(jī)試到收到最后offer郵件。近期公司正最大力度的投入鴻蒙研發(fā),鴻蒙部門崗位HC也巨多,所以流程走的應(yīng)該特別快,要求和難度應(yīng)該也會更低。 2 入職后的工作 日常工作:OD 平時工作啥的都是和華為在一起的,沒有任何區(qū)別,工作強(qiáng)度與華為員工一致,124 晚 9 點(diǎn),35 晚 5 點(diǎn) 30,周六申請加班可以直接通過,周六加班雙倍工資。 氛圍:大家整體素質(zhì)比較高,好相處。工作時間長了之后,會有一定的心里壓力,催人前行,很鍛煉人。平時福利也很多,每晚都有夜宵,平時有時也會有下午茶,水果這些,發(fā)了活動經(jīng)費(fèi)大家也會一起吃一頓。 收入:D1-D5 五個級別,薪資 10-40K 左右,年終獎 2-4 個月,周末加班雙倍工資,下個月發(fā)。入職 OD 會有一定薪資上漲,之后每年一次加薪,OD 轉(zhuǎn)華為一次加薪。 培養(yǎng):無區(qū)別的都配備 1 對 1 的導(dǎo)師全程幫你熟悉業(yè)務(wù),0 經(jīng)驗(yàn)完全可以適應(yīng)。我剛?cè)肼氝B Linux 都不會用,現(xiàn)在也已經(jīng)在做項(xiàng)目了。當(dāng)然這離不開我導(dǎo)師和周圍同事的幫助,部門氛圍真的很好。 發(fā)展:參與鴻蒙系統(tǒng)的開發(fā),國家大力支持,前途一片光明,很多有志者加入進(jìn)來就是為了這塊技術(shù)。