C/C++程序员常见面试题一


Posted in 面试题 onDecember 08, 2012
试题1:
void test1()
{
char string[10];
char* str1 = “0123456789″;
strcpy( string, str1 );
}

试题2:
void test2()
{
char string[10], str1[10];
int i;
for(i=0; i {
str1[i] = ‘a’;
}
strcpy( string, str1 );
}

试题3:
void test3(char* str1)
{
char string[10];
if( strlen( str1 ) {
strcpy( string, str1 );
}
}
试题1字符串str1需要11个字节才能存放下(包括末尾的’\0’),而string只有10个字节的空间,strcpy会导致数组越界;

对试题2,如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10分;

对试题3,if(strlen(str1)
剖析:

考查对基本功的掌握:

(1)字符串以’\0’结尾;

(2)对数组越界把握的敏感度;

(3)库函数strcpy的工作方式,如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:

2分
void strcpy( char *strDest, char *strSrc )
{
while( (*strDest++ = * strSrc++) != ‘\0’ );
}

4分
void strcpy( char *strDest, const char *strSrc )
//将源字符串加const,表明其为输入参数,加2分
{
while( (*strDest++ = * strSrc++) != ‘\0’ );
}

7分
void strcpy(char *strDest, const char *strSrc)
{
//对源地址和目的地址加非0断言,加3分
assert( (strDest != NULL) && (strSrc != NULL) );
while( (*strDest++ = * strSrc++) != ‘\0’ );
}

10分
//为了实现链式操作,将目的地址返回,加3分!

char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != ‘\0’ );
return address;
}

从2分到10分的几个答案我们可以清楚的看到,小小的strcpy竟然暗藏着这么多玄机,真不是盖的!需要多么扎实的基本功才能写一个完美的strcpy啊!

(4)对strlen的掌握,它没有包括字符串末尾的’\0′。

读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为: int strlen( const char *str ) //输入参数const
{
assert( strt != NULL ); //断言字符串地址非0
int len;
while( (*str++) != ‘\0′ )
{
len++;
}
return len;
}

试题4:
void GetMemory( char *p )
{
p = (char *) malloc( 100 );
}

void Test( void )
{
char *str = NULL;
GetMemory( str );
strcpy( str, “hello world” );
printf( str );
}

试题5:
char *GetMemory( void )
{
char p[] = “hello world”;
return p;
}

void Test( void )
{
char *str = NULL;
str = GetMemory();
printf( str );
}

试题6:
void GetMemory( char **p, int num )
{
*p = (char *) malloc( num );
}

void Test( void )
{
char *str = NULL;
GetMemory( &str, 100 );
strcpy( str, “hello” );
printf( str );
}

试题7:
void Test( void )
{
char *str = (char *) malloc( 100 );
strcpy( str, “hello” );
free( str );
… //省略的其它语句
}

解答:

试题4传入中GetMemory( char *p )函数的形参为字符串指针,在函数内部修改形参并不能真正的改变传入形参的值,执行完
char *str = NULL;
GetMemory( str );

后的str仍然为NULL;

试题5中
char p[] = “hello world”;
return p;

的p[]数组为函数内的局部自动变量,在函数返回后,内存已经被释放。这是许多程序员常犯的错误,其根源在于不理解变量的生存期。

试题6的GetMemory避免了试题4的问题,传入GetMemory的参数为字符串指针的指针,但是在GetMemory中执行申请内存及赋值语句
*p = (char *) malloc( num );

后未判断内存是否申请成功,应加上:
if ( *p == NULL )
{
…//进行申请内存失败处理
}

试题7存在与试题6同样的问题,在执行
char *str = (char *) malloc(100);

后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:
str = NULL;

试题6的Test函数中也未对malloc的内存进行释放。

剖析:

试题4~7考查面试者对内存操作的理解程度,基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确,却也绝非易事。

对内存操作的考查主要集中在:

(1)指针的理解;

(2)变量的生存期及作用范围;

(3)良好的动态内存申请和释放习惯。

再看看下面的一段程序有什么错误:
swap( int* p1,int* p2 )
{
int *p;
*p = *p1;
*p1 = *p2;
*p2 = *p;
}

在swap函数中,p是一个“野”指针,有可能指向系统区,导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为:
swap( int* p1,int* p2 )
{
int p;
p = *p1;
*p1 = *p2;
*p2 = p;
}

Tags in this post...

面试题 相关文章推荐
您熟悉ORM(Object-Relation Mapping)吗?请谈谈您所理解的ORM
Feb 08 面试题
用你熟悉的语言写一个连接ORACLE数据库的程序,能够完成修改和查询工作
Jun 11 面试题
华为c/c++笔试题
Jan 25 面试题
为什么UNION ALL比UNION快
Mar 17 面试题
.net面试题
Dec 22 面试题
CSMA/CD介质访问控制协议
Nov 17 面试题
linux面试题参考答案(2)
Dec 06 面试题
Windows和Linux动态库应用异同
Apr 17 面试题
介绍一下Linux内核的排队自旋锁
Jan 04 面试题
数据库测试通常都包括哪些方面
Nov 30 面试题
什么时候用assert
May 08 面试题
中科前程Java笔试题
Nov 20 面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
C++:局部变量能否和全局变量重名
Mar 03 #面试题
JAVA和C++的区别
Oct 06 #面试题
C面试题
Oct 08 #面试题
东方通信股份有限公司VC面试题
Aug 27 #面试题
北承题目(C++)
May 16 #面试题
判断单链表中是否存在环
Jul 16 #面试题
You might like
php文本转图片自动换行的方法
2013/03/13 PHP
PHP 通过Socket收发十六进制数据的实现代码
2013/08/16 PHP
php生成短网址示例
2014/05/05 PHP
php获取textarea的值并处理回车换行的方法
2014/10/20 PHP
Laravel实现通过blade模板引擎渲染视图
2019/10/25 PHP
些很实用且必用的小脚本代码
2006/06/26 Javascript
javascript 建设银行登陆键盘
2008/06/10 Javascript
鼠标滑上去后图片放大浮出效果的js代码
2011/05/28 Javascript
方便实用的jQuery checkbox复选框全选功能简单实例
2013/10/09 Javascript
js 模式窗口(模式对话框和非模式对话框)的使用介绍
2014/07/17 Javascript
jquery.cookie.js使用指南
2015/01/05 Javascript
五种js判断是否为整数类型方式
2015/12/03 Javascript
jQuery简单实现点击文本框复制内容到剪贴板上的方法
2016/08/01 Javascript
详解IOS微信上Vue单页面应用JSSDK签名失败解决方案
2018/11/14 Javascript
[原创]微信小程序获取网络类型的方法示例
2019/03/01 Javascript
关于element-ui的隐藏组件el-scrollbar的使用
2019/05/29 Javascript
vue或react项目生产环境去掉console.log的操作
2020/09/02 Javascript
[00:55]2015国际邀请赛中国区预选赛5月23日——28日约战上海
2015/05/25 DOTA
[00:35]TI7不朽珍藏III——寒冰飞龙不朽展示
2017/07/15 DOTA
Python实现字典(dict)的迭代操作示例
2018/06/05 Python
详解利用Python scipy.signal.filtfilt() 实现信号滤波
2019/06/05 Python
解决使用export_graphviz可视化树报错的问题
2019/08/09 Python
浅谈pycharm使用及设置方法
2019/09/09 Python
从numpy数组中取出满足条件的元素示例
2019/11/26 Python
使用JS+CSS3技术:让你的名字动起来
2013/04/27 HTML / CSS
CSS的background属性及CSS3的背景图片设置总结
2016/06/13 HTML / CSS
俄罗斯鲜花递送:AMF
2020/04/24 全球购物
求∏的近似值,直到最后一项的绝对值小于指定的数
2016/02/12 面试题
Prototype如何更新局部页面
2013/03/03 面试题
外语系毕业生找工作的求职信
2013/11/28 职场文书
餐厅收银员岗位职责
2015/04/07 职场文书
JavaScript实现登录窗体
2021/06/22 Javascript
Win11局域网共享权限在哪里设置? Win11高级共享的设置技巧
2022/04/05 数码科技
全新239军机修复记
2022/04/05 无线电
Golang流模式之grpc的四种数据流
2022/04/13 Golang
Java 中的 Lambda List 转 Map 的多种方法详解
2022/07/07 Java/Android