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

《(全)面试题C和C++基础知识19道题含答案.docx》由会员分享，可在线阅读，更多相关《(全)面试题C和C++基础知识19道题含答案.docx（6页珍藏版）》请在优知文库上搜索。

1、面试题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数量级。将数字以二进制方式写入另一个文件（每个数字为一个

2、unsignedintf32位机器）。另外，你只能用4K的buffer作为读文件的buffero实现voidread_write（constchar*in_file；constchar*outile）;题目3（本题答案不全）：计算字符串包含某单词个数计算一个字符串（英文歌词中）中包含baidu这个单词的个数（大小写不限）。英文单词与空格分隔，换行为n。注意，像baidulsfabaidufbaidub这样的词不记入统计。实现unsignedintcount（constchar*s）;题目4（本题答案不全）：输入字符串序列返回处理后的串输入一个字符串序列，可能包含字符串和回退字符，其中回退字符是

3、可定义的。写一个函数返回最后输出的串。实现VOidfoo（char*srczcharbackspace）;如果一个字符被定义为backspace,他将是不可输出的输出写入到SrC中。如，Y为回退字符输入。nABYYYYCYDDY的最后输出为,D,题目5（本题答案不全）：计算buffer中多少个bit为1计算一个buffer中有多少个bit为1实现unsignedintcount（unsignedchar*buffzsize_ten）;buff为缓冲起址,Ien为长度（字节）,返回这块buff中被置1的个数。假设有N个不同的二叉树结点,计算不同的二叉树形态的个数。M1120实现unsignedi

4、tcont(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:32voidconvert(time_tt,char*time_buff,size_tbufen);t为输入，time_buff为时间缓冲区zIen为buffer长度题目9(本题答案不全):整数转化为8进制数将一个整数转化为8进制数，以字符串形式输出。voidcov

5、(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。函数要求浣成函数uns

6、ignedintfoo(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行。换行符为no可用的读文件缓冲区不超过100K。文件中的最长行的长度为50Ko不使用fgets和fscanf函数。