筆試與面試集錦

2021-06-18 14:38:01 字數 1266 閱讀 6317

文中部分內容參考july

9月5日,華為2014校園招聘的機試題目

通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1、僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc"。

2、壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"。

要求實現函式: 

void stringzip(const char *pinputstr, long linputlen, char *poutputstr);

輸入pinputstr:  輸入字串linputlen:  輸入字串長度

輸出 poutputstr: 輸出字串,空間已經開闢好,與輸入字串等長;

注意:只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出

示例 輸入:「cccddecc」   輸出:「3c2de2c」

輸入:「adef」     輸出:「adef」

輸入:「pppppppp」 輸出:「8p」

# include # include # include using namespace std;

const char in= "abbcccddddfffffffffffffffff";

const long inlen=sizeof(in);

char out[inlen];

void stringzip(const char *pinputstr,long inputlen,char *poutputstr)else,集合b=,完成計算後a=。

鍊錶結點的結構型別定義如下:

struct node

;

void difference(node** la , node* lb)

else

}}

請完成函式void difference(node** la , node* lb)

。1、2、3、4、5、6六行**依次為

pa = *la;

pb && pa->elem != pb->elem

pbpa->next

pre->next

pre = pa;

**中的指標pa用於指向集合a的元素;pb指向集合b的元素;臨時指標q指向需要被刪除的元素;pre用於實現刪除時結點的鏈結,與pa保持所指結點的前後繼關係。

微軟筆試面試題集錦

一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法,當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如,200 5,那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...

微軟筆試面試題集錦

一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的 同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有...

筆試題集錦

第一部分 必做 計算機基礎類 所有的選擇題都是多項選擇 1 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 2 表示式x a b c d e的字尾表示形式可以是 a xab cd...