几个面试题，请各抒已见

[gongzihuahua]

1.在C++中，extern \\\\\\\"C\\\\\\\"语句经常被看到，请问这是干什么用的？
2.#define MAX(X,Y) X > Y ? X : Y 有什么问题？请修改！
3.为什么编译器对语义上的错误很难判断出来，从这一点你觉得在软件开发过程应当意什么？
4.时间复杂度和空间复杂度在现行阶段的程序实现中，你会编重于什么，为什么？
5.程序的可读性，可维护性是很重要的，现请你为公司起草一份增强程序可维护性、可读性的程序编制的注意事项。
6.在C++程序编译过程中，C++编译器主要工作有哪些？各起什么作用？
7.半小时内完成trim函数，其功能是除去字符串尾部的空格，要修改源字符串。

尤其是第1题和第6题，不太明白

[yuantao]

3. 逻辑上的错误是很难发现的. 为了避免这种错误, 一方面要设计简单清晰的算法. 一方面要自己注意测试, 以避免这种问题.

4. 在现阶段,机器内存一般都很大, 程序可用的内存空间比较多, 应该尽可能采用以空间换时间的原则.

5.可以看林锐的高质量 c\c++ 程序指南

6. 编译器首先要做预处理, 去除宏, 然后要把原程序翻译成汇编语言, 再由汇编语言生成目标文件,
然后再将目标文件于资源文件进行连接, 生成可执行文件.

7.最后1个很好做, 做1次字符串的遍历, 发现当前字符是空格则将后一个字符前移,即可.

[camelyi]

楼上的，人家要求的是去掉尾部的空格，不是去掉所有空格！～

char *trim(char *szSrc)
{
char *pCh = szSrc;
int iSpaceCount = 0;

while (true)
{
while (*pCh == ' ')
{
pCh++;
iSpaceCount++;
}

if (*pCh == '\0')
{
*(pCh - iSpaceCount) = '\0';
break;
}
else
{
iSpaceCount = 0;
pCh++;
}
}

return szSrc;
}

[醉马不肖]

这是什么公司的,很基础,比那些问新技术的要塌实的多

[lvgame]

2、应该加个（）吧：#define MAX(X,Y) (X > Y ? X : Y)

[zjz800800]

这份题还蛮好，主要考的是程序的风格和基础

[interceptor]

2 每个参数都要加括号

[powerbamboo]

2.#define MAX(X,Y) X > Y ? X : Y 有什么问题？请修改！
#define MAX(X,Y) (X) > (Y) ? (X) : (Y)

6.在C++程序编译过程中，C++编译器主要工作有哪些？各起什么作用？
(1)编译器首先要做预处理, 把宏展开
(2)编译源程序得到汇编语言称许
(3)由汇编语言生成目标文件

[xiaonian_3654]

什么公司的，看来不是小公司，很务实阿

[LittleLee]

学习

[OverIsOver]

学习：）
------------------------------------
[人多力量大]有人来一起BT MSDN2004 Oct版吗？3429MB http://search3.btchina.net/btsearch.php?query=msdn&type=0 注：因为解压后是DVD的ISO，大于了4G，所以只能解压到ntfs分区。有朋友昨天下载后能正确安装的:)

[liudaqin]

7.
char *trim(char *szSrc)
{
for( int len=str(szSrc); len>0; len--)
if( szSrc[len]==' ')
break;
szSrc[len+1]='\0';
return szSrc;
}

[asd123yx]

这种问题
我还是感觉到模糊
看到大家做的这么爽心理惭愧了

[liudaqin]

更正 if( szSrc[len]==' ')
改为 if( szSrc[len]！=' ')

[kongyunzhongque]

7.
char *rtrim(char *str)
{
int n =strlen(str)-1;
while(n>0)
{
if(*(str+n) !=' ')
{
*(str+n+1) ='\0';
break;
}
else
n--;
}
return str;
}

[Win32Boy]

惭愧，还有很多东西要学啊。

[camelyi]

回复人： liudaqin(liudaqin) ( ) 信誉：100
回复人： kongyunzhongque(云雀) ( ) 信誉：118

呵呵，看看你们的代码，strlen函数本身就需要花线性时间来检索确定字符串长度，然后你们再逆序截断字符串，效率稍低了点。

[camelyi]

我仔细看了看我原来写的源码
char *trim(char *szSrc)
{
char *pCh = szSrc;
int iSpaceCount = 0;

while (true)
{
while (*pCh == ' ')
{
pCh++;
iSpaceCount++;
}

if (*pCh == '\0')
{
*(pCh - iSpaceCount) = '\0';
break;
}
else
{
iSpaceCount = 0;
pCh++;
}
}

return szSrc;
}
虽然它只是对字符串从头到尾遍历了一次，但是访问每个字符的时候它都要对iSpaceCount进行操作（这个似乎在多数时间比较多余），然后再将指针后移，我希望能够把对iSpaceCount的操作优化一下，更新我的源码为：
char *trim(char *szSrc)
{
char *pCh = szSrc;
char *pNewEnd;

while (true)
{
pNewEnd = pCh;
while (*pCh == ' ')
{
pCh++;
}

if (*pCh == '\0')
{
*pNewEnd = '\0';
break;
}
else
{
while ((*pCh != ' ') && (*pCh != '\0'))
{
pCh++;
}
}
}

return szSrc;
}

请大家斧正！

[huyansoft]

好题

[yuantao]

倒, 典型的骗分行为啊, 请斑竹关注一下.

[yuantao]

再顶, 大家都来看看.