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...

面试题 相关文章推荐
应用服务器有那些
Jan 19 面试题
Java和Javasciprt的区别
Sep 02 面试题
.net开发工程师面试题
Feb 25 面试题
WINDOWS域的具体实现方式是什么
Feb 20 面试题
武汉瑞得软件笔试题
Oct 27 面试题
如何利用cmp命令比较文件
Apr 11 面试题
介绍一下gcc特性
Jan 20 面试题
智乐游戏测试笔试题
May 21 面试题
如何开发安全的AJAX应用
Mar 26 面试题
请写出一段Python代码实现删除一个list里面的重复元素
Dec 29 面试题
JAVA高级程序员面试题
Sep 06 面试题
关于Java finally的面试题
Apr 27 面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
C++:局部变量能否和全局变量重名
Mar 03 #面试题
JAVA和C++的区别
Oct 06 #面试题
C面试题
Oct 08 #面试题
东方通信股份有限公司VC面试题
Aug 27 #面试题
北承题目(C++)
May 16 #面试题
判断单链表中是否存在环
Jul 16 #面试题
You might like
PHP分页显示制作详细讲解
2006/10/09 PHP
smtp邮件发送一例
2006/10/09 PHP
PHP获取当前页面URL函数实例
2014/10/22 PHP
PHP5.3以上版本安装ZendOptimizer扩展
2015/03/27 PHP
在Mac OS上自行编译安装Apache服务器和PHP解释器
2015/12/24 PHP
Yii2.0框架模型多表关联查询示例
2019/07/18 PHP
PHP的图像处理实例小结【文字水印、图片水印、压缩图像等】
2019/12/20 PHP
Laravel登录失败次数限制的实现方法
2020/08/26 PHP
php中使用array_filter()函数过滤数组实例讲解
2021/03/03 PHP
js 未结束的字符串常量错误解决方法
2010/06/13 Javascript
Javascript实现简单的富文本编辑器附演示
2014/06/16 Javascript
JavaScript设置、获取、清除单值和多值cookie的方法
2015/11/17 Javascript
jqGrid中文文档之选项设置
2015/12/02 Javascript
Bootstrap项目实战之首页内容介绍(全)
2016/04/25 Javascript
使用JS实现图片展示瀑布流效果(简单实例)
2016/09/06 Javascript
JS继承之借用构造函数继承和组合继承
2016/09/07 Javascript
JavaScript中英文字符长度统计方法示例【按照中文占2个字符】
2017/01/17 Javascript
Vue.js学习笔记之常用模板语法详解
2017/07/25 Javascript
vue 添加vux的代码讲解
2017/11/30 Javascript
Vue的Eslint配置文件eslintrc.js说明与规则介绍
2020/02/03 Javascript
js实现搜索提示框效果
2020/09/05 Javascript
Windows上配置Emacs来开发Python及用Python扩展Emacs
2015/11/20 Python
matplotlib 纵坐标轴显示数据值的实例
2018/05/25 Python
使用Anaconda3建立虚拟独立的python2.7环境方法
2018/06/11 Python
python从子线程中获得返回值的方法
2019/01/30 Python
PyQt5图形界面播放音乐的实例
2019/06/17 Python
PyQt5实现简易电子词典
2019/06/25 Python
Python学习笔记之列表和成员运算符及列表相关方法详解
2019/08/22 Python
Python树莓派学习笔记之UDP传输视频帧操作详解
2019/11/15 Python
html5 Canvas画图教程(8)—canvas里画曲线之bezierCurveTo方法
2013/01/09 HTML / CSS
英国户外服装、鞋类和设备的领先零售商:Millets
2020/10/12 全球购物
巴西本土电商平台:Americanas
2020/06/21 全球购物
妇科医生自荐信
2013/11/05 职场文书
DIY手工制作经营店创业计划书
2014/02/01 职场文书
农民工讨薪标语
2014/06/26 职场文书
pd.DataFrame中的几种索引变换的实现
2022/06/16 Python