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

面试题C和C++基础知识19道题含答案题目1(本题答案不全)：找链表中相同的数找出两个有序链表中相同的数，输出到一个新的数组中。实现voidmerge(int*arr1,size_tlen1,int*arr2,size_tlen2,int*ouput,size_t*out_len);arr1和arr2为两个有序数组的起址，len1和len2为长度，output为输出缓冲，out_len为缓冲长度，要求写入长度写加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"的最后输出为"D"题目5(本题答案不全)：计算buffer中多少个bit为1计算一个buffer中有多少个bit为1实现unsignedintcount(unsignedchar*buff,size_tlen);buff为缓冲起址，len为长度(字节)，返回这块buff中被置1的个数。题目6(本题答案不全)：计算不同的二叉树形态的个数假设有N个不同的二叉树结点，计算不同的二叉树形态的个数。其中n<20实现unsignedintcount(intn);题目7(本题答案不全)：实现f(n)=1/n!+1/(n-1)!+...+1/1!要求实现函数f(n)=1/n!+1/(n-1)!+...+1/1!完成函数doublef(intn);题目8(本题答案不全)：时间类型转换已知time_t类型表示的是从19701月1号0点到当时的秒数，将其转化成如下形式

"2007年3月4号

14:32'voidconvert(time_tt,char*time_buff,size_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个整数：A0,A1,A2...An-1。预先知道其中有一个数出现的次数肯定>n/2，如何找出这个数？说明：例子：Input:/*n值*/5433434323133/*n个整数*/Output:题目12(本题无答案)：判断一个给定的数是否为2的幂编程题描述：请实现一个函数，判断一个给定的无符号整数是否为2的幂例子：a)“1023”,输出0b)“1024”，输出1题目13(本题无答案)：实现foo函数要求：完成函数unsignedintfoo(unsignedintinput)，给出你实现的分析，并分析你的算法复杂度。题目14(本题无答案)：判断字符串回文回文序列是指正序和反序都相同的字符串，如

"A","BAB","BFFB"。实现一个函数，判断输入的字符串是否为回文题目15(本题无答案)：查找数据的第k小元素查找给定数组A的第K小元素。程序执行后，第K小元素存放在数组元素A(K)中。写出算法，并计算时间空间复杂度。题目16(本题无答案)：字符串copy有一个char*s[100][50]

的字符串数组，数组中可能为空串、空指针或一般的字符串，而且长度不一，要求你实现它的一个copy，数组只能使用动态分配。题目17(本题无答案)：1-9全排列写一个程序，输出1-9的所有全排列。题目18(本题无答案)：实现strcpy函数实现一个strcpy函数