華為校園招聘的機(jī)試題目

大風(fēng)車考試網(wǎng)

　　華為2015校園招聘的機(jī)試題目和2017年的完全一樣。

　　一、題目描述(60分)：

　　通過(guò)鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串過(guò)濾程序，若字符串中出現(xiàn)多個(gè)相同的字符，將非首次出現(xiàn)的字符過(guò)濾掉。

　　比如字符串“abacacde”過(guò)濾結(jié)果為“abcde”。

　　要求實(shí)現(xiàn)函數(shù)：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

　　【輸入】 pInputStr：輸入字符串

　　lInputLen：輸入字符串長(zhǎng)度

　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長(zhǎng);

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

　　示例

　　輸入：“deefd” 輸出：“def”

　　輸入：“afafafaf” 輸出：“af”

　　輸入：“pppppppp” 輸出：“p”

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

　　當(dāng)前你可以使用其他方法測(cè)試，只要保證最終程序能正確執(zhí)行即可，該函數(shù)實(shí)現(xiàn)可以任意修改，但是不要改變函數(shù)原型。一定要保證編譯運(yùn)行不受影響。

　　二、題目描述(40分)：

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

　　壓縮規(guī)則：

　　1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串"abcbc"由于無(wú)連續(xù)重復(fù)字符，壓縮后的字符串還是"abcbc"。

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

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

　　void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

　　【輸入】 pInputStr：輸入字符串

　　lInputLen：輸入字符串長(zhǎng)度

　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長(zhǎng);

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

　　示例

　　輸入：“cccddecc” 輸出：“3c2de2c”

　　輸入：“adef” 輸出：“adef”

　　輸入：“pppppppp” 輸出：“8p”

　　三、題目描述(50分)：

　　通過(guò)鍵盤輸入100以內(nèi)正整數(shù)的加、減運(yùn)算式，請(qǐng)編寫一個(gè)程序輸出運(yùn)算結(jié)果字符串。

　　輸入字符串的格式為：“操作數(shù)1 運(yùn)算符操作數(shù)2”，“操作數(shù)”與“運(yùn)算符”之間以一個(gè)空格隔開。

　　補(bǔ)充說(shuō)明：

　　1、操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的情況。

　　2、若輸入算式格式錯(cuò)誤，輸出結(jié)果為“0”。

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

　　void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);

　　【輸入】 pInputStr：輸入字符串

　　lInputLen：輸入字符串長(zhǎng)度

　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長(zhǎng);

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

　　示例

　　輸入：“4 + 7” 輸出：“11”

　　輸入：“4 - 7” 輸出：“-3”

　　輸入：“9 ++ 7” 輸出：“0” 注：格式錯(cuò)誤

　　為第一題 19:19-19:36 17分鐘

　　#include

　　using namespace std;

　　bool g_flag[26];

　　void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)

　　{

　　assert(pInputStr != NULL);

　　int i = 0;

　　if (pInputStr == NULL || lInputLen <= 1)

　　{

　　return;

　　}

　　const char *p = pInputStr;

　　while(*p != '\0')

　　{

　　if (g_flag[(*p - 'a')])

　　{

　　p++;

　　}else{

　　pOutputStr[i++] = *p;

　　g_flag[*p - 'a'] = 1;

　　p++;

　　}

　　pOutputStr[i] = '\0';

　　}

　　int main()

　　{

　　memset(g_flag,0,sizeof(g_flag));

　　char input[] = "abacacde";

　　char *output = new char[strlen(input) + 1];

　　stringFilter(input,strlen(input),output);

　　cout<

　　delete output;

　　return 0;

　　}