第1章 面试的流程
第2章 面试需要的基础知识
第3章 高质量的代码
第4章 解决面试题的思路
第5章 优化时间和空间效率
第6章 面试中的各项能力
第7章 两个面试案例
2.2.1 C++
国内绝大部分高校都开设C++的课程,因此绝大部分程序员都学过C++,于是C++成了各公司面试的首选编程语言。包括Autodesk在内的很多公司在面试的时候会有大量的C++的语法题,其他公司虽然不直接面试C++的语法,但面试题要求用C++实现算法。因此总的说来,应聘者不管去什么公司求职,都应该在一定程度上掌握C++。
通常语言面试有3种类型。第一种类型是面试官直接询问应聘者对C++概念的理解。这种类型的问题,面试官特别喜欢了解应聘者对C++关键字的理解程度。例如:在C++中,有哪4个与类型转换相关的关键字?这些关键字各有什么特点,应该在什么场合下使用?
在这种类型的题目中,sizeof是经常被问到的一个概念。比如下面的面试片段,就反复出现在各公司的技术面试中。
面试官:定义一个空的类型,里面没有任何成员变量和成员函数。对该类型求sizeof,得到的结果是多少?
应聘者:答案是1。
面试官:为什么不是0?
应聘者:空类型的实例中不包含任何信息,本来求sizeof应该是0,但是当我们声明该类型的实例的时候,它必须在内存中占有一定的空间,否则无法使用这些实例。至于占用多少内存,由编译器决定。Visual Studio中每个空类型的实例占用1字节的空间。
面试官:如果在该类型中添加一个构造函数和析构函数,再对该类型求sizeof,得到的结果又是多少?
应聘者:和前面一样,还是1。调用构造函数和析构函数只需要知道函数的地址即可,而这些函数的地址只与类型相关,而与类型的实例无关,编译器也不会因为这两个函数而在实例内添加任何额外的信息。
面试官:那如果把析构函数标记为虚函数呢?
应聘者:++的编译器一旦发现一个类型中有虚拟函数,就会为该类型生成虚函数表,并在该类型的每一个实例中添加一个指向虚函数表的指针。在32位的机器上,一个指针占4字节的空间,因此求sizeof得到4;如果是64位的机器,一个指针占8字节的空间,因此求sizeof则得到8。
面试C/C++的第二种题型就是面试官拿出事先准备好的代码,让应聘者分析代码的运行结果。这种题型选择的代码通常包含比较复杂微妙的语言特性,这要求应聘者对C++考点有着透彻的理解。即使应聘者对考点有一点点模糊,那么最终他得到的结果和实际运行的结果可能就会差距甚远。
比如面试官递给应聘者一张有如下代码的A4打印纸要求他分析编译运行的结果,并提供3个选项:A.编译错误;B.编译成功,运行时程序崩溃;C.编译运行正常,输出10。
在上述代码中,复制构造函数A(A other)传入的参数是A的一个实例。由于是传值参数,我们把形参复制到实参会调用复制构造函数。因此如果允许复制构造函数传值,就会在复制构造函数内调用复制构造函数,就会形成永无休止的递归调用从而导致栈溢出。因此C++的标准不允许复制构造函数传值参数,在Visual Studio和GCC中,都将编译出错。要解决这个问题,我们可以把构造函数修改为A(const A&other),也就是把传值参数改成常量引用。
第三种题型就是要求应聘者写代码定义一个类型或者实现类型中的成员函数。让应聘者写代码的难度自然比让应聘者分析代码要高不少,因为能想明白的未必就能写得清楚。很多考查C++语法的代码题围绕在构造函数、析构函数及运算符重载。比如面试题1赋值运算符函数就是一个例子。
为了让大家能顺利地通过C++面试,更重要的是能更好地学习掌握C++这门编程语言,这里推荐几本C++的书,大家可以根据自己的具体情况选择阅读的顺序:
- 《Effective C++》。这本书很适合在面试之前突击C++。这本书列举了使用C++经常出现的问题及解决这些问题的技巧。该书中提到的问题也是面试官很喜欢问的问题。
- 《C++ Primer》。读完这本书,就会对C++的语法有全面的了解。
- 《Inside C++ Object Model》。这本书有助于我们深入了解C++对象的内部。读懂这本书后很多C++难题,比如前面的sizeof的问题、虚函数的调用机制等,都会变得很容易。
- 《The C++ Programming Language》。如果是想全面深入掌握C++,没有哪本书比这本书更适合的了。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论