《2022年CC程序设计员应聘常见面试试题深入剖析.docx》由会员分享，可在线阅读，更多相关《2022年CC程序设计员应聘常见面试试题深入剖析.docx（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆C/C+ 程序设计员应聘常见面试试题深化剖析C/C+ 程序设计员应聘常见面试试题深化剖析2006-06-28 09:43:341. 引言本文的写作目的并不在于供应C/C+ 程序员求职面试指导,而旨在从技术上分析面试题的内涵；文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的看法；很多面试题看似简洁,却需要深厚的基本功才能给出完善的解答；企业要求面试者写一个最简洁的 strcpy 函数都可看出面试者在技术上到底达到了怎样的程度,我们能真正写好一个 strcpy 函数吗？我们都觉
2、得自己能,可是我们写出的 strcpy 很可能只能拿到 10 分中的2 分；读者可从本文看到 strcpy 函数从 2 分到 10 分解答的例子,看看自己属于什么样的层次；此外,仍有一些面试题考查面试者灵敏的思维才能；分析这些面试题,本身包含很强的趣味性；而作为一名研发人员,通过对这些面试题的深化剖析就可进一步增强自身的内功；2. 找错题试题 1：void test1 char string10; char* str1 = 0123456789; strcpy string, str1 ; 试题 2：void test2 char string10, str110; int i; fori=0
3、; i10; i+ str1i = a; strcpy string, str1 ; 试题 3：细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆void test3char* str1 char string10; if strlen str1 = 10 strcpy string, str1 ; 解答：试题 1 字符串 str1 需要 11 个字节才能存放下（包括末尾的 字节的空间
4、, strcpy 会导致数组越界； 0 ）,而 string 只有 10 个对试题 2,假如面试者指出字符数组 str1 不能在数组内终止可以给 3 分；假如面试者指出 strcpystring, str1 调用使得从 str1 内存起复制到 string 内存起所复制的字节数具有不确定性可以给 7 分,在此基础上指出库函数 strcpy 工作方式的给 10 分；对试题 3,ifstrlenstr1 = 10 应改为 ifstrlenstr1 = - EPSINON & x =” 或“=” 形式；假如写成 if x = 0.0 ,就判为错,得 0 分；试题 2：以下为 Windows NT下的
5、 32 位 C+程序,请运算 sizeof 的值void Func char str100 sizeof str = . void *p = malloc 100 ; sizeof p = . 解答：sizeof str = 4 sizeof p = 4 剖析：Func char str100 函数中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵, 仅仅只是一个指针； 在失去其内涵的同时, 它仍失去了其 常量特性,可以作自增、自减等操作,可以被修改；数组名的本质如下：（1）数组名指代一种数据结构,这种数据结构就是数组；例如：char str10; cout sizeofstr 输出结
6、果为 10,str endl; 指代数据结构 char10 ；（2）数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不 能作自增、自减等操作,不能被修改；char str10; 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 7 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆str+; / 编译出错,提示 str 不是左值（3）数组名作为函数形参时,沦为一般指针；Windows NT 32 位平台下,指针的长度（占用内存的
7、大小）为 4 字节,故sizeof str 、sizeof p 都为 4；试题 3：写一个“ 标准” 宏MIN,这个宏输入两个参数并返回较小的一个；另外,当你写下面的代码时会发生什么事？least = MIN*p+, b; 解答：#define MINA,B A = B . A : B MIN*p+, b 会产生宏的副作用 剖析：这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数, 而宏定义中括弧中的“ 参数” 也不是真的参数,在宏绽开的时候对“ 参数” 进行的是一对一的替换；程序员对宏定义的使用要特别当心,特殊要留意两个问题：（1）谨慎地将宏定义中的“
8、 参数” 和整个宏用用括弧括起来；所以,严格地讲,下述解答：#define MINA,B A = B . A : B #define MINA,B A = B . A : B 都应判 0 分；（2）防止宏的副作用；宏定义 #define MINA,B A = B . A : B 用结果是：*p+ = b . *p+ : *p+ 对 MIN*p+, b 的作这个表达式会产生副作用,指针 p 会作三次 +自增操作；除此之外,另一个应当判 0 分的解答是：#define MINA,B A = B . A : B; 这个解答在宏定义的后面加“; ” ,显示编写者对宏的概念模糊不清,只能被无情地判 0
9、分并被面试官剔除；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆试题 4：为什么标准头文件都有类似以下的结构？#ifndef _INCvxWorksh #define _INCvxWorksh #ifdef _cplusplus extern C #endif /*.*/ #ifdef _cplusplus #endif #endif /* _INCvxWorksh */ 解答：头
10、文件中的编译宏#ifndef _INCvxWorksh #define _INCvxWorksh #endif 的作用是防止被重复引用；作为一种面对对象的语言,C+支持函数重载,而过程式语言C就不支持；函数被 C+编译后在 symbol 库中的名字与 C语言的不同；例如,假设某个函数的原型为：void fooint x, int y; 该函数被 C 编译器编译后在 symbol 库中的名字为 _foo ,而 C+编译器就会产生像 _foo_int_int之类的名字； _foo_int_int这样的名字包含了函数名和函数参数数量及类型信息,C+就是考这种机制来实现函数重载的；为了实现 C 和 C
11、+的混合编程, C+供应了 C连接交换指定符号 extern C来解决名字匹配问题,函数声明前加上 extern C 后,就编译器就会根据 C语言的方式将该函数编译为_foo ,这样 C语言中就可以调用 C+的函数了；试题 5：编写一个函数,作用是把一个char 组成的字符串循环右移n 个；比如原先是“abcdefghi ” 假如 n=2,移位后应当是“hiabcdefgh ” 函数头是这样的：/pStr是指向以 0结尾的字符串的指针 第 9 页,共 17 页 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总
12、结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆/steps 是要求移动的 n void LoopMove char * pStr, int steps / 请填充 . 解答：正确解答 1：void LoopMove char *pStr, int steps int n = strlen pStr - steps; char tmpMAX_LEN; strcpy tmp, pStr + n ; strcpy tmp + steps, pStr; * tmp + strlen pStr = 0; strcpy pStr, tmp ; 正确解
13、答 2：void LoopMove char *pStr, int steps int n = strlen pStr - steps; char tmpMAX_LEN; memcpy tmp, pStr + n, steps ; memcpypStr + steps, pStr, n ; memcpypStr, tmp, steps ; 剖析：这个试题主要考查面试者对标准库函数的娴熟程度,数可以很大程度上简化程序编写的工作量；最频繁被使用的库函数包括：（1） strcpy （2） memcpy （3） memset 在需要的时候引用库函试题 6：已知 WAV文件格式如下表,打开一个 WAV文
14、件,以适当的数据结构组织 WAV文件头并解析 WAV格式的各项信息；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 10 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆WAVE文件格式说明表文件头偏移地址字节数数据类型内 容00H 4 Char RIFF标志04H 4 int32 文件长度08H 4 Char WAVE 标志0CH 4 Char fmt 标志10H 4 int16 过渡字节（不定）14H 2 格式类别16H 2 in
15、t16 通道数18H 2 int16 采样率（每秒样本数）,表示每个通道的播放速度1CH 4 int32 波形音频数据传送速率20H 2 int16 数据块的调整数（按字节算的）22H 2 Char 每样本的数据位数24H 4 数据标记符 data28H 4 int32 语音数据的长度解答：将 WAV文件格式定义为结构体 WAVEFORMATtypedef struct tagWaveFormat char cRiffFlag4; UIN32 nFileLen; char cWaveFlag4; char cFmtFlag4; char cTransition4; UIN16 nFormatT
16、ag ; UIN16 nChannels; UIN16 nSamplesPerSec; UIN32 nAvgBytesperSec; UIN16 nBlockAlign; UIN16 nBitNumPerSample; char cDataFlag4; UIN16 nAudioLength; WAVEFORMAT; 假设 WAV文件内容读出后存放在指针buffer开头的内存单元内,就分析文件格式的代码很简洁,为：WAVEFORMAT waveFormat; 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页,共 17 页 - - - - - -
17、 - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆memcpy &waveFormat, buffer,sizeof WAVEFORMAT ; 直接通过拜访 waveFormat 的成员,就可以获得特定息；剖析：WAV文件的各项格式信试题 6 考查面试者组织数据结构的才能, 有体会的程序设计者将属于一个整 体的数据成员组织为一个结构体,利用指针类型转换,可以将 memcpy、memset等函数直接用于结构体地址,进行结构体的整体操作；试者的程序设计体会是否丰富；透过这个题可以看出面试题 7：编写类 String的构造函
18、数、析构函数和赋值函数,已知类String的原型为：class String public: Stringconst char *str = NULL; / 一般构造函数 Stringconst String &other; / 拷贝构造函数 Stringvoid; / 析构函数 String & operate =const String &other; / 赋值函数 private: char *m_data; / 用于储存字符串 ; 解答：/ 一般构造函数String:Stringconst char *str ifstr=NULL m_data = new char1; / 得分点：对
19、空字符串自动申请存放终止标志0的空 / 加分点：对 m_data 加 NULL 判定 *m_data = 0; else int length = strlenstr; 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 12 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆/ String 的析构函数String:Stringvoid delete m_data; / 或 delete m_data; / 拷贝构造函数String:St
20、ringconst String &other / 得分点：输入参数为const型 int length = strlenother.m_data; m_data = new charlength+1; / 加分点：对 m_data加 NULL 判定strcpym_data, other.m_data; / 赋值函数String & String:operate =const String &other / const 型 得分点：输入参数为ifthis = &other / 得分点：检查自赋值return *this; delete m_data; / 得分点：释放原有的内存资源int le
21、ngth = strlen other.m_data ; m_data = new charlength+1; strcpy m_data, other.m_data ; / 加分点：对 m_data 加 NULL 判定return *this; / 得分点：返回本对象的引用 剖析：能够精确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数的面试者至少已经具备了C+基本功的 60%以上！在这个类中包括了指针类成员变量 m_data,当类中包括指针类成员变量时,肯定要重载其拷贝构造函数、赋值函数和析构函数,这既是对 C+程序员的基本要求,也是 Effective C+中特殊强
22、调的条款；认真学习这个类, 特殊留意加注释的得分点和加分点的意义,这样就具备了60%以上的 C+基本功！试题 8：请说出 static和 const 关键字尽可能多的作用细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 13 页,共 17 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆解答：static 关键字至少有以下 n 个作用：（1）函数体内 static 变量的作用范畴为该函数体,不同于 auto 变量,该变量的内存只被安排一次,因此其值在
23、下次调用时仍维护上次的值；（2）在模块内的 static全局变量可以被模块内所用函数拜访,但不能被模块外其它函数拜访；（3）在模块内的 static函数只可被这一模块内的其它函数调用,这个函数的使用范畴被限制在声明它的模块内；（4）在类中的 static成员变量属于整个类所拥有,对类的全部对象只有一份拷贝；（5）在类中的 static 成员函数属于整个类所拥有,这个函数不接收 this指针,因而只能拜访类的 static 成员变量；const 关键字至少有以下 n 个作用：（1）欲阻挡一个变量被转变,可以使用 const 关键字；在定义该 const 变量时,通常需要对它进行初始化,由于以后就
24、没有机会再去转变它了；（2）对指针来说,可以指定指针本身为 据为 const ,或二者同时指定为 const ；const ,也可以指定指针所指的数（3）在一个函数声明中, const 可以修饰形参,说明它是一个输入参数,在函数内部不能转变其值；（4）对于类的成员函数,如指定其为 不能修改类的成员变量；const 类型,就说明其是一个常函数,（5）对于类的成员函数,有时候必需指定其返回值为 const 类型,以使得其返回值不为“ 左值” ；例如：const classA operator*const classA& a1,const classA& a2; operator* 的返回结果必需是
25、一个 const 对象；假如不是,这样的变态代码也不会编译出错：classA a, b, c; a * b = c; / 对 a*b 的结果赋值 第 14 页,共 17 页 - - - - - - - - - 操作 a * b = c明显不符合编程者的初衷,也没有任何意义；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - -名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆剖析：惊奇吗？小小的 static和 const 竟然有这么多功能,我们能回答几个？如果只能回答 12 个,那仍真得闭关再好好修
26、炼修炼；这个题可以考查面试者对程序设计学问的把握程度是初级、中级仍是比较深入,没有肯定的学问广度和深度,不行能对这个问题给出全面的解答；大多数人只能回答出 static 和 const 关键字的部分功能；4. 技巧题试题 1：请写一个 C函数,如处理器是 Little_endian 的,就返回 1 解答：int checkCPU union w int a; char b; c; c.a = 1; return c.b = 1; 剖析：Big_endian 的,就返回 0；如是嵌入式系统开发者应当对 Little-endian 和 Big-endian 模式特别明白；采用 Little-end
27、ian 模式的 CPU对操作数的存放方式是从低字节到高字节,而Big-endian 模式对操作数的存放方式是从高字节到低字节；例如,16bit 宽的数0x1234 在 Little-endian 存放）为：模式 CPU内存中的存放方式 （假设从地址 0x4000 开头细心整理归纳 精选学习资料 内存地址存放内容 第 15 页,共 17 页 0x4000 0x34 0x4001 0x12 而在 Big-endian模式 CPU内存中的存放方式就为：内存地址存放内容 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学而不思就惘,思而不学就殆0x4000 0x12 0x4001 0x34