C语言面试题大汇总之华为面试题6
C语言面试题大汇总之华为面试题6 C语言面试题大汇总之华为面试题62016-07-25浏览分享人 周琛芬手机版 试题5编写一个函数,作用是把一个char组成的字符 串循环右移n个。比如原来是abcdefghi如果n2,移位 后应该是hiabcdefgh 函数头是这样的 //pStr是指向以\\结尾的字符串的指针 //steps是要求移动的n void LoopMove char * pStr, int steps { //请填充 } 解答 正确解答1 void LoopMove char *pStr, int steps { int n strlen pStr - steps; char tmp[MAX_LEN]; strcpy tmp, pStr n ; strcpy tmp steps, pStr; * tmp strlen pStr 二 \\; strcpy pStr, tmp ; } 正确解答2 void LoopMove char *pStr, int steps { int n strlen pStr - steps; char tmp[MAX_LEN]; memcpy tmp, pStr n, steps ; memcpypStr steps, pStr, n ; memcpy pStr, tmp, steps ; } 剖析 这个试题主要考查面试者对标准库函数的熟练程度,在 需要的时候引用库函数可以很大程度上简化程序编写的工 作量。 最频繁被使用的库函数包括 1 strcpy 2 memcpy 3 memset 试题6已知WAV文件格式如下表,打开一个WAV文件, 以适当的数据结构组织WAV文件头并解析WAV格式的各项信 / o WAVE文件格式说明表 偏移地址字节数数据类型内容 文件头00H4CharRIFF标志 04H4int32文件长度 08H4CharnWAVEn 标志 0CH4Char f mt标志 10H4 过渡字节(不定) 14H2intl6格式类别 16H2intl6通道数 18H2intl6采样率(每秒样本数),表示每个通道的播放 速度 lCH4int32波形音频数据传送速率 20H2intl6数据块的调整数(按字节算的) 22H2 每样本的数据位数 24H4Char数据标记符data 28H4int32语音数据的长度 解答 将WAV文件格式定义为结构体WAVEAT typedef struct tagWaveat char cRiffFlag[4]; UIN32 nFileLen; char cWaveFlag[4]; char cFmtFlag[4]; char cTransition[4]; UIN16 natTag ; UIN16 nChannels; UIN16 nSamplesperSec; UIN32 nAvgBytesperSec; UIN16 nBlockAlign; UIN16 nBitNumperSample; char cDataFlag[4]; UIN16 nAudioLength; } WAVEAT; 假设WAV文件内容读出后存放在指针buffer开始的内 存单元内,则分析文件格式的代码很简单,为 WAVEAT waveat; memcpy waveat, buffer, sizeof WAVEAT ; 直接通过访问waveat的成员,就可以获得特定WAV 文件的各项格式信息。 剖析 试题6考查面试者组织数据结构的能力,有经验的程序 设计者将属于一个整体的数据成员组织为一个结构体,利用 指针类型转换,可以将memcpy、memset等函数直接用于结 构体地址,进行结构体的整体操作。透过这个题可以看出面 试者的程序设计经验是否丰富。 试题7编写类String的构造函数、析构函数和赋值函 数,已知类String的原型为 class String { public String const char *str NULL ; // 普通构造函数 String const String other ; // 拷贝构造函数 String void ; // 析构函数 String operate const String other ; // 赋值 函数 private char *m_data; //用于保存字符串 }; 解答 //普通构造函数 StringString const char *str ifstrNULL m_data new char[1] ; //得分点对空字符串自动 申请存放结束标志\\的空 //加分点对m_data加NULL判断 *m_data \\\0\; } else { int length strlenstr; m_data new char[length1] ; // 若能加 NULL 判断 则更好 strcpym_data, str; } } // String的析构函数 StringStringvoid { [] m_data; // 或 m_data; //拷贝构造函数 //得 StringStringconst String other 分点输入参数为const型 int length strlen_data; m_data new char [length1] ;//力口分点 对m_data加NULL判断 strcpym_data, _data; } //赋值函数 String String operate const String other // 得分点输入参数为const型 { if this other //得分点检查自赋值 return *this; []m_data;//得分点释放原有的内存资源 int length strlen _data ; m_da ta 二 new char [leng th1];//力 口分点 对 m_da ta 加NULL判断 strcpy m_data, _data ; return *this;//得分点返回本对 象的引用 剖析 能够准确无误地编写出String类的构造函数、拷贝构 造函数、赋值函数和析构函数的面试者至少已经具备了 C 基本功的60以上 在这个类中包括了指针类成员变量m_data,当类中包括 指针类成员变量时,一定要重载