专栏名称: 程序猿
本微信公众号:imkuqin,为程序员提供最新最全的编程学习资料的查询。目前已经开通PHP、C/C++函数库、.NET Framework类库、J2SE API查询功能。
目录
相关文章推荐
51好读  ›  专栏  ›  程序猿

C/C++程序员应聘常见面试题深入剖析

程序猿  · 公众号  · 程序员  · 2016-09-10 23:13

正文

来自:红脸书生 - 博客园

链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741367.html


许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个strcpy函数吗?我们都觉得自己能,可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到 strcpy函数从2分到10分解答的例子,看看自己属于什么样的层次。此外,还有一些面试题考查面试者敏捷的思维能力。


分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的深入剖析则可进一步增强自身的内功。


2、找错题


试题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; i10; i++)   
   {   
      str1= 'a';   
  }   
  strcpy( string, str1 );   
}

试题3:


以下是引用片段:

void test3(char* str1)   
{   
  char string[10];   
  if(strlen(str1) 10 )   
  {   
      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:







请到「今天看啥」查看全文