C++工程师校招面试题库导读
一、学习说明
面试题库中不包括面试中问到的项目,hr 面以及个人技术发展类。
⚫ 项目是比较个性化的,没办法作为一个题库来给大家参考,但是如果你有一个非常有含 金量 的项目的话,是非常加分的,而且你的项目可能也会被问的多一些;
⚫ hr 面的话
一般来说技术面通过的话个人没有太大的和公司不符合的问题都能通过;
⚫ 技术发展类的话这个就完全看自己啦,主要考察的会是你对技术的热爱和学习能力,比 如会 问一些你是如何学习 xxx技术的,或者能表达出你对技术的热爱的地方等等。此处不做赘 述。
那么抛开这些,c++工程师中技术面中考察的占比如下:
需要注意的是:此图不绝对,因为实际面试中面试官会根据你的简历去问,比如你的项目多可 能就问的项目多一些,或者你说哪里精通可能面试官就多去问你这些。而且此图是根据题 库数据整理 出来,并不是根据实际单场面试整理,比如基础部分不会考那么多,会从中抽着考 。
二、面试技巧
面试一般分为技术面和 hr 面,形式的话很少有群面,少部分企业可能会有一个交叉面,不 过总的来说,技术面基本就是考察你的专业技术水平的,hr 面的话主要是看这个人的综合 素质以及家庭情况符不符合公司要求,一般来讲,技术的话只要通过了技术面 hr 面基本上 是没有问题(也有少数企业hr 面会刷很多人) 那我们主要来说技术面,技术面的话主要是考察专业技术知识和水平,我们是可以有一定的 技巧 的,但是一定是基于有一定的能力水平的。 所以也慎重的告诉大家,技巧不是投机取巧,是起到辅助效果的,技术面最主要的还是要有 实力,这里是基于实力水平之上的技巧。
这里告诉大家面试中的几个技巧:
1、简历上做一个引导:
在词汇上做好区分,比如熟悉 Java,了解 python,精通 c 语言
这样的话对自己的掌握程度有个区分,也好让面试官有个着重去问,python 本来写的也只 是了解,自然就不会多问你深入的一些东西了。
2、在面试过程中做一个引导:
面试过程中尽量引导到自己熟知的一个领域,比如问到你说一下 DNS 寻址,然后你简单回答(甚至这步也可以省略)之后,可以说一句,自己对这块可能不是特别熟悉,对计算机网络中的运输层比较熟悉,如果有具体的,甚至可以再加一句,比如TCP 和UDP 这样的话你可以把整个面试过程往你熟知的地方引导,也能更倾向于体现出你的优势而不是 劣势,但是此方法仅限于掌握合适的度,比如有的知识点是必会的而你想往别处引就有点说 不过去了,比如让你说几个c++的关键字,你一个也说不上来,那可能就真的没辙了。
3、在自我介绍中做一个引导:
一般面试的开头都会有一个自我介绍,在这个位置你也可以尽情的为自己的优势方面去引导。
4、面试过程中展示出自信:
面试过程中的态度也要掌握好,不要自卑,也不要傲娇,自信的回答出每个问题,尤其遇到不会的问题,要么做一些引导,实在不能引导也可以先打打擦边球,和面试官交流一下问题,看起来像是没听懂题意,这个过程也可以再自己思考一下,如果觉得这个过程可以免了的话也直接表明一下这个地方不太熟悉或者还没有掌握好,千万不要强行回答。
面试前的准备:
最重要的肯定是系统的学习了,有一个知识的框架,基础知识的牢靠程度等。其中算法尤其重要,越来越多公司还会让你现场或者视频面试中手写代码;
另一大重要的和加分项就是项目,在面试前,一定要练习回答自己项目的三个问题:
⚫ 这是一个怎样的项目
⚫ 用到了什么技术,为什么用这项技术(以及每项技术很细的点以及扩展)
⚫ 过程中遇到了什么问题,怎么解决的。
面试后需要做的:
面试完了的话就不用太在意结果了,有限的时间就应该做事半功倍的事情,当然,要保持电话邮箱畅通,不然别给你发 offer 你都不知道。
抛开这些,我们需要做的是及时将面试中的问题记录下来,尤其是自己回答的不够好的问题,一定要花时间去研究,并解决这些问题,下次面试再遇到相同的问题就能很好的解决,当然,即使 不遇到,你这个习惯坚持住,后面也可以作为一个经历去跟面试官说,能表现出你对技术的喜爱和 钻研的一个态度,同时,每次面试后你会发现自己的不足,查缺补漏的好机会,及时调整,在不断的调整和查缺补漏的过程中,你会越来越好。
三、面试考点导图
四、面试技术交流戳这里
如果你对校招求职或者职业发展很困惑,可以进群讨论,相互学习,也有工作多年的攻城狮们。
面试考点正篇
一、基础知识
1、基本语言
1、说一下 static 关键字的作用
考察点:C/C++
参考回答:
1.全局静态变量
在全局变量前加上关键字 static,全局变量就定义成一个全局静态变量. 静态存储区,在整个程序运行期间一直存在。
初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他被显式初始化);
作用域:全局静态变量在声明他的文件之外是不可见的,准确地说是从定义之处开始,到文件结尾。
2.局部静态变量
在局部变量之前加上关键字 static,局部变量就成为一个局部静态变量。内存中的位置:静态存储区
初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他 被显式初始化);
作用域:作用域仍为局部作用域,当定义它的函数或者语句块结束的时候,作用域结束。但是 当局部静态变量离开作用域后,并没有销毁,而是仍然驻留在内存当中,只不过我们不能再对 它进行访问,直到该函数再次被调用,并且值不变;
3.静态函数
在函数返回类型前加 static,函数就定义为静态函数。函数的定义和声明在默认情况下都是 extern 的,但静态函数只是在声明他的文件当中可见,不能被其他文件所用。
函数的实现使用 static 修饰,那么这个函数只可在本cpp内使用,不会同其他cpp中的同名函数引起冲突;
warning:不要再头文件中声明 static 的全局函数,不要在cpp 内声明非static 的全局函数,如果 你要在多个 cpp 中复用该函数,就把它的声明提到头文件里去,否则 cpp 内部声明需加上static 修饰;
4.类的静态成员
在类中,静态成员可以实现多个对象之间的数据共享,并且使用静态数据成员还不会破坏隐藏 的原则,即保证了安全性。因此,静态成员是类的所有对象中共享的成员,而不是某个对象的 成员。对多 个对象来说,静态数据成员只存储
一处,供所有对象共用
- 类的静态函数
静态成员函数和静态数据成员一样,它们都属于类的静态成员,它们都不是对象成员。因此, 对静态成员的引用不需要用对象名。
在静态成员函数的实现中不能直接引用类中说明的非静态成员,可以引用类中说明的静态成 员(这点非常重要)。如果静态成员函数中要引用非静态成员时,可通过对象来引用。从中可看出,调用静态成员函数使用如下格式:<类名>::<静态成员函数名>(<参数表>)
2、说一下 C++和 C 的区别
考察点:C 基础
参考回答:
设计思想上:
C++是面向对象的语言,而 C 是面向过程的结构化编程语言
语法上:
C++具有重载、继承和多态三种特性
C++相比 C,增加多许多类型安全的功能,比如强制类型转换、
3、说一下 C++中 static 关键字的作用
考点:static 关键字
参考回答:
对于函数定义和代码块之外的变量声明,static 修改标识符的链接属性,由默认 的external变为internal,作用域和存储类型不改变,这些符号只能在声明它们的源文件中访问。
对于代码块内部的变量声明,static 修改标识符的存储类型,由自动变量改为静态变量, 作用域和链接属性不变。这种变量在程序执行之前就创建,在程序执行的整个周期都存在。
对于被 static 修饰的普通函数,其只能在定义它的源文件中使用,不能在其他源文件中被引用
对于被 static 修饰的类成员变量和成员函数,它们是属于类的,而不是某个对象,所有对象共享一个静态成员。静态成员通过<类名>::<静态成员>来使用。
4、请说一下 static 的作用
考察点:C/C++
参考回答:
- 全局静态变量
在全局变量前加上关键字 static,全局变量就定义成一个全局静态变量。
静态存储区,在整个程序运行期间一直存在。
初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他 被显式初始化)。
作用域:全局静态变量在声明他的文件之外是不可见的,准确地说是从定义之处开始,到文件结尾。
2.局部静态变量
在局部变量之前加上关键字 static,局部变量就成为一个局部静态变量。
内存中的位置:静态存储区。
初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他 被显式初始化)。
作用域:作用域仍为局部作用域,当定义它的函数或者语句块结束的时候,作用域结束。但是当局 部静态变量离开作用域后,并没有销毁,而是仍然驻留在内存当中,只不过我们不能再对 它进行访问,直到该函数再次被调用,并且值不变。
- 静态函数
在函数返回类型前加 static,函数就定义为静态函数。函数的定义和声明在默认情况下都是 extern 的,但静态函数只是在声明他的文件当中可见,不能被其他文件所用。
函数的实现使用 static 修饰,那么这个函数只可在本cpp内使用,不会同其他cpp中的同名函数引起冲突。
warning:不要再头文件中声明 static 的全局函数,不要在cpp 内声明非static 的全局函数,如果你要在多个 cpp 中复用该函数,就把它的声明提到头文件里去,否则 cpp 内部声明需加上static修饰。
-
类的静态成员
在类中,静态成员可以实现多个对象之间的数据共享,并且使用静态数据成员还不会破坏隐 藏的原则,即保证了安全性。因此,静态成员是类的所有对象中共享的成员,而不是某个对象的成员。对多个对象来说,静态数据成员只存储一
处,供所有对象共用。 -
类的静态函数
静态成员函数和静态数据成员一样,它们都属于类的静态成员,它们都不是对象成员。因此,对静态成员的引用不需要用对象名。
在静态成员函数的实现中不能直接引用类中说明的非静态成员,可以引用类中说明的静态成 员(这点非常重要)。如果静态成员函数中要引用非静态成员时,可通过对象来引用。从中可看出,调用静态成员函数使用如下格式:<类名>::<静态成员函数名>(<参数表>);
5、说一说 c++中四种 cast 转换
考察点:C/C++
参考回答:
C++中四种类型转换是:
static_cast, dynamic_cast,const_cast,reinterpret_cast
1、const_cast
用于将 const 变量转为非 const
2、static_cast
用于各种隐式转换,比如非 const转const,void*转指针等, static_cast 能用于多态向上转化,如果向下转能成功但是不安全,结果未知;
3、dynamic_cast
用于动态类型转换。只能用于含有虚函数的类,用于类层次间的向上和向下转化。只能转指针或引用。向下转化时,如果是非法的对于指针返回 NULL,对于引用抛异常。要深入了解内部转换的原理。
向上转换:指的是子类向基类的转换
向下转换:指的是基类向子类的转换
它通过判断在执行到该语句的时候变量的运行时类型和要转换的类型是否相同来判断是否能够进行向下转换。
4、reinterpret_cast
几乎什么都可以转,比如将 int 转指针,可能会出问题,尽量少用;
5、为什么不使用 C 的强制转换?
C 的强制转换表面上看起来功能强大什么都能转,但是转化不够明确,不能进行错误检查,容易出错。
6、请说一下 C/C++ 中指针和引用的区别?
考察点:C/C++基础知识
参考回答:
1.指针有自己的一块空间,而引用只是一个别名;
2.使用 sizeof 看一个指针的大小是 4,而引用则是被引用对象的大小;
3.指针可以被初始化为 NULL,而引用必须被初始化且必须是一个已有对象 的引用;
4.作为参数传递时,指针需要被解引用才可以对对象进行操作,而直接对引用的修改都会改变引用所指向的对象;
5.可以有 const 指针,但是没有 const 引用;
6.指针在使用中可以指向其它对象,但是引用只能是一个对象的引用,不能被改变;
7.指针可以有多级指针(**p),而引用至于一级;
8.指针和引用使用++运算符的意义不一样;
7、给定三角形 ABC 和一点 P(x,y,z),判断点 P 是否在 ABC 内,给出思路并手写代码
参考回答:
根据面积法,如果 P在三角形ABC内,那么三角形ABP的面积+三角形BCP 的面积+三角形ACP 的面积应该等于三角形ABC 的面积。算法如下:
#include <iostream>
#include <math.h> using
namespace std;
#define ABS_FLOAT_0 0.0001
struct point_float
{
float x;
float y;
};
/**
*@brief 计算三角形面积
*/
float GetTriangleSquar(const point_float pt0, const point_float pt1, const point_float pt2)
{
point_float AB, BC;
AB.x = pt1.x - pt0.x;
AB.y = pt1.y - pt0.y;
BC.x = pt2.x - pt1.x;
BC.y = pt2.y - pt1.y;
return fabs((AB.x *BC.y - AB.y *BC.x)) / 2.0f;
}
/**
*@brief 判断给定一点是否在三角形内或边上
*/
bool IsInTriangle(const point_float A, const point_float B, const point_float C, const point_float D)
{
float SABC, SADB, SBDC, SADC;
SABC = GetTriangleSquar(A, B, C);
SADB = GetTriangleSquar(A, D, B); SBDC
= GetTriangleSquar(B, D, C); SADC =
GetTriangleSquar(A, D, C);
float SumSuqar = SADB + SBDC + SADC;
if ((-ABS_FLOAT_0 < (SABC - SumSuqar)) && ((SABC - SumSuqar) < ABS_FLOAT_0))
{
return true;
}
else
{
return false;
}
}
8、请你说一下你理解的 c++中的 smart pointer 四个智能指针:
shared_ptr,unique_ptr,weak_ptr,auto_ptr
考察点:C++智能指针
参考回答:
C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持,并且第一个已经被 11 弃用。
为什么要使用智能指针:
智能指针的作用是管理一个指针,因为存在以下这种情况:申请的空间在函数结束时忘记释放 ,造成内存泄漏。使用智能指针可以很大程度上的避免这个问题,因为智能指针就是一个类,当超出了类的作用域是,类会自动调用析构函数,析构函数会自动释放资源。所以智能指针的作用原理就是在函数结束时自动释放内存空间,不需要手动释放内存空间。
-
auto_ptr(c++98的方案,cpp11 已经抛弃)
采用所有权模式。
auto_ptr< string> p1 (new string ("I reigned lonely as a cloud.”));
auto_ptr p2;
p2 = p1; //auto_ptr 不会报错.
此时不会报错,p2 剥夺了p1的所有权,但是当程序运行时访问p1将会报错。所以auto_ptr 的缺点是:存在潜在的内存崩溃问题! -
unique_ptr(替换auto_ptr)
unique_ptr 实现独占式拥有或严格拥有概念,保证同一时间内只有一个智能指针可以指向该对象。它对于避免资源泄露(例如“以new创建对象后因为发生异常而忘记调用delete”)特别有用。
采用所有权模式,还是上面那个例子
unique_ptr p3 (new string (“auto”)); //#4
unique_ptr p4; //#5
p4 = p3;//此时会报错!!
编译器认为p4=p3非法,避免了p3不再指向有效数据的问题。因此,unique_ptr比auto_ptr更安全。
另外 unique_ptr 还有更聪明的地方:当程序试图将一个 unique_ptr 赋值给另一个时,如果源unique_ptr 是个临时右值,编译器允许这么做;如果源unique_ptr 将存在一段时间,编译器将禁止这么做,
比如:
unique_ptr pu1(new string (“hello world”));
unique_ptr pu2;
pu2 = pu1; // #1 not allowed
unique_ptr pu3;
pu3 = unique_ptr(new string (“You”)); // #2 allowed
其中#1 留下悬挂的 unique_ptr(pu1),这可能导致危害。而#2 不会留下悬挂的 unique_ptr, 因为它调用 unique_ptr 的构造函数,该构造函数创建的临时对象在其所有权让给 pu3 后就会被销毁。这种随情况而已的行为表明,unique_ptr 优于允许两种赋值的 auto_ptr 。
注:如果确实想执行类似与#1 的操作,要安全的重用这种指针,可给它赋新值。C++有一个标准库函数std::move(),让你能够将一个 unique_ptr 赋给另一个。
例如:
unique_ptr ps1, ps2;
ps1 = demo(“hello”);
ps2 = move(ps1);
ps1 = demo(“alexia”);
cout << *ps2 << *ps1 << endl;
- shared_ptr
shared_ptr 实现共享式拥有概念。多个智能指针可以指向相同对象,该对象和其相关资源会在 “最后一个引用被销毁”时候释放。从名字share 就可以看出了资源可以被多个指针共享, 它使用计数机制来表明资源被几个指针共享。可以通过成员函数use_count()来查看资源的所有者个数。除了可以通过 new来构造,还可以通过传入auto_ptr, unique_ptr,weak_ptr 来构造。当我们调用release()时,当前指针会释放资源所有权,计数减一。当计数等于 0 时,资源会被释放。
shared_ptr 是为了解决 auto_ptr 在对象所有权上的局限性(auto_ptr 是独占的), 在使用引用计数的机制上提供了可以共享所有权的智能指针。
成员函数:
use_count 返回引用计数的个数
unique 返回是否是独占所有权( use_count 为 1)
swap 交换两个 shared_ptr 对象(即交换所拥有的对象)
reset 放弃内部对象的所有权或拥有对象的变更, 会引起原有对象的引用计数的减少
get 返回内部对象(指针), 由于已经重载了()方法, 因此和直接使用对象是一样的.如shared_ptr sp(new int(1)); sp 与 sp.get()是等价的
- weak_ptr
weak_ptr 是一种不控制对象生命周期的智能指针, 它指向一个 shared_ptr 管理的对象. 进行该对象的内存管理的是那个强引用的 shared_ptr. weak_ptr 只是提供了对管理对象的一个访问手段。
weak_ptr 设计的目的是为配合 shared_ptr 而引入的一种智能指针来协助 shared_ptr 工作, 它只可以从一个shared_ptr 或另一个weak_ptr 对象构造, 它的构造和析构不会引起引用记数的增加或减少。weak_ptr 是用来解决 shared_ptr 相互引用时的死锁问题, 如果说两个shared_ptr 相互引用,那么这两个指针的引用计数永远不可能下降为0,资源永远不会释放。它是对对象的一种弱引用,不会增加对象的引用计数,和 shared_ptr 之间可以相互转化,shared_ptr 可以直接赋值给它,它可以通过调用lock函数来获得shared_ptr。
class B;
class A
{
public:
shared_ptr<B> pb_;
~A()
{
cout<<"A delete\n";
}
};
class B
{
public:
shared_ptr<A> pa_;
~B()
{
cout<<"B delete\n";
}
};
void fun()
{
shared_ptr<B> pb(new B());
shared_ptr<A> pa(new A());
pb->pa_ = pa;
pa->pb_ = pb;
cout<<pb.use_count()<<endl;
cout<<pa.use_count()<<endl;
}
int main()
{
fun();
return 0;
}
可以看到fun函数中pa ,pb 之间互相引用,两个资源的引用计数为2,当要跳出函数时,智能指针 pa,pb 析构时两个资源引用计数会减一,但是两者引用计数还是为 1,导致跳出函数时资源没有被释放(A B 的析构函数没有被调用),如果把其中一个改为 weak_ptr 就可以了,我们把类A 里面的shared_ptr pb_; 改为weak_ptr pb_; 运行结果如下,这样的话,资源 B 的引用开始就只有1,当 pb 析构时,B 的计数变为0,B 得到释放,B 释放的同时也会使 A 的计数减一,同时pa 析构时使A的计数减一,那么A的计数为0,A 得到释放。
注意的是我们不能通过 weak_ptr直接访问对象的方法,比如B 对象中有一个方法print(), 我们不能这样访问,pa->pb_->print(); 英文 pb_是一个weak_ptr,应该先把它转化为 shared_ptr,如:shared_ptr p = pa->pb_.lock(); p->print();
9、怎么判断一个数是二的倍数,怎么求一个数中有几个 1,说一下你的思路并手写代码
考察点:算法
参考回答:
1、判断一个数是不是二的倍数,即判断该数二进制末位是不是 0:
a % 2 == 0 或者 a & 0x0001 == 0。
2、求一个数中 1 的位数,可以直接逐位除十取余判断:
int fun(long x)
{
int _count = 0;
while(x)
{
if(x % 10 == 1)
++_count;
x /= 10;
}
return _count;
}
int main()
{
cout << fun(123321) << endl;
return 0;
}
10、请回答一下数组和指针的区别
知识点:数组 指针
参考回答:
指针和数组的主要区别如下:
11、请你回答一下野指针是什么?
考点:指针
参考回答:
野指针就是指向一个已删除的对象或者未申请访问受限内存区域的指针
12、请你介绍一下 C++中的智能指针
考点:shared_ptr
参考回答:
智能指针主要用于管理在堆上分配的内存,它将普通的指针封装为一个栈对象。当栈对象的 生存 周期结束后,会在析构函数中释放掉申请的内存,从而防止内存泄漏。C++ 11 中最常用的智能指针类型为shared_ptr,它采用引用计数的方法,记录当前内存资源被多少个智能指针引用。该引用计数的内存在堆上分配。当新增一个时引用计数加1,当过期时引用计数减一。只有引用计数为0 时,智能指针 才会自动释放引用的内存资源。对shared_ptr 进行初始化时不能将
一个普通指针直接赋值给智能指针,因为一个是指针,一个是类。可以通过make_shared 函数或者通过构造函数传入普通指针。并可以通过 。
关于面试,关于技术,需要沟通交流点这里。
面试,技术,岗位信息全网覆盖中~
一切只为渴望更优秀的自己!