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

（面试题C和C++基础知识19道题含答案题目1本题答案不全）找链表中相同的数找出两个有序链表中相同的数，输出到一个新的数组中（实现void mergeint*arrl size_t lenlint*arr2,size_tz z）Ien2,int*ouput,size_t*out_len;arrl和arr2为两个有序数组的起址,lenl和Ien2为长度,output为输出缓冲，outjen为缓冲长度，要求写入长度写加out_len要求效率尽可能高（题目2本题答案不全）二进制方式将数字写入文件有一个文本，每行为一个数字（文本），文本的大小为100M数量级将数字以二进制方式写入另一个文件（每个数字为一个unsigned int,32位机器）另外，你只能用4K的buffer作为读文件的buffer（实现void read_write const char*in_file,constchar*）out_file;（题目3本题答案不全）计算字符串包含某单词个数计算一个字符串（英文歌词中）中包含baidu这个单词的个数（大小写不限）英文单词与空格分隔，换行为\n注意,像baidus,abaidu,baidub这样的词不记入统计（）实现unsigned intcount constchar*s;输入一个字符串序列，可能包含字符串和退字符，其中（题目4本题答案不全）输入字符串序列返回处理后的串退字符是可定义的写一个函数返回最后输出的串（）实现void foochar*src,char backspace;如果一个字符被定义为backspace,他将是不可输出的输出写入到src中如，Y为回退字符输入“ABYYYYCYDDY”的最后输出为（题目5本题答案不全）:计算buffer中多少个bit为1计算一个buffer中有多少个bit为1实现unsigned intcountunsigned char*buff,size_t len;，buff为缓冲起址len为长度字节,返回这块buff中被置1的个数假设有N个不同的二叉树结点，计算不同的二叉树形态的个数其中nv20实现unsigned intcountint n;题目7本题答案不全实现fn=1/n!+l/n-l!+...+1/1!要求实现函数fn=1/n!+l/n-l!+...+1/1!完成函数double fintn;（题目8本题答案不全）时间类型转换已知time_t类型表示的是从19701月1号0点到当时的秒数，将其转化成如下形式2007年3月4号14:32,（void convert time_tt,char*time_buff size_tz），buf_len;t为输入time_buff为时间缓冲区,len为buffer长度（题目9本题答案不全）整数转化为8进制数将一个整数转化为8进制数，以字符串形式输出void convinta,char*out,size_t out_len;（题目10本题无答案）找水仙花数简述水仙花数是指一个三位数，其各位数的立方和等于该数说明用尽可能高效率的方法找到所有水仙花数例子153=1+125+27（限制无题目11本题无答案）n个数中找出某个数简述n个整数A0Al,A

2...An-l预先知道其中有一f e个数出现的次数肯定,n/2,如何找出这个数说明例子:Input:/*n值*/5433434323133/*n个整数*/Output:编程题描述请实现一个函数，判断一个给定的无符号整数是否为2的幕例子:〃〃，a1023输出0〃b“1024，输出1（题目13本题无答案）:实现f函数要求:完成函数unsigned intfoounsigned intinput,给出你实现的分析，并分析你的算法复杂度（题目14本题无答案）判断字符串回文文序列是指正序和反序都相同的字符串，,,,,,,A BABBFFBf fo（实现一个函数，判断输入的字符串是否为回文题目15本题无答案）查找数据的第k小元素查找给定数组A的第K小（）元素程序执行后，第K小元素存放在数组元素A K中写出算法，并计算时间空间复杂度（题目16本题无答案）字符串copy有一个char*s

[100]

[50]的字符串数组，数组中可能为空串、空指针或一般的字符串，而且长度不一，要求你实现它的一个copy,数组只能使用动态分配（・题目17本题无答案）1-9全排列写一个程序，输出19的所有全排列（题目18本题无答案）实现strcpy函数实现一个strcpy函数，功能同C库（题目19本题无答案）输出文本文件的第n行给定一个文本文件和相应行数n,请输出第n行换行符为\n可用的e读文件缓冲区不超过100K文件中的最长行的长度为50Ke不使用fgets和fscanf函数。