C/C++ 程序设计员应聘常见面试试题深入剖析之三
试题5：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”
函数头是这样的：
//pStr是指向以'\0'结尾的字符串的指针
//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 ) ) = '\0';
strcpy( pStr, tmp );
}
正确解答2：
void LoopMove ( char *pStr, int steps )
{
int n = strlen( pStr ) - steps;
char tmp[MAX_LEN];
memcpy( tmp, pStr + n, steps );
memcpy(pStr + steps, pStr, n );
memcpy(pStr, tmp, steps );
}
剖析：
这个试题主要考查面试者对标准库函数的熟练程度，在需要的时候引用库函数可以很大程度上简化程序编写的工作量。
最频繁被使用的库函数包括：
（1） strcpy
（2） memcpy
（3） memset
试题6：已知WAV文件格式如下表，打开一个WAV文件，以适当的数据结构组织WAV文件头并解析WAV格式的各项信息。
WAVE文件格式说明表
偏移地址字节数数据类型内 容文件头
00H4 Char"RIFF"标志04H4int32文件长度08H4Char"WAVE"标志0CH4Char"fmt"标志10H4过渡字节（不定）14H2int16格式类别16H2int16通道数18H2int16 采样率（每秒样本数），表示每个通道的播放速度1CH4int32波形音频数据传送速率20H2int16数据块的调整数（按字节算的）22H2每样本的数据位数24H4Char数据标记符＂data＂28H4int32语音数据的长度
解答：
将WAV文件格式定义为结构体WAVEFORMAT：
typedef struct tagWaveFormat
{
char cRiffFlag[4];
UIN32 nFileLen;
char cWaveFlag[4];
char cFmtFlag[4];
char cTransition[4];
UIN16 nFormatTag ;
UIN16 nChannels;
UIN16 nSamplesPerSec;
UIN32 nAvgBytesperSec;
UIN16 nBlockAlign;
UIN16 nBitNumPerSample;
char cDataFlag[4];
UIN16 nAudioLength;
} WAVEFORMAT;
相关文档：
http://www.trendcaller.com/2009/05/hadoop-should-target-cllvm-not-java.html
Sunday, May 10, 2009
Hadoop should target C++/LLVM, not Java (because of watts)
< type="text/javascript">
digg_url="http://www.trendcaller.com/2009/05/hadoop-should-target-cllvm-not-java.html";
Over the years, ......
在C++和Java中都存在类引用，C++中是要明确指出的，显性的;而Java中是隐形的。
在C++中，"T &b=a;" 说明b是a的引用，两者是同名，指的同一个东西。而非指针的类声明，就同时创建了一个类，如"T a;"实际上a已经实例化了。而声明类引用时不需要创建新对象，而是直接指向原来的对象。
类引用在函数的形参和� ......
第8章:再论数组
1.什么时候数组和指针是相同的
C语言标注对此作了如下说明:
规则1: 表达式中的数组名(与声明不同)被编译器当作一个指向该数组第一个元素的指针.
int a[10], *p, i=2;
可以通过以下任何一种方法访问a[i];
p = a; p[i];
p = a; *(p+a);
p = a + i; *p
在表达式中,指针和数组是可以互换的,因为它们在� ......
1） -/+： 这个称做scope, 如果在函数前面是- ，那么理解为一般的函数；如果是+， 可以理解为c++中的static函数
2） 函数的参数声明：
如果没有参数的话，在函数名后面，可以什么都不写；
如果只有一个参数，在 : 后面声明参数的类型和名称；
如果有多个参数的话，每个参数前面都要有一个 : ， 然后接着是参数类型和参 ......
