C/C++校招笔试面试经典题目总结一
2015-07-08 12:54
651 查看
过几天就要培训上班了,校园生活也成为了过去式,在未来的道路上努力奋斗,坚持每天一篇技术博客!校园生活还是很轻(堕)松(落)的,但是也有比较辛苦的时候,尤其是校招找工作。互联网行业校招感觉拼的还是每个人的题库量,这里推荐刷题可以去牛客网,那里都是历年各大互联网公司校招的真题。然后算法可以看《编程之美》和《剑指Offer》这两本书,里面的算法题目都很经典,在笔试和面试环节都有可能碰到的,其他要看的书籍推荐《大话设计模式》和C++相关的书籍。好吧,不说废话了,进入干货环节,下面是我总结的校招遇到过比较经典的C/C++题目(忘了说,我是找的C/C++的offer,如果找其他工作的可以绕道了^^):
题目1:给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。
解答:
很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数,这个方法确实可以产生1-7之间的随机数,但是仔细想想可以发现数字生成的概率是不相等的。rand()%3产生0的概率是1/5,而产生1和2的概率都是2/5,所以这个方法产生6和7的概率大于产生5的概率。
正确的方法是利用rand5()函数生成1-25之间的数字,然后将其中的1-21对7取余数再加1就得到了rand7()等概率产生随机数1-7。丢弃22-25。代码如下:
解答:
test1()中字符串str1需要11个字节才能存放下(包括末尾的’ 0’),而string只有10个字节的空间,strcpy会导致数组越界;
对test2(),如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10 分(下一题就是strcpy函数的编写);
对test3(),if(strlen(str1) <= 10)应改为if(strlen(str1) < 10),因为strlen的结果未统计’ 0’所占用的1个字节;
试题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 )
{
...//进行申请内存失败处理
}
Test函数中也未对malloc的内存进行释放;
试题7存在与试题6同样的问题,在执行char *str = (char *) malloc(100);后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:
str = NULL;
题目3:编写标准库函数strcpy.
解答:
如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:
2分:
解答:
读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为:
解答:
题目6:写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。另外,当你写下面的代码时会发生什么事?
这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数,而宏定义中括弧中的“参数”也不是真的参数,在宏展开的时候对“参数”进行的是一对一的替换。程序员对宏定义的使用要非常小心,特别要注意两个问题:
(1)谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以,严格地讲,下述解答:
(2)防止宏的副作用。宏定义#defineMIN(A,B)
((A) <= (B) ? (A) : (B))对MIN(*p++,b)的作用结果是:((*p++)
<= (b) ?(*p++) : (*p++))这个表达式会产生副作用,指针p会作三次++自增操作。
正确答案应该是:
题目7:分别给出BOOL,int,float,指针变量与“零值”比较的
if 语句(假设变量名为var)
解答:
BOOL型变量:if(!var)
int型变量:
if(var==0)
float型变量:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
指针变量: if(var==NULL)
考查对0值判断的“内功”,BOOL型变量的0判断完全可以写成if(var==0),而int型变量也可以写成if(!var),指针变量的判断也可以写成if(!var),上述写法虽然程序都能正确运行,但是未能清晰地表达程序的意思。一般的,如果想让if判断一个变量的“真”、“假”,应直接使用if(var)、if(!var),表明其为“逻辑”判断;如果用if判断一个数值型变量(short、int、long等),应该用if(var==0),表明是与0进行“数值”上的比较;而判断指针则适宜用if(var==NULL),这是一种很好的编程习惯。浮点型变量并不精确,所以不可将float变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”形式。如果写成if
(x == 0.0),则判为错,得0分。
题目8:以下为32位C++程序,请计算sizeof的值:
解答:
Func ( char str[100])函数中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵,仅仅只是一个指针;在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。数组名的本质如下:
(1)数组名指代一种数据结构,这种数据结构就是数组;例如:
(2)数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不能作自增、自减等操作,不能被修改;
str ) 、sizeof( p )都为4。
题目9:请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
解答:
嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节,而Big-endian模式对操作数的存放方式是从高字节到低字节。例如,16bit宽的数0x1234在Little-endian模式CPU内存中的存放方式(假设从地址0x4000开始存放)为:
而在Big-endian模式CPU内存中的存放方式则为:
联合体union的存放顺序是所有成员都从低地址开始存放,面试者的解答利用该特性,轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写。
题目10:下面代码段的输出结果:
解答:
266 (低位低地址,高位高地址,内存占用情况是Ox010A)。
公用体公用一个内存区域sizeof(a)为共用体成员中长度最长的成员的size。即i
int: (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
char x[2] : (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
^ ^
高地址 低地址
分析:
a.x[0] = 10 ========================> (|0|0|0|0|1|0|1|0|)
a.x[1] = 1 ======================> (|0|0|0|0|0|0|0|1|)
公用体公用sizeof(int)长度即4字节32为,则赋值后共用体内存为
a: (|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|1|)(|0|0|0|0|1|0|1|0|)
a.i 为4字节整型
则 i = 2^8 + 2^3 + 2^1 = 256 + 8 + 2 = 266
好了,为了保证题目解答的质量,一天就更新这10道题目(很多地方借鉴了网上的解答方法,但寻找最优最全的解答方法也需要时间和精力),慢慢消化吧,明天继续更新!
题目1:给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。
解答:
很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数,这个方法确实可以产生1-7之间的随机数,但是仔细想想可以发现数字生成的概率是不相等的。rand()%3产生0的概率是1/5,而产生1和2的概率都是2/5,所以这个方法产生6和7的概率大于产生5的概率。
正确的方法是利用rand5()函数生成1-25之间的数字,然后将其中的1-21对7取余数再加1就得到了rand7()等概率产生随机数1-7。丢弃22-25。代码如下:
int rand7() { int m= 22; while(m > 21) { m = rand5() + (rand5() - 1)*5; } return 1 + m%7; }题目2:找出下面代码段的错误,以及写出相应的原因。
void test1() { char string[10]; char* str1 = "0123456789"; strcpy( string, str1 ); }
void test2() { char string[10], str1[10]; int i; for(i=0; i<10; i++) { str1[i] = 'a'; } strcpy( string, str1 ); }
void test3(char* str1) { char string[10]; if( strlen( str1 ) <= 10 ) { strcpy( string, str1 ); } }
<pre name="code" class="cpp">试题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 ); ... //省略的其它语句 }
解答:
test1()中字符串str1需要11个字节才能存放下(包括末尾的’ 0’),而string只有10个字节的空间,strcpy会导致数组越界;
对test2(),如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10 分(下一题就是strcpy函数的编写);
对test3(),if(strlen(str1) <= 10)应改为if(strlen(str1) < 10),因为strlen的结果未统计’ 0’所占用的1个字节;
试题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 )
{
...//进行申请内存失败处理
}
Test函数中也未对malloc的内存进行释放;
试题7存在与试题6同样的问题,在执行char *str = (char *) malloc(100);后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:
str = NULL;
题目3:编写标准库函数strcpy.
解答:
如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:
2分:
void strcpy( char *strDest, char *strSrc )//得分2分 { 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分:
char * strcpy( char *strDest, const char *strSrc )//为了实现链式操作,将目的地址返回,加3分! { assert( (strDest != NULL) && (strSrc != NULL) ); char *address = strDest; while( (*strDest++ = * strSrc++) != ‘ 0’ ); return address; }题目4:编写标准库函数strlen.
解答:
读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为:
int strlen( const char *str ) //输入参数const { assert( strt != NULL ); //断言字符串地址非0 int len; while( (*str++) != ' 0' ) { len++; } return len; }题目5:已知String类定义如下:
class String { public: String(const char *str = NULL); // 通用构造函数 String(const String &another); // 拷贝构造函数 ~ String(); // 析构函数 String & operater =(const String &rhs); // 赋值函数 private: char *m_data; // 用于保存字符串 };试写出类的成员函数实现。
解答:
//普通构造函数 String::String(const char *str) { if(str==NULL) { m_data = new char[1]; // 得分点:对空字符串自动申请存放结束标志'\0'的空 //加分点:对m_data加NULL 判断 *m_data = '\0'; } else { int length = strlen(str); m_data = new char[length+1]; // 若能加 NULL 判断则更好 strcpy(m_data, str); } } // String的析构函数 String::~String(void) { delete [] m_data; // 或delete m_data; } //拷贝构造函数 String::String(const String &other) // 得分点:输入参数为const型 { int length = strlen(other.m_data); m_data = new char[length+1]; //加分点:对m_data加NULL 判断 strcpy(m_data, other.m_data); } //赋值函数 String & String::operate =(const String &other) // 得分点:输入参数为const型 { if(this == &other) //得分点:检查自赋值 return *this; delete [] m_data; //得分点:释放原有的内存资源 int length = strlen( other.m_data ); m_data = new char[length+1]; //加分点:对m_data加NULL 判断 strcpy( m_data, other.m_data ); return *this; //得分点:返回本对象的引用 }
题目6:写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。另外,当你写下面的代码时会发生什么事?
least = MIN(*p++, b);解答:
这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数,而宏定义中括弧中的“参数”也不是真的参数,在宏展开的时候对“参数”进行的是一对一的替换。程序员对宏定义的使用要非常小心,特别要注意两个问题:
(1)谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以,严格地讲,下述解答:
#define MIN(A,B) (A) <= (B) ? (A) : (B) #define MIN(A,B) (A <= B ? A : B ) #define MIN(A,B) ((A) <= (B) ? (A) : (B));都应该判为0分。第三个解答在宏定义的后面加“;”,显示编写者对宏的概念模糊不清,只能被无情地判0分并被面试官淘汰。
(2)防止宏的副作用。宏定义#defineMIN(A,B)
((A) <= (B) ? (A) : (B))对MIN(*p++,b)的作用结果是:((*p++)
<= (b) ?(*p++) : (*p++))这个表达式会产生副作用,指针p会作三次++自增操作。
正确答案应该是:
#define MIN(A,B) ((A) <= (B) ? (A) : (B))
题目7:分别给出BOOL,int,float,指针变量与“零值”比较的
if 语句(假设变量名为var)
解答:
BOOL型变量:if(!var)
int型变量:
if(var==0)
float型变量:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
指针变量: if(var==NULL)
考查对0值判断的“内功”,BOOL型变量的0判断完全可以写成if(var==0),而int型变量也可以写成if(!var),指针变量的判断也可以写成if(!var),上述写法虽然程序都能正确运行,但是未能清晰地表达程序的意思。一般的,如果想让if判断一个变量的“真”、“假”,应直接使用if(var)、if(!var),表明其为“逻辑”判断;如果用if判断一个数值型变量(short、int、long等),应该用if(var==0),表明是与0进行“数值”上的比较;而判断指针则适宜用if(var==NULL),这是一种很好的编程习惯。浮点型变量并不精确,所以不可将float变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”形式。如果写成if
(x == 0.0),则判为错,得0分。
题目8:以下为32位C++程序,请计算sizeof的值:
void Func ( char str[100] ) { sizeof( str ) = ? } void *p = malloc( 100 ); sizeof ( p ) = ?
解答:
sizeof( str ) = 4 sizeof ( p ) = 4
Func ( char str[100])函数中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵,仅仅只是一个指针;在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。数组名的本质如下:
(1)数组名指代一种数据结构,这种数据结构就是数组;例如:
char str[10]; cout << sizeof(str) << endl;输出结果为10,str指代数据结构char[10]。
(2)数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不能作自增、自减等操作,不能被修改;
char str[10]; str++; //编译出错,提示str不是左值(3)数组名作为函数形参时,沦为普通指针。32位平台下,指针的长度(占用内存的大小)为4字节,故sizeof(
str ) 、sizeof( p )都为4。
题目9:请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
解答:
int checkCPU() { { union w { int a; char b; } c; c.a = 1; return (c.b == 1); } }
嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节,而Big-endian模式对操作数的存放方式是从高字节到低字节。例如,16bit宽的数0x1234在Little-endian模式CPU内存中的存放方式(假设从地址0x4000开始存放)为:
内存地址 | 存放内容 |
0x4000 | 0x34 |
0x4001 | 0x12 |
内存地址 | 存放内容 |
0x4000 | 0x12 |
0x4001 | 0x34 |
题目10:下面代码段的输出结果:
#include <stdio.h> union { int i; char x[2]; }a; void main() { a.x[0] = 10; a.x[1] = 1; printf("%d",a.i); }
解答:
266 (低位低地址,高位高地址,内存占用情况是Ox010A)。
公用体公用一个内存区域sizeof(a)为共用体成员中长度最长的成员的size。即i
int: (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
char x[2] : (|_|_|_|_|_|_|_|_|)(|_|_|_|_|_|_|_|_|)
^ ^
高地址 低地址
分析:
a.x[0] = 10 ========================> (|0|0|0|0|1|0|1|0|)
a.x[1] = 1 ======================> (|0|0|0|0|0|0|0|1|)
公用体公用sizeof(int)长度即4字节32为,则赋值后共用体内存为
a: (|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|0|)(|0|0|0|0|0|0|0|1|)(|0|0|0|0|1|0|1|0|)
a.i 为4字节整型
则 i = 2^8 + 2^3 + 2^1 = 256 + 8 + 2 = 266
好了,为了保证题目解答的质量,一天就更新这10道题目(很多地方借鉴了网上的解答方法,但寻找最优最全的解答方法也需要时间和精力),慢慢消化吧,明天继续更新!
相关文章推荐
- C++命名空间
- 加速c++输入
- C++ COM组件编写初探
- 虚函数的使用
- c++中构造函数 、析构函数的作用域详解
- C++对象缺省函数
- C++容器类型
- C++ 怎么取整形数组的长度
- 黑马-C语言-流程控制,循环结构
- 黑马-C语言-关系,逻辑运算
- 如何用C语言封装 C++的类,在 C里面使用
- C++运算符重载的方法详细解析
- c++运算符重载总结
- C++中的内存分区介绍
- C语言常见面试题(经典中的经典)
- C++ Vector用法详解
- C++继承的函数实现
- C++ Primer学习笔记(12)——class和struct 定义的类有什么不同
- [调试][程序打印]当printf不能用时,使用C++的不定参数来搞定OutputDebugString打印
- C语言将24小时制转换为12小时制的方法