2013-10-12 14:05
867人閱讀收藏
舉報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」
程式設計師必備面試題
1 使用main函式的引數，實現乙個整數計算器，程式可以接受三個引數，第乙個引數 a 選項執行加法，s 選項執行減法，m 選項執行乘法，d 選項執行除法，後面兩個引數為運算元。例如 輸入test.exe a 1 2 執行1 2輸出3 define crt secure no warnings 1 i...
程式設計師面試題精選
問題描述 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。問題分析 這是一道很好的考查對遞迴理解的程式設計題。寫遞迴程式關鍵有兩點，處理好進入與返回的關係，進入時改變了什麼，返回時應當恢復。字...
幾個程式設計師面試題
開鎖 在一條長長的走廊上一次排列著100把鎖著的鎖頭，你從把這100把鎖全部開啟開始 第一遍 然後，你把所有序號是2的倍數的鎖頭再鎖上 第2遍 接下來，你依次找到所有序號是3的倍數的鎖頭前，如果它是開啟的，就把它鎖上，如果它是鎖上的，就把它開啟 我們把這稱為 切換鎖的狀態 第3遍 即繼續拿這樣在第n...