華為 OD 機考:勾股數(shù)元組
華為 OD 機試【4 大寶典】再次上新題! ① Python 解華為機試題 :https://dream.blog.csdn.net/article/details/129221789 ② C++ 解華為機試題:https://dream.blog.csdn.net/article/details/129472919 ③ Java 解華為機試題:https://dream.blog.csdn.net/article/details/129652513 ④ C 解華為機試題:https://dream.blog.csdn.net/article/details/129658432 華為 OD 機考:勾股數(shù)元組
如果 3 個正整數(shù)(a,b,c)滿足 a2 + b2 = c2 的關(guān)系,則稱(a,b,c)為勾股數(shù)(著名的勾三股四弦五),為了探索勾股數(shù)的規(guī)律,我們定義如果勾股數(shù)(a,b,c)之間兩兩互質(zhì)(即 a 與 b,a 與 c,b 與 c 之間均互質(zhì),沒有公約數(shù)),則其為勾股數(shù)元祖(例如(3,4,5)是勾股數(shù)元祖,(6,8,10)則不是勾股數(shù)元祖)。請求出給定范圍[N,M]內(nèi),所有的勾股數(shù)元祖。 輸入輸出描述:
輸入描述: 起始范圍 N,1 <= N <= 10000 結(jié)束范圍 M,N < M <= 10000 輸出描述: a,b,c 請保證 a < b < c,輸出格式:a b c; 多組勾股數(shù)元祖請按照 a 升序,b 升序,最后 c 升序的方式排序輸出; 給定范圍中如果找不到勾股數(shù)元祖時,輸出”NA”。 題解地址 ??
JAVA:https://dream.blog.csdn.net/article/details/129191549? Python:https://dream.blog.csdn.net/article/details/129052829? C++:https://dream.blog.csdn.net/article/details/129201772? C:https://dream.blog.csdn.net/article/details/129351450? JS:https://dream.blog.csdn.net/article/details/130756157?spm=1001.2014.3001.5502? Go:https://dream.blog.csdn.net/article/details/129341482 華為 OD 機試
華為 OD 機試概述 1 筆面試經(jīng)歷 1.1 華為 OD 的面試流程 (1)投遞簡歷,同時提供姓名、郵箱、手機號、身份證號,用于鎖定。 (2)機試。3 個算法題,100 分,100 分,200 分,共 400 分。 (3)2 輪技術(shù)面試。 (4)HR 面和主管面。 (5)錄用審批,發(fā) offer。 1.2 我的面試過程 首先入職流程。先要參加機試,機試時間可以溝通,這里建議大家機試能約早一些就早一些,早機試,早入職。機試通過之后大概還需要半個月 20 天左右才可以入職,我的話當時就想多準備下機試,多墨跡了一個星期,結(jié)果一個星期也沒多準備些啥,然后機試難度也不是很大,白白耽誤了一星期。 機試的話,3道題,100分,100分,200分,一共400。第一道題是個公約數(shù)啥的吧,記不太清了,反正很簡單,屬于送分的。第二道題是字符串處理的,需要用滑動窗口來解,我感覺滑動窗口方法看過幾個題的話,也很容易可以做出來。第三道題是個DFS的,也比較容易有思路,全程大概一個半小時就直接交卷了,因為三個感覺自己都寫的差不多,線也不是很高,又比較想看分,就直接交了,最后AC了第一個吧,剩余倆應該都有一部分用例沒過,大概200多分就過了。線應該是150來著。準備的話,推薦重點看下map,set,unordered_map這幾種算法題里面常用容器的用法,看看滑動窗口,DFS,BFS這些經(jīng)典的方法,每種方法做上2/3題大概就可以,動態(tài)規(guī)劃有難度的據(jù)說是遇不到的。 性格測試選積極的選項就可以,前后選項注意一致性,這兩點注意到?jīng)]問題的。通過后大概2、3個工作日,我當時是這樣的,就會收到一面。一面結(jié)束后大概1、2天會收到結(jié)果并開始二面。我的1,2面是一周完成的。 技術(shù)一面、二面同樣的流程。先是一道算法題,難度是機試100分題的難度,我當時一面做出來了,二面開始思路不太清晰,面試的同事就提示了一下,然后就順利做出來了,之后因為我沒項目比賽經(jīng)歷,也沒有工作經(jīng)驗,所以兩個面試都是問的一些C++和基礎(chǔ)算法這些東西,大概都是些很經(jīng)典的C++面試問題,也不是問的很難。總之感覺面試體驗還可以吧,對于我這種小白來說,沒有很為難人,就是根據(jù)你的情況去問一些問題。 二面結(jié)束第二天通知了我結(jié)果,大概等了3、4天是主管面和HR面,主管面主要是介紹下部門情況,聊聊三觀、過往、未來,這些,就不會涉及到技術(shù)上的東西了,這個主管面據(jù)說是不會掛的,HR面就是談薪資,職級這些,很純粹了就,到這里就幾乎是拿到offer了。 總流程我當時是20天左右,從機試到收到最后offer郵件。近期公司正最大力度的投入鴻蒙研發(fā),鴻蒙部門崗位HC也巨多,所以流程走的應該特別快,要求和難度應該也會更低。 2 入職后的工作 日常工作:OD 平時工作啥的都是和華為在一起的,沒有任何區(qū)別,工作強度與華為員工一致,124 晚 9 點,35 晚 5 點 30,周六申請加班可以直接通過,周六加班雙倍工資。 氛圍:大家整體素質(zhì)比較高,好相處。工作時間長了之后,會有一定的心里壓力,催人前行,很鍛煉人。平時福利也很多,每晚都有夜宵,平時有時也會有下午茶,水果這些,發(fā)了活動經(jīng)費大家也會一起吃一頓。 收入:D1-D5 五個級別,薪資 10-40K 左右,年終獎 2-4 個月,周末加班雙倍工資,下個月發(fā)。入職 OD 會有一定薪資上漲,之后每年一次加薪,OD 轉(zhuǎn)華為一次加薪。 培養(yǎng):無區(qū)別的都配備 1 對 1 的導師全程幫你熟悉業(yè)務,0 經(jīng)驗完全可以適應。我剛?cè)肼氝B Linux 都不會用,現(xiàn)在也已經(jīng)在做項目了。當然這離不開我導師和周圍同事的幫助,部門氛圍真的很好。 發(fā)展:參與鴻蒙系統(tǒng)的開發(fā),國家大力支持,前途一片光明,很多有志者加入進來就是為了這塊技術(shù)。