2016華為春招機試

2021-07-10 17:53:08 字數 392 閱讀 4595

三道程式設計題,第一道是輸出連續字串連續重複 的字元和它的個數。

第二道:求兩個大數相除的餘數

考試的時候只想到了兩個數相減,導致提交結果一直是時間超出限制。回來後重新思考了一下,寫了個新程式,同時把求商的演算法也寫了一下,編譯通過,但不知道能不能在華為測試系統通過。

#include "stdafx.h"

#include#include#includeusing namespace std;

char s[1000],result[1000];

int main()

}if(!k) result[k++]='0';

result[k]='\0';

cout<

當時沒來得急做,連題目也不太記得,下次補上。

華為2016春招機試題

原題如下 求二叉樹的深度 描述 給出乙個字串形式表達的二叉樹,求出指定節點深度。輸入的樹形結構字串格式為 1 以父節點 左子樹 右子樹表示的二叉樹 每個父節點不會超過兩個子節點 2 樹的每乙個節點採用單個字母表示 樹的層次採用數字表示,樹根的層次為1,下一層為2,不會超過9層 3 字串以 節點名稱 ...

華為春招機試2021(第二題 挑選貨物)

3.解析 3 發廣播 4.後序 2021年春招,參加的3.10機試,三道題600分a了540分,第二道對了70 其它全對。第二題主要是沒有優化演算法,複雜度為o n 2 結果超時了,睡了一覺之後,才理清思路,然後這篇文章也是主要講下第二題思路。自己沒有截圖,用的牛客網中的題目。水印也是別人的,沒辦法...

2020華為春招機試題目回憶

剛剛做完題目,趁著還記得題目,記錄一下。第一題,給兩個ip和掩碼,計算這兩個ip在不在乙個子網。第二題,給0 1矩陣,計算由1組成的最大的正方形的面積。第三題,打怪獸,每個怪獸有個數值標記,從起點開始,必須按數值大小順序打,矩陣上0不能走,1代表沒有怪獸,2的就是怪獸,打過了就變成1。問能不能打到最...