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

上传人:p** 文档编号:385868 上传时间:2023-08-06 格式:DOCX 页数:6 大小:20.71KB
下载 相关 举报
(全)面试题C和C++基础知识19道题含答案.docx_第1页
第1页 / 共6页
(全)面试题C和C++基础知识19道题含答案.docx_第2页
第2页 / 共6页
(全)面试题C和C++基础知识19道题含答案.docx_第3页
第3页 / 共6页
(全)面试题C和C++基础知识19道题含答案.docx_第4页
第4页 / 共6页
(全)面试题C和C++基础知识19道题含答案.docx_第5页
第5页 / 共6页
(全)面试题C和C++基础知识19道题含答案.docx_第6页
第6页 / 共6页
亲,该文档总共6页,全部预览完了,如果喜欢就下载吧!
资源描述

《(全)面试题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函数。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > .NET

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!