苦练编程内功(c/c++程序员面试题一)

Echo · 发表于 2006-4-25 21:29:20

<

>前言：
<

>最近在找工作，也经历了一些大大小小的笔试面试。这些题目各有花样，无数陷阱。许多题目难度不小，从编译器优化到设计模式，从自定义库函数到重载多态，覆盖了c/c++的各个方面。通常设计得好的面试题能反映应试者的编程功底，思维能力，也能反映公司对招聘的人才的素质要求。
<

>所谓光读书不实验不行，光实验不思考不行，我觉得这些题目能很大程度上提高编程水平，于是决定和大家一块研究学习，每周推出一期c/c++程序员面试题,在第二周给出答案。这些题目中有一些经典c/c++书籍里的，有微软,百度之类大公司的笔试题,有一些是从网上收集汇总的，有一些是自己在找工作和实习过程中遇到过的，旨在激发大家学习和讨论的热情，共同提高。
或许有一些题看起来容易，但请不要忽视它，许多问题是你平时不太关注但实际上非常重要的。有一些难题我也无法给出标准答案，要靠大家一块去总结。如果有谁愿意共享自己觉得不错的题，请一块贴出来。
Now, here we go!
注：本贴起发在中国数学建模网(<a href="http://www.shumo.com" target="_blank" >www.shumo.com</A>)上，如要转载请注明出处。

Echo · 发表于 2006-4-25 21:35:03

<

>一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）<o:p></o:p>
<

>提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为：
<

> if ( n == 0 )
 if ( n != 0 )
以此类推。
<o:p> </o:p>

<TABLE cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD vAlign=top width=581>
请写出 BOOL flag 与“零值”比较的 if 语句：
<o:p> </o:p>
<o:p> </o:p></TD></TR>
<TR>
<TD vAlign=top width=581>
请写出 float x 与“零值”比较的 if 语句：
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p></TD></TR>
<TR >
<TD vAlign=top width=581>
请写出 char *p 与“零值”比较的 if 语句：
<o:p> </o:p>
<o:p> </o:p></TD></TR></TABLE>
<o:p> </o:p>
二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）<o:p></o:p>
<o:p> </o:p>

<TABLE cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD vAlign=top width=284 rowSpan=2>
 char str[] = “Hello” ;
 char *p = str ;
int n = 10;
请计算
sizeof (str ) = 
 
sizeof ( p ) = 
 
sizeof ( n ) =</TD>
<TD vAlign=top width=284>
void Func ( char str[100])
{
请计算
 sizeof( str ) = 
}
<o:p> </o:p></TD></TR>
<TR >
<TD vAlign=top width=284>
void *p = malloc( 100 );
请计算
sizeof ( p ) =
<o:p> </o:p></TD></TR></TABLE>
<o:p> </o:p>
三、简答题（25分）<o:p></o:p>
<o:p> </o:p>
1、头文件中的 ifndef/define/endif 干什么用？
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
2、#include <filename.h> 和 #include “filename.h” 有什么区别？
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
3、const 有什么用途？（请至少说明两种）
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明？
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
5、请简述以下两个for循环的优缺点
<o:p> </o:p>

<TABLE cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD vAlign=top width=268>
// 第一个<o:p></o:p>
for (i=0; i<N; i++)<o:p></o:p>
{<o:p></o:p>
if (condition)<o:p></o:p>
 DoSomething();<o:p></o:p>
else<o:p></o:p>
 DoOtherthing();<o:p></o:p>
}<o:p></o:p></TD>
<TD vAlign=top width=283>
// 第二个<o:p></o:p>
if (condition)<o:p></o:p>
{<o:p></o:p>
for (i=0; i<N; i++)<o:p></o:p>
 DoSomething();<o:p></o:p>
}<o:p></o:p>
else<o:p></o:p>
{<o:p></o:p>
 for (i=0; i<N; i++)<o:p></o:p>
 DoOtherthing();<o:p></o:p>
}<o:p></o:p></TD></TR>
<TR >
<TD vAlign=top width=268>
优点：<o:p></o:p>
<o:p> </o:p>
<o:p> </o:p>
缺点：<o:p></o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p></TD>
<TD vAlign=top width=283>
优点：<o:p></o:p>
<o:p> </o:p>
<o:p> </o:p>
缺点：<o:p></o:p>
<o:p> </o:p>
<o:p> </o:p></TD></TR></TABLE>
<o:p> </o:p>
四、有关内存的思考题（20分）<o:p></o:p>
<o:p> </o:p>

