三道程式設計題,第一道是輸出連續字串連續重複 的字元和它的個數。
第二道:求兩個大數相除的餘數
考試的時候只想到了兩個數相減,導致提交結果一直是時間超出限制。回來後重新思考了一下,寫了個新程式,同時把求商的演算法也寫了一下,編譯通過,但不知道能不能在華為測試系統通過。
#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。問能不能打到最...