剛剛做完題目,趁著還記得題目,記錄一下。
第一題,給兩個ip和掩碼,計算這兩個ip在不在乙個子網。
第二題,給0-1矩陣,計算由1組成的最大的正方形的面積。
第三題,打怪獸,每個怪獸有個數值標記,從起點開始,必須按數值大小順序打,矩陣上0不能走,1代表沒有怪獸,>=2的就是怪獸,打過了就變成1。問能不能打到最大的那只,最少要走多少步,不能打到就輸出1。顯然bfs最短路,記錄一下當前打的最大的怪獸。
本人就會第一道,而且還搞了半天,第三題輸入就是乙個矩陣(m*m,m最大是50,但輸入不給m),輸入不會處理,無奈交卷。太菜了。。還需要努力。。
2016校招華為機試題目回憶1
根據指定的分隔符分隔字串,並輸出指定的段。如果指定的段超過分隔的段數,輸出 null 舉例 aaa?bbb?ccc?2 字串為 aaa?bbb?ccc?分隔符為 指定的段為 2 字串分割為 aaa bbb ccc共三段,第2段字串為 bbb 輸入分隔字串長度小於128個字元,指定的段是乙個正整數。輸...
華為2016春招機試題
原題如下 求二叉樹的深度 描述 給出乙個字串形式表達的二叉樹,求出指定節點深度。輸入的樹形結構字串格式為 1 以父節點 左子樹 右子樹表示的二叉樹 每個父節點不會超過兩個子節點 2 樹的每乙個節點採用單個字母表示 樹的層次採用數字表示,樹根的層次為1,下一層為2,不會超過9層 3 字串以 節點名稱 ...
華為機試題目(回憶版) 2011 09 27
簡歷註冊的晚了,沒收到華為機試的通知。跟同學一塊去了,工作人員說四點以後登記一下也可以參加。於是在門口等了好久。排隊的至少也有100多人吧。收到簡訊的先登記進機房,安排完了,然後登記沒收到簡訊的。過了半個多小時才安排完。開考以後,先輸入姓名和手機號登入系統。第一題很簡單 輸入乙個字串,把字串中的字母...