面試題C和C++基礎知識19道題含答案

面試題C和C++基礎知識19道題含答案題目1(本題答案不全)：找鏈表中相同的數(shù)找出兩個有序鏈表中相同的數(shù)，輸出到一個新的數(shù)組中。實現(xiàn)voidmerge(int*arr1,size_tlen1,int*arr2,size_tlen2,int*ouput,size_t*out_len);arr1和arr2為兩個有序數(shù)組的起址，len1和len2為長度，output為輸出緩沖，out_len為緩沖長度，要求寫入長度寫加out_len。要求效率盡可能高。題目2(本題答案不全)：二進制方式將數(shù)字寫入文件有一個文本，每行為一個數(shù)字(文本)，文本的大小為100M數(shù)量級。將數(shù)字以二進制方式寫入另一個文件(每個數(shù)字為一個unsignedint,32位機器)。另外，你只能用4K的buffer作為讀文件的buffer。實現(xiàn)voidread_write(constchar*in_file,constchar*out_file);題目3(本題答案不全)：計算字符串包含某單詞個數(shù)計算一個字符串（英文歌詞中）中包含baidu這個單詞的個數(shù)(大小寫不限)。英文單詞與空格分隔，換行為'\n'。注意，像baidu's,abaidu,baidub這樣的詞不記入統(tǒng)計。實現(xiàn)unsignedintcount(constchar*s);題目4(本題答案不全)：輸入字符串序列返回處理后的串輸入一個字符串序列，可能包含字符串和回退字符，其中回退字符是可定義的。寫一個函數(shù)返回最后輸出的串。實現(xiàn)voidfoo(char*src,charbackspace);如果一個字符被定義為backspace,他將是不可輸出的；輸出寫入到src中。如，Y為回退字符輸入。"ABYYYYCYDDY"的最后輸出為"D"題目5(本題答案不全)：計算buffer中多少個bit為1計算一個buffer中有多少個bit為1實現(xiàn)unsignedintcount(unsignedchar*buff,size_tlen);buff為緩沖起址，len為長度(字節(jié))，返回這塊buff中被置1的個數(shù)。題目6(本題答案不全)：計算不同的二叉樹形態(tài)的個數(shù)假設有N個不同的二叉樹結點，計算不同的二叉樹形態(tài)的個數(shù)。其中n<20實現(xiàn)unsignedintcount(intn);題目7(本題答案不全)：實現(xiàn)f(n)=1/n!+1/(n-1)!+...+1/1!要求實現(xiàn)函數(shù)f(n)=1/n!+1/(n-1)!+...+1/1!完成函數(shù)doublef(intn);題目8(本題答案不全)：時間類型轉換已知time_t類型表示的是從19701月1號0點到當時的秒數(shù)，將其轉化成如下形式

"2007年3月4號

14:32'voidconvert(time_tt,char*time_buff,size_tbuf_len);t為輸入，time_buff為時間緩沖區(qū)，len為buffer長度題目9(本題答案不全)：整數(shù)轉化為8進制數(shù)將一個整數(shù)轉化為8進制數(shù)，以字符串形式輸出。voidconv(inta,char*out,size_tout_len);題目10(本題無答案)：找水仙花數(shù)簡述：水仙花數(shù)是指一個三位數(shù)，其各位數(shù)的立方和等于該數(shù)。說明：用盡可能高效率的方法找到所有水仙花數(shù)。例子：153=1+125+27限制：無題目11(本題無答案)：n個數(shù)中找出某個數(shù)簡述：

n個整數(shù)：A0,A1,A2...An-1。預先知道其中有一個數(shù)出現(xiàn)的次數(shù)肯定>n/2，如何找出這個數(shù)？說明：例子：Input:/*n值*/5433434323133/*n個整數(shù)*/Output:題目12(本題無答案)：判斷一個給定的數(shù)是否為2的冪編程題描述：請實現(xiàn)一個函數(shù)，判斷一個給定的無符號整數(shù)是否為2的冪例子：a)“1023”,輸出0b)“1024”，輸出1題目13(本題無答案)：實現(xiàn)foo函數(shù)要求：完成函數(shù)unsignedintfoo(unsignedintinput)，給出你實現(xiàn)的分析，并分析你的算法復雜度。題目14(本題無答案)：判斷字符串回文回文序列是指正序和反序都相同的字符串，如

"A","BAB","BFFB"。實現(xiàn)一個函數(shù)，判斷輸入的字符串是否為回文題目15(本題無答案)：查找數(shù)據(jù)的第k小元素查找給定數(shù)組A的第K小元素。程序執(zhí)行后，第K小元素存放在數(shù)組元素A(K)中。寫出算法，并計算時間空間復雜度。題目16(本題無答案)：字符串copy有一個char*s[100][50]

的字符串數(shù)組，數(shù)組中可能為空串、空指針或一般的字符串，而且長度不一，要求你實現(xiàn)它的一個copy，數(shù)組只能使用動態(tài)分配。題目17(本題無答案)：1-9全排列寫一個程序，輸出1-9的所有全排列。題目18(本題無答案)：實現(xiàn)strcpy函數(shù)實現(xiàn)一個strcpy函數(shù)