<TABLE cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD vAlign=top width=291>
void GetMemory(char *p)<o:p></o:p>
{<o:p></o:p>
p = (char *)malloc(100);<o:p></o:p>
}<o:p></o:p>
void Test(void) 
{
char *str = NULL;<o:p></o:p>
GetMemory(str); <o:p></o:p>
strcpy(str, "hello world");<o:p></o:p>
printf(str);<o:p></o:p>
}<o:p></o:p>
<o:p> </o:p>
请问运行Test函数会有什么样的结果？<o:p></o:p>
答：
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p></TD>
<TD vAlign=top width=291>
char *GetMemory(void)<o:p></o:p>
{ <o:p></o:p>
char p[] = "hello world";<o:p></o:p>
return p;<o:p></o:p>
}<o:p></o:p>
void Test(void)<o:p></o:p>
{<o:p></o:p>
char *str = NULL;<o:p></o:p>
str = GetMemory(); <o:p></o:p>
printf(str);<o:p></o:p>
}<o:p></o:p>
<o:p> </o:p>
请问运行Test函数会有什么样的结果？<o:p></o:p>
答：</TD></TR>
<TR >
<TD vAlign=top width=291>
Void GetMemory2(char **p, int num)<o:p></o:p>
{<o:p></o:p>
*p = (char *)malloc(num);<o:p></o:p>
}
void Test(void)<o:p></o:p>
{<o:p></o:p>
char *str = NULL;<o:p></o:p>
GetMemory(&str, 100);<o:p></o:p>
strcpy(str, "hello"); <o:p></o:p>
printf(str); <o:p></o:p>
}
请问运行Test函数会有什么样的结果？<o:p></o:p>
答：
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p></TD>
<TD vAlign=top width=291>
void Test(void)<o:p></o:p>
{<o:p></o:p>
char *str = (char *) malloc(100);<o:p></o:p>
 strcpy(str, “hello”);<o:p></o:p>
 free(str); <o:p></o:p>
 if(str != NULL)<o:p></o:p>
 {<o:p></o:p>
 strcpy(str, “world”); <o:p></o:p>
printf(str);<o:p></o:p>
}<o:p></o:p>
}
请问运行Test函数会有什么样的结果？<o:p></o:p>
答：
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p></TD></TR></TABLE>
<o:p> </o:p>
<o:p> </o:p>
五、编写strcpy函数（10分）<o:p></o:p>
已知strcpy函数的原型是
 char *strcpy(char *strDest, const char *strSrc);
 其中strDest是目的字符串，strSrc是源字符串。
<o:p> </o:p>
（1）不调用C++/C的字符串库函数，请编写函数 strcpy
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
<o:p> </o:p>
六、编写类String的构造函数、析构函数和赋值函数（25分）<o:p></o:p>
已知类String的原型为：
 class String<o:p></o:p>
 {<o:p></o:p>
 public:<o:p></o:p>
 String(const char *str = NULL); // 普通构造函数<o:p></o:p>
 String(const String &other); // 拷贝构造函数<o:p></o:p>
 ~ String(void); // 析构函数<o:p></o:p>
 String & operate =(const String &other); // 赋值函数<o:p></o:p>
 private:<o:p></o:p>
 char *m_data; // 用于保存字符串<o:p></o:p>
 };<o:p></o:p>
 请编写String的上述4个函数。

Echo · 发表于 2006-4-25 21:39:06

以上题目摘自林锐博士的《高质量C++编程指南》。大家可以去看这本书作为参考。[em17]

xjsfxw · 发表于 2006-9-27 22:53:40

我说怎么看的这么眼熟了

xjsfxw · 发表于 2006-9-27 22:54:16

还有程序员的程序标准怎么没有贴上来

kelou · 发表于 2007-4-23 09:55:26

void Shiyan1() { 爄nt i=1; 燽ool flag=false; 爁loat f=0.0;爄f(i==0) cout<<"i=0"<<endl; 爄f(i!=0) cout<<"i!=0"<<endl;爄f(flag==0) cout<<"flag=False"<<endl; 爄f(flag!=0) cout<<"flag=True"<<endl;爄f(f==0) cout<<"f=0.0"<<endl; 爄f(f!=0) cout<<"f!=0.0"<<endl;}

		自动登录	找回密码
密码			注-册-帐-号