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

面试题C和C+基础知识19道题含答案题目1（本题答案不全）：找链表中相同的数找出两个有序链表中相同的数，输出到一个新的数组中。实现voidmerge（it*arrl,size_tIenlzint*arr2,size_tIen2zint*ouputlsize_t*out_len）;arrl和arr2为两个有序数组的起址,Ienl和Ien2为长度，output为输出缓冲，OUtJen为缓冲长度，要求写入长度写加outen。要求效率尽可能高。题目2（本题答案不全）:二进制方式将数字写入文件有一个文本，每行为一个数字（文本），文本的大小为100M数量级。将数字以二进制方式写入另一个文件（每个数字为一个unsignedintf32位机器）。另外，你只能用4K的buffer作为读文件的buffero实现voidread_write（constchar*in_file；constchar*outile）;题目3（本题答案不全）：计算字符串包含某单词个数计算一个字符串（英文歌词中）中包含baidu这个单词的个数（大小写不限）。英文单词与空格分隔，换行为'n'。注意，像baidulsfabaidufbaidub这样的词不记入统计。实现unsignedintcount（constchar*s）;题目4（本题答案不全）：输入字符串序列返回处理后的串输入一个字符串序列，可能包含字符串和回退字符，其中回退字符是可定义的。写一个函数返回最后输出的串。实现VOidfoo（char*srczcharbackspace）;如果一个字符被定义为backspace,他将是不可输出的输出写入到SrC中。如，Y为回退字符输入。nABYYYYCYDDY"的最后输出为,D,'题目5（本题答案不全）：计算buffer中多少个bit为1计算一个buffer中有多少个bit为1实现unsignedintcount（unsignedchar*buffzsize_ten）;buff为缓冲起址,Ien为长度（字节）,返回这块buff中被置1的个数。假设有N个不同的二叉树结点,计算不同的二叉树形态的个数。M11<20实现unsigneditcont(intn);题目7(本题答案不全)：实现f(n)=ln!÷l(n-l)!+.+1/1!要求实现函数f(n)=ln!+l(n-l)!+.+1/1!完成函数doublef(intn);题目8(本题答案不全)：时间类型转换已知time_t类型表示的是从19701月1号。点到当时的秒数，将其转化成如下形式,2007年3月4号14:32'voidconvert(time_tt,char*time_buff,size_tbufen);t为输入，time_buff为时间缓冲区zIen为buffer长度题目9(本题答案不全):整数转化为8进制数将一个整数转化为8进制数，以字符串形式输出。voidcov(intazchar*out,size_toutjen);简述：水仙花数是指一个三位数，其各位数的立方和等于该数。说明：用尽可能高效率的方法找到所有水仙花数。例子：153=1+125+27B艮制：无题目11（本题无答案）：11个数中找出某个数简述：n个整数：A0fAlfA2.An-Io预先知道其中有一个数出现的次数肯定n2,如何找出这个数？说明：例子：Input:*n值*/5433434323133*n个整数*/Output:编程题描述：请实现一个函数，判断一个给定的无符号整数是否为2的幕例子：a) "1023，输出0b) “1024,输出1题目13(本题无答案)：实现f。函数要求浣成函数unsignedintfoo(unsignedintinput),给出你实现的分析，并分析你的算法复杂度。题目14(本题无答案)：判断字符串回文回文序列是指正序和反序都相同的字符串，如“A",“BAB",“BFFB实现一个函数，判断输入的字符串是否为回文题目15(本题无答案):查找数据的第k小元素查找给定数组A的第K小元素。程序执行后，第K小元素存放在数组元素A(K)中。写出算法，并计算时间空间复杂度。题目16（本题无答案）：字符串copy有一个char*s10050的字符串数组，数组中可能为空串、空指针或一般的字符串，而且长度不一，要求你实现它的一个copy,数组只能使用动态分配。题目17（本题无答案）：1-9全排列写一个程序，输出1-9的所有全排列。题目18（本题无答案）：实现StrCPy函数实现一个Strcpy函数，功能同C库题目19（本题无答案）:输出文本文件的第n行给定一个文本文件和相应行数n,请输出第n行。换行符为"n"o可用的读文件缓冲区不超过100K。文件中的最长行的长度为50Ko不使用fgets和fscanf函数。