(全)面試題C和C++基礎(chǔ)知識(shí)19道題含答案

面試題C和C++基礎(chǔ)知識(shí)19道題含答案題目1（本題答案不全）：找鏈表中相同的數(shù)找出兩個(gè)有序鏈表中相同的數(shù)，輸出到一個(gè)新的數(shù)組中。實(shí)現(xiàn)voidmerge（int*arrlzsize_tlenlzint*arr2,size_tIen2,int*ouput,size_t*out_len）;arrl和arr2為兩個(gè)有序數(shù)組的起址,lenl和Ien2為長(zhǎng)度,output為輸出緩沖，outjen為緩沖長(zhǎng)度，要求寫入長(zhǎng)度寫加out_len。要求效率盡可能高。題目2（本題答案不全）：二進(jìn)制方式將數(shù)字寫入文件有一個(gè)文本，每行為一個(gè)數(shù)字（文本），文本的大小為100M數(shù)量級(jí)。將數(shù)字以二進(jìn)制方式寫入另一個(gè)文件（每個(gè)數(shù)字為一個(gè)unsignedint,32位機(jī)器）。另外，你只能用4K的buffer作為讀文件的buffer。實(shí)現(xiàn)voidread_write（constchar*in_file,constchar*out_file）;題目3（本題答案不全）：計(jì)算字符串包含某單詞個(gè)數(shù)計(jì)算一個(gè)字符串（英文歌詞中）中包含baidu這個(gè)單詞的個(gè)數(shù)（大小寫不限）。英文單詞與空格分隔，換行為'\n'。注意,像baidu's,abaidu,baidub這樣的詞不記入統(tǒng)計(jì)。實(shí)現(xiàn)unsignedintcount（constchar*s）;題目4（本題答案不全）：輸入字符串序列返回處理后的串輸入一個(gè)字符串序列，可能包含字符串和退字符，其中輸入一個(gè)字符串序列，可能包含字符串和退字符，其中退字符是可定義的。寫一個(gè)函數(shù)返回最后輸出的串。實(shí)現(xiàn)voidfoo（char*src,charbackspace）;如果一個(gè)字符被定義為backspace,他將是不可輸出的輸出寫入到src中。如，Y為回退字符輸入?！癆BYYYYCYDDY”的最后輸出為題目5（本題答案不全）:計(jì)算buffer中多少個(gè)bit為1計(jì)算一個(gè)buffer中有多少個(gè)bit為1實(shí)現(xiàn)unsignedintcount(unsignedchar*buff,size_tlen);buff為緩沖起址，len為長(zhǎng)度(字節(jié)),返回這塊buff中被置1的個(gè)數(shù)。假設(shè)有N個(gè)不同的二叉樹(shù)結(jié)點(diǎn)，計(jì)算不同的二叉樹(shù)形態(tài)的個(gè)數(shù)。其中nv20實(shí)現(xiàn)unsignedintcount(intn);題目7(本題答案不全)：實(shí)現(xiàn)f(n)=1/n!+l/(n-l)!+...+1/1!要求實(shí)現(xiàn)函數(shù)f(n)=1/n!+l/(n-l)!+...+1/1!完成函數(shù)doublef(intn);題目8（本題答案不全）：時(shí)間類型轉(zhuǎn)換已知time_t類型表示的是從19701月1號(hào)0點(diǎn)到當(dāng)時(shí)的秒數(shù)，將其轉(zhuǎn)化成如下形式"2007年3月4號(hào)14:32,voidconvert（time_tt,char*time_buffzsize_tbuf_len）;t為輸入，time_buff為時(shí)間緩沖區(qū),len為buffer長(zhǎng)度題目9（本題答案不全）：整數(shù)轉(zhuǎn)化為8進(jìn)制數(shù)將一個(gè)整數(shù)轉(zhuǎn)化為8進(jìn)制數(shù)，以字符串形式輸出。voidconv(inta,char*out,size_tout_len);題目10（本題無(wú)答案）：找水仙花數(shù)簡(jiǎn)述：水仙花數(shù)是指一個(gè)三位數(shù)，其各位數(shù)的立方和等于該數(shù)。說(shuō)明：用盡可能高效率的方法找到所有水仙花數(shù)。例子：153=1+125+27限制：無(wú)題目11（本題無(wú)答案）：n個(gè)數(shù)中找出某個(gè)數(shù)簡(jiǎn)述：n個(gè)整數(shù)：A0fAl,A2...An-le預(yù)先知道其中有一個(gè)數(shù)出現(xiàn)的次數(shù)肯定,n/2,如何找出這個(gè)數(shù)?說(shuō)明：例子:Input:/*n值*/5433434323133/*n個(gè)整數(shù)*/Output:編程題描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)給定的無(wú)符號(hào)整數(shù)是否為2的幕例子:〃1023〃，輸出0“1024〃，輸出1題目13（本題無(wú)答案）:實(shí)現(xiàn)f。。函數(shù)要求:完成函數(shù)unsignedintfoo(unsignedintinput),給出你實(shí)現(xiàn)的分析，并分析你的算法復(fù)雜度。題目14（本題無(wú)答案）：判斷字符串回文文序列是指正序和反序都相同的字符串，,,A,,f"BAB"f"BFFB,,o實(shí)現(xiàn)一個(gè)函數(shù)，判斷輸入的字符串是否為回文題目15（本題無(wú)答案）：查找數(shù)據(jù)的第k小元素查找給定數(shù)組A的第K小元素。程序執(zhí)行后，第K小元素存放在數(shù)組元素A（K）中。寫出算法，并計(jì)算時(shí)間空間復(fù)雜度。題目16（本題無(wú)答案）：字符串copy有一個(gè)char*s[100][50]的字符串?dāng)?shù)組，數(shù)組中可能為空串、空指針或一般的字符串，而且長(zhǎng)度不一，要求你實(shí)現(xiàn)它的一個(gè)copy,數(shù)組只能使用動(dòng)態(tài)分配。題目17（本題無(wú)答案）：1-9全排列寫一個(gè)程序，輸出1?9的所有全排列。題目18（本題無(wú)答案）：實(shí)現(xiàn)strcpy函數(shù)實(shí)現(xiàn)一個(gè)strcpy函數(shù)，功能同C