(全)面试题C和C++基础知识19道题含答案

面试题C和C++基础知识19道题含答案题目1（本题答案不全）：找链表中相同的数找出两个有序链表中相同的数，输出到一个新的数组中。实现voidmerge（int*arrlzsize_tlenlzint*arr2,size_tIen2,int*ouput,size_t*out_len）;arrl和arr2为两个有序数组的起址,lenl和Ien2为长度,output为输出缓冲，outjen为缓冲长度，要求写入长度写加out_len。要求效率尽可能高。题目2（本题答案不全）：二进制方式将数字写入文件有一个文本，每行为一个数字（文本），文本的大小为100M数量级。将数字以二进制方式写入另一个文件（每个数字为一个unsignedint,32位机器）。另外，你只能用4K的buffer作为读文件的buffer。实现voidread_write（constchar*in_file,constchar*out_file）;题目3（本题答案不全）：计算字符串包含某单词个数计算一个字符串（英文歌词中）中包含baidu这个单词的个数（大小写不限）。英文单词与空格分隔，换行为'\n'。注意,像baidu's,abaidu,baidub这样的词不记入统计。实现unsignedintcount（constchar*s）;题目4（本题答案不全）：输入字符串序列返回处理后的串输入一个字符串序列，可能包含字符串和退字符，其中输入一个字符串序列，可能包含字符串和退字符，其中退字符是可定义的。写一个函数返回最后输出的串。实现voidfoo（char*src,charbackspace）;如果一个字符被定义为backspace,他将是不可输出的输出写入到src中。如，Y为回退字符输入。“ABYYYYCYDDY”的最后输出为题目5（本题答案不全）:计算buffer中多少个bit为1计算一个buffer中有多少个bit为1实现unsignedintcount(unsignedchar*buff,size_tlen);buff为缓冲起址，len为长度(字节),返回这块buff中被置1的个数。假设有N个不同的二叉树结点，计算不同的二叉树形态的个数。其中nv20实现unsignedintcount(intn);题目7(本题答案不全)：实现f(n)=1/n!+l/(n-l)!+...+1/1!要求实现函数f(n)=1/n!+l/(n-l)!+...+1/1!完成函数doublef(intn);题目8（本题答案不全）：时间类型转换已知time_t类型表示的是从19701月1号0点到当时的秒数，将其转化成如下形式"2007年3月4号14:32,voidconvert（time_tt,char*time_buffzsize_tbuf_len）;t为输入，time_buff为时间缓冲区,len为buffer长度题目9（本题答案不全）：整数转化为8进制数将一个整数转化为8进制数，以字符串形式输出。voidconv(inta,char*out,size_tout_len);题目10（本题无答案）：找水仙花数简述：水仙花数是指一个三位数，其各位数的立方和等于该数。说明：用尽可能高效率的方法找到所有水仙花数。例子：153=1+125+27限制：无题目11（本题无答案）：n个数中找出某个数简述：n个整数：A0fAl,A2...An-le预先知道其中有一个数出现的次数肯定,n/2,如何找出这个数?说明：例子:Input:/*n值*/5433434323133/*n个整数*/Output:编程题描述：请实现一个函数，判断一个给定的无符号整数是否为2的幕例子:〃1023〃，输出0“1024〃，输出1题目13（本题无答案）:实现f。。函数要求:完成函数unsignedintfoo(unsignedintinput),给出你实现的分析，并分析你的算法复杂度。题目14（本题无答案）：判断字符串回文文序列是指正序和反序都相同的字符串，,,A,,f"BAB"f"BFFB,,o实现一个函数，判断输入的字符串是否为回文题目15（本题无答案）：查找数据的第k小元素查找给定数组A的第K小元素。程序执行后，第K小元素存放在数组元素A（K）中。写出算法，并计算时间空间复杂度。题目16（本题无答案）：字符串copy有一个char*s[100][50]的字符串数组，数组中可能为空串、空指针或一般的字符串，而且长度不一，要求你实现它的一个copy,数组只能使用动态分配。题目17（本题无答案）：1-9全排列写一个程序，输出1・9的所有全排列。题目18（本题无答案）：实现strcpy函数实现一个strcpy函数，功能同C