華為機(jī)試題 面試題

本文格式為Word版，下載可任意編輯——華為機(jī)試題面試題昨天下午機(jī)試三道題目：

1.字符去重，例如輸入字符串：“aabbccdd〞,輸出字符串“abcd,要求，不改變字符的順序。2.求解類似于2+22+222+2222的和。

3.判斷一個郵件地址是否有效。例如：huawei@判斷條件：只有一個@符號，最終四個字符是.com;不含空格；字符只能是‘a(chǎn)-z’，‘A-Z’，‘1-9’，‘_’,‘.’,'@'

1.字符串首字母轉(zhuǎn)換成大寫舉例：

輸入：thisisabook返回：ThisIsABook2.統(tǒng)計(jì)不同字符串的個數(shù)舉例：

輸入：addfsdfasa輸出：4

3.統(tǒng)計(jì)數(shù)字出現(xiàn)的次數(shù)，最大次數(shù)的統(tǒng)計(jì)出來舉例：

輸入：323324423343輸出：3,6

華為面向2023年聘請筆試題筆試題目（機(jī)試，共兩題）題目一：子串分開題目描述：

通過鍵盤輸入任意一個字符串序列，字符串可能包含多個子串，子串以空格分隔。請編寫一個程序，自動分開出各個子串，并使用’,’將其分隔，并且在最終也補(bǔ)充一個’,’并將子串存儲。

假使輸入“abcdefghid〞，結(jié)果將是abc,def,gh,i,d,

要求實(shí)現(xiàn)函數(shù)：

voidDivideString(constchar*pInputStr,longlInputLen,char*pOutputStr);

pInputStr：輸入字符串

lInputLen：輸入字符串長度

pOutputStr：輸出字符串，空間已經(jīng)開拓好，與輸入字符串等長；

只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出

例如輸入：“abcdefghid〞

輸出：“abc,def,gh,i,d,〞

題目二：逆序鏈表輸出。

題目描述：

將輸入的一個單向鏈表，逆序后輸出鏈表中的值。鏈表定義如下：

typedefstructtagListNode{

intvalue;

structtagListNode*next;

}ListNode;

要求實(shí)現(xiàn)函數(shù)：

voidconverse(ListNode**head);

head：鏈表頭節(jié)點(diǎn)，空間已經(jīng)開拓好head：逆序后的鏈表頭節(jié)點(diǎn)無

只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出/*

題目描述（60分）：

通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，若字符串中出現(xiàn)多個一致的字符，將非首次出現(xiàn)的字符過濾掉。譬如字符串“abacacde〞過濾結(jié)果為“abcde〞。要求實(shí)現(xiàn)函數(shù)：

voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr);pInputStr：輸入字符串

lInputLen：輸入字符串長度

pOutputStr：輸出字符串，空間已經(jīng)開拓好，與輸入字符串等長；

只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出

例如輸入：“deefd〞輸出：“def〞

輸入：“afafafaf〞輸出：“af〞輸入：“pppppppp〞輸出：“p〞*/

/*main函數(shù)已經(jīng)隱蔽，這里保存給用戶的測試入口，在這里測試你的實(shí)現(xiàn)函數(shù)，可以調(diào)用printf打印輸出*/

/*當(dāng)前你可以使用其他方法測試，只要保證最終程序能正確執(zhí)行即可*/

/*該函數(shù)實(shí)現(xiàn)可以任意修改，但是不要改變函數(shù)原型。一定要保證編譯運(yùn)行不受影響*//*

題目描述（40分）：

通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。壓縮規(guī)則：

1.僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。譬如字符串\由于無連續(xù)重復(fù)字符，壓縮后的字符串還是\

2.壓縮字段的格式為\字符重復(fù)的次數(shù)+字符\。例如：字符串\壓縮后就成為\

要求實(shí)現(xiàn)函數(shù)：

voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr);

pInputStr：輸入字符串

lInputLen：輸入字符串長度

pOutputStr：輸出字符串，空間已經(jīng)開拓好，與輸入字符串等長；只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出

例如輸入：“cccddecc〞輸出：“3c2de2c〞輸入：“adef〞輸出：“adef〞輸入：“pppppppp〞輸出：“8p〞*//*

題目描述（50分）：

通過鍵盤輸入100以內(nèi)正整數(shù)的加、減運(yùn)算式，請編寫一個程序輸出運(yùn)算結(jié)果字符串。輸入字符串的格式為：“操作數(shù)1運(yùn)算符操作數(shù)2〞，“操作數(shù)〞與“運(yùn)算符〞之間以一個空格隔開。

補(bǔ)充說明：

1.操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的狀況。2.若輸入算式格式錯誤，輸出結(jié)果為“0〞。

要求實(shí)現(xiàn)函數(shù)：

voidarithmetic(constchar*pInputStr,longlInputLen,char*pOutputStr);

pInputStr：輸入字符串

lInputLen：輸入字符串長度

pOutputStr：輸出字符串，空間已經(jīng)開拓好，與輸入