程序员面试题1文档格式.docx

1、strcpy（ string, str1 ）;解答：试题1字符串str1需要11个字节才能存放下（包括末尾的0），而string只有1 0个字节的空间，strcpy会导致数组越界；对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者 指出strcpy（string, str1）调用使得从str1内存起复制到string内存起所复制的字节数 具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；对试题3，if（strlen（str1） = 10）应改为if（strlen（str1） = - EPSINON） & （x =”或“=”形式。如果写成if

2、 （x = 0.0），则判为错，得0分。以下为Windows NT下的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）数组名指代一种数据结构，这

3、种数据结构就是数组；例如：char str10;cout sizeof（str） endl;输出结果为10，str指代数据结构char10。（2）数组名可以转换为指向其指代实体的指针，而且是一个指针常量，不能作自增 、自减等操作，不能被修改；str+; /编译出错，提示str不是左值 （3）数组名作为函数形参时，沦为普通指针。Windows NT 32位平台下，指针的长度（占用内存的大小）为4字节，故sizeof（ st r ） 、sizeof （ p ） 都为4。写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当 你写下面的代码时会发生什么事？least = MIN（*p+

4、, b）;#define MIN（A,B） （A） = （B） ? （A） : （B） MIN（*p+, b）会产生宏的副作用 这个面试题主要考查面试者对宏定义的使用，宏定义可以实现类似于函数的功能， 但是它终归不是函数，而宏定义中括弧中的“参数”也不是真的参数，在宏展开的时候 对“参数”进行的是一对一的替换。程序员对宏定义的使用要非常小心，特别要注意两个问题：（1）谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以，严格地讲，下 述解答：#define MIN（A,B） （A） （B） #define MIN（A,B） （A = B ? A : B ） 都应判0分；（2）防止宏的副作用。

5、宏定义#define MIN（A,B） （A） （B）对MIN（*p+, b）的作用结果是：（*p+） = （b） ? （*p+） : （*p+） 这个表达式会产生副作用，指针p会作三次+自增操作。除此之外，另一个应该判0分的解答是： （B）;这个解答在宏定义的后面加“;”，显示编写者对宏的概念模糊不清，只能被无情地 判0分并被面试官淘汰。为什么标准头文件都有类似以下的结构？#ifndef _INCvxWorksh #define _INCvxWorksh #ifdef _cplusplus extern C #endif /*.*/ #endif /* _INCvxWorksh */ 头文件

6、中的编译宏 #ifndef_INCvxWorksh #define_INCvxWorksh 的作用是防止被重复引用。作为一种面向对象的语言，C+支持函数重载，而过程式语言C则不支持。函数被C+ +编译后在symbol库中的名字与C语言的不同。例如，假设某个函数的原型为：void foo（int x, int y）;该函数被C编译器编译后在symbol库中的名字为_foo，而C+编译器则会产生像_foo _int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信 息，C+就是考这种机制来实现函数重载的。为了实现C和C+的混合编程，C+提供了C连接交换指定符号

7、extern 来解决名字 匹配问题，函数声明前加上extern 后，则编译器就会按照C语言的方式将该函数编译 为_foo，这样C语言中就可以调用C+的函数了。试题5：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“ abcdefghi”如果n=2，移位后应该是“hiabcdefgh” 函数头是这样的：/pStr是指向以结尾的字符串的指针 /steps是要求移动的n void LoopMove （ char * pStr, int steps ） /请填充. 正确解答1：void LoopMove （ char *pStr, int steps ） int n = str

8、len（ pStr ） - steps;char tmpMAX_LEN;strcpy （ tmp, pStr + n ）;strcpy （ tmp + steps, pStr）;*（ tmp + strlen （ pStr ） ） = strcpy（ pStr, tmp ）;正确解答2：memcpy（ tmp, pStr + n, steps ）;memcpy（pStr + steps, pStr, n ）;memcpy（pStr, tmp, steps ）;这个试题主要考查面试者对标准库函数的熟练程度，在需要的时候引用库函数可以 很大程度上简化程序编写的工作量。最频繁被使用的库函数包括：（1

9、） strcpy （2） memcpy （3） memset 已知WAV文件格式如下表，打开一个WAV文件，以适当的数据结构组织WAV文件头并解析WAV格式的各项信息。WAVE文件格式说明表 偏移地址 字节数 数据类型 内 容 文件头 00H 4 Char RIFF标志 04H 4 int32 文件长度 08H 4 Char WAVE0CH 4 Char fmt10H 4 过渡字节（不定） 14H 2 int16 格式类别 16H 2 int16 通道数 18H 2 int16 采样率（每秒样本数），表示每个通道的播放速度 1CH 4 int32 波形音频数据传送速率 20H 2 int16

10、数据块的调整数（按字节算的） 22H 2 每样本的数据位数 24H 4 Char 数据标记符”data” 28H 4 int32 语音数据的长度 将WAV文件格式定义为结构体WAVEFORMAT：typedef struct tagWaveFormat char cRiffFlag4;UIN32 nFileLen;char cWaveFlag4;char cFmtFlag4;char cTransition4;UIN16 nFormatTag ;UIN16 nChannels;UIN16 nSamplesPerSec;UIN32 nAvgBytesperSec;UIN16 nBlockAlig

11、n;UIN16 nBitNumPerSample;char cDataFlag4;UIN16 nAudioLength; WAVEFORMAT;假设WAV文件内容读出后存放在指针buffer开始的内存单元内，则分析文件格式的代 码很简单，为：WAVEFORMAT waveFormat;memcpy（ &waveFormat, buffer,sizeof（ WAVEFORMAT ） ）;直接通过访问waveFormat的成员，就可以获得特定WAV文件的各项格式信息。试题6考查面试者组织数据结构的能力，有经验的程序设计者将属于一个整体的数据 成员组织为一个结构体，利用指针类型转换，可以将memcp

12、y、memset等函数直接用于结 构体地址，进行结构体的整体操作。 透过这个题可以看出面试者的程序设计经验是否丰富。编写类String的构造函数、析构函数和赋值函数，已知类String的原型为：class String public:String（const char *str = NULL）; / 普通构造函数 String（const String &other）; / 拷贝构造函数 String（void）; / 析构函数 String & operate =（const String & / 赋值函数 private:char *m_data; / 用于保存字符串 ;/普通构造函数 S

13、tring:String（const char *str） if（str=NULL） m_data = new char1; / 得分点：对空字符串自动申请存放结束标志的空 /加分点：对m_data加NULL 判断 *m_data = else int length = strlen（str）;m_data = new charlength+1; / 若能加 NULL 判断则更好 strcpy（m_data, str）;/ String的析构函数 String（void） delete m_data; / 或delete m_data;/拷贝构造函数 String（const String &

14、other） / 得分点：输入参数为const型 int length = strlen（other.m_data）;m_data = new charlength+1; /加分点：strcpy（m_data, other.m_data）;/赋值函数 String & String:operate =（const String &other） / 得分点：if（this = &other） /得分点：检查自赋值 return *this; /得分点：释放原有的内存资源 int length = strlen（ other.m_data ）; /加分点：strcpy（ m_data, other.m_data ）;return *this; /得分点：返回本对象的引用 能够准确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数 的面试者至少已经具备了C+基本功的60%以上！在这个类中包括了指针类成员变量m_data，当类中包括指针类成员变量时，一定要 重载其拷贝构造函数、赋值函数和析构函数，这既是对C+程序员的基本要求，也是E ffectiveC+中特别强调的条款。仔细学习这个类，特别注意加注释的得分点和加