一、自我介绍

先说下我的个人经历,我刚工作的前几年做股票、期货、现货的交易系统,后来去二三四五做战略软件,再后来去声网做信令,再后来去了携程旅行网做基础框架业务,用的都是 C/C++,如今在某大厂,畅销书《C++ 服务器开发精髓》一书作者,参与过很多大型商业 C++ 系统的架构与设计。

二、C++ 后台考察什么

总体来说,C++面试中,对这门语言本身内容的考察并不多,更多考察的是 C++ 背后的技术栈,更多倾向考察一些原理性和基础性的问题,高级岗位会考察一些工作经历和经验。

总结起来一句话:初级看基础,高级看经验。

2.1 C/C++ 语言基础

对于初级岗位如果在基础问题上答不好,面试挂的几率就比较大。举个例子,对于一个初级岗位来说,假设有如下面试题:

//下列代码输出结果是啥?
#include <iostream>int main()
{char p = 'A';std::cout << sizeof(p) << std::endl;std::cout << sizeof(&p) << std::endl;return 0;
}

第一个输出是一个 char 的大小 1,第二个是输出内存地址的长度,在 32 位系统上输出 4,在 64 位系统上输出 8。

这类是非常基础的 C/C++ 问题,初级面试会有非常多的这样的面试题,如果答得不好,大小公司面试基本都不会通过。C/C++ 程序如果对这些基础原理不清楚,那写出来的程序绝对是手拿菜刀砍电线,一路火花带闪电。

再例如,C++ 虚函数这是面试初、中级 C++ 职位一个概率95%以上的面试题。一般有以下几种问法:

  1. 在有继承关系的父子类中,构建和析构一个子类对象时,父子构造函数和析构函数的执行顺序分别是怎样的?

  2. 在有继承关系的类体系中,父类的构造函数和析构函数一定要申明为 virtual 吗?如果不申明为 virtual 会怎样?

  3. 什么是 C++ 多态?C++ 多态的实现原理是什么?

  4. 什么是虚函数?虚函数的实现原理是什么?

  5. 什么是虚表?虚表的内存结构布局如何?虚表的第一项(或第二项)是什么?

  6. 菱形继承(类D同时继承B和C,B和C又继承自A)体系下,虚表在各个类中的布局如何?如果类B和类C同时有一个成员变了m,m如何在D对象的内存地址上分布的?是否会相互覆盖?

部分同学对以上问题总是搞不清楚,但是又不知道如何学习,于是从网上找各种文章来学习,造成这块的知识非常零碎,无法构成体系,其实这与其在网上花费大量时间,不如系统地看一下侯捷老师翻译的《深度探索 C++ 对象模型》一书。(链接:https://pan.baidu.com/s/1oshiEAV3kwitKCMXV6wKSg提取码:obni )

另外,时至今日,各大企业虽然项目中未必用到 C++11/14/17 常用的语言特性和类库,但是面试还是对这些有一定的要求的,我去声网面试的时候,基本上在这块被问的个底朝天。

这里简单地列一下需要掌握的一些内容:

  • 统一的类成员初始化语法与 std::initializer_list<T>

  • 注解标签(attributes)

  • final/override/=default/=delete 语法

  • auto 关键字

  • Range-based 循环语法

  • 结构化绑定

  • stl 容器新增的实用方法

  • std::thread

  • 线程局部存储 thread_local

  • 线程同步原语 std::mutex、std::condition_variable 等

  • 原子操作类

  • 智能指针类

  • std::bind/std::function

C++11/14 网上的资料已经很多了,C++17 的资料不多,重头戏还是 C++11 引入的各种实用特性,这就给读者推荐一本我读过的:

  • 《深入理解 C++11:C++11 新特性解析与应用》

  • 《深入应用 C++11:代码优化与工程级应用》

  • 《C++17 完全指南》

  • 《Cpp 17 in Detail》

链接: https://pan.baidu.com/s/1MfvlrHqsDMtga8gW7JNgzA 提取码: thup

2.2 算法与数据结构基础

对于一些名不见传的小公司来说,算法和数据结构可能只会象征性地考察一下,或者不考察,但是对于有一定规模的公司或者像 BAT 这样的大厂,是必考项目,且对社招人士和应届生的要求是不一样的。下面根据我当面试官面试别人和找工作被别人面试经验来谈一谈。

先说考察的内容,除了一些特殊的岗位,常见的算法和数据结构面试问题有如下:

  1. 排序(常考的排序按频率考排序为:快速排序 > 冒泡排序 > 归并排序 > 桶排序)

一般对于对算法基础有要求的公司,如果你是应届生或者工作经验在一至三年内,以上算法如果写不出来,给面试官的影响会非常不好,甚至直接被 pass 掉。对于工作三年以上的社会人士,如果写不出来,但是能分析出其算法复杂度、最好和最坏的情况下的复杂度,说出算法大致原理,在多数面试官面前也可以过的。注意,如果你是学生,写不出来或者写的不对,基本上面试过不了。

  1. 二分查找 二分查找的算法尽量要求写出来。当然,大多数面试官并不会直接问你二分查找,而是结合具体的场景,例如如何求一个数的平方根,这个时候你要能想到是二分查找。我在2017年年底,面试agora时,面试官问了一个问题:如何从所有很多的ip地址中快速找个某个ip地址。

  2. 链表 无论是应届生还是工作年限不长的社会人士,琏表常见的操作一定要熟练写出来,如链表的查找、定位、反转、连接等等。还有一些经典的问题也经常被问到,如两个链表如何判断有环(我在2017年面试饿了么二面、上海黄金交易所一面被问过)。链表的问题一般不难,但是链表的问题存在非常多的“坑”,如很多人不注意边界检查、空链表、返回一个链表的函数应该返回链表的头指针等等。

  3. 队列与栈 对于应届生来说一般这一类问的比较少,但是对于社会人士尤其是中高级岗位开发,会结合相关的问题问的比较多,例如让面试者利用队列写一个多线程下的生产者和消费者程序,全面考察的多线程的资源同步与竞态问题(下文介绍多线程面试题时详细地介绍)。 栈一般对于基础要求高的面试,会结合函数调用实现来问。即函数如何实现的,包括函数的调用的几种常见调用方式、参数的入栈顺序、内存栈在地址从高向低扩展、栈帧指针和栈顶指针的位置、函数内局部变量在栈中的内存分布、函数调用结束后,调用者和被调用者谁和如何清理栈等等。某年面试京东一基础部门,面试官让写从0加到100这样一个求和算法,然后写其汇编代码。

  4. 哈希表 哈希表是考察最多的数据结构之一。常见的问题有哈希冲突的检测、让面试者写一个哈希插入函数等等。基本上一场面试下来不考察红黑树基本上就会问哈希表,而且问题可浅可深。我印象比较深刻的是,当年面试百度广告推荐部门时,二面问的一些关于哈希表的问题。当时面试官时先问的链表,接着问的哈希冲突的解决方案,后来让写一个哈希插入算法,这里需要注意的是,你的算法中插入的元素一定要是通用元素,所以对于 C++ 或者 Java 语言,一定要使用模板这一类参数作为哈希插入算法的对象。然后,就是哈希表中多个元素冲突时,某个位置的元素使用链表往后穿成一串的方案。最终考察 linux 下 malloc(下面的ptmalloc) 函数在频繁调用造成的内存碎片问题,以及开源方案解决方案 tcmalloc 和 jemalloc。总体下来,面试官是一步步引导你深入。(有兴趣的读者可以自行搜索,网上有很多相关资料)

  5. 树 面试高频的树是红黑树,也有一部分是B树(B+树)。 红黑树一般的问的深浅不一,大多数面试官只要能说出红黑树的概念、左旋右旋的方式、分析出查找和插入的平均算法复杂度和最好最坏时的算法复杂度,并不要写面试者写出具体代码实现。一般 C++ 面试问 stl 的map,java 面试问 TreeMap 基本上就等于开始问你红黑树了,要有心里准备。笔者曾经面试爱奇艺被问过红黑树。 B树一般不会直接问,问的最多的形式是通过问 MySQL 索引实现原理(数据库知识点将在下文中讨论)。笔者面试腾讯看点部门二面被问到过。

  6. 图 图的问题就我个人面试从来没遇到过,不过据我某位哥哥所说,他在进三星电子之前有一道面试题就是深度优先和广度优先问题。

  7. 其他的一些算法 如A*寻路、霍夫曼编码也偶尔会在某一个领域的公司的面试中被问到,如宝开(《植物大战僵尸》的母公司, 在上海人民广场附近有分公司)。

推荐一下《算法(第四版)》和《剑指 offer》这两本书:

链接: https://pan.baidu.com/s/1TEF1nasugCLv7VQnKauSxA 提取码: 777b 链接: https://pan.baidu.com/s/1pWzS-dKu5_EQEN9nSxdVaA 提取码: wo3q

注意:在考察算法和数据结构的同时可能会考察编码基本功

编码基本功不仅包括编码风格、计算机英语水平、调试能力等,还包括你对细节的掌握和易错点理解,如有意识地对边界条件的检查和非法值的过滤。请读者看以下的代码执行结果是什么?(我去北京中关村的鼎普面试的问题)

for(char i = 0; i < 256; ++i)
{printf("%d\n", i);
}

例如,我早些年去京东面试,让我写一个 memmov 函数,这个题目考查点在于 memmov 函数与 memcpy 函数的区别,这两者对于源地址与目标地址内存有重叠的这一情况的处理方式是不一样的。

一些公司干脆让你实现strcpy或strcpy函数,这个函数写出来没啥难度,但是除了边界条件需要检查以外,还有一个容易被忽视的地方即其返回值一定要是目标内存地址,以支持所谓的链式拷贝。即:

strcpy(dest3, strcpy(dest2, strcpy(dest1, src1)));

去掌门科技(无线万能钥匙那一家)面试是,让实现 atoi 函数 这个函数的签名如下:

int atoi(const char* p);

容易疏忽的地方有如下几点:

  • 小数点问题,如数字 0.123 和 .123 都是合法的;

  • 正负号问题,如 +123 和 -123;

  • 考虑如何识别第一个非法字符问题,如 123Z89,则应转换成应该 123。

2.3 熟悉多线程开发

现如今的多核CPU早已经是司空见惯,而多线程编程早已经是“飞入寻常百姓家”。对于 C++ 后台开发这样的岗位,如果面试者不熟悉多线程编程,那么一般会被直接 pass 掉。

这里说的“熟悉多线程编程”到底熟悉到什么程度呢?一般包括:知道何种场合下需要新建新的线程、线程如何创建和等待、线程与进程的关系、线程局部存储(TLS 或者叫 thread local)、多线程访问资源产生竞态的原因和解决方案等等、熟练使用所在操作系统平台提供的线程同步的各种原语。

对于 linux 开发者,你需要熟练使用 mutex、semphore、condition_variable、read-write-lock 等操作系统 API 和这些线程同步原语的区别和使用场景。

Linux 多线程相关的知识可以看游双的 《Linux 高性能服务器编程》相关章节(链接: https://pan.baidu.com/s/1JeHfa2A86_IDes4-1ABCTA 密码: iwp1)

2.4 网络编程

网络编程这一块,对于应届生或者初级岗位一般只会问一些基础网络通信原理(如三次握手和四次挥手)的socket 基础 API 的使用,客户端与服务器端网络通信的流程(回答 【客户端创建socket -> 连接server ->收发数据;服务器端创建socket -> 绑定ip和端口号 -> 启动侦听 ->接受客户端连接 ->与客户端通信收发数据】即可)、TCP 与 UDP的区别等等。

对于工作经验三年以内的社会人士或者一些中级面试者一般会问一些稍微重难点问题,如 select 函数的用法,非阻塞 connect 函数的写法,epoll 的水平和边缘模式、阻塞socket与非阻塞socket的区别、send/recv函数的返回值情形、reuse_addr选项等等。Windows 平台可能还会问 WSAEventSelect 和 WSAAsyncSelect 函数的用法、完成端口(IOCP模型)。

对于三年以上尤其是“号称”自己设计过服务器、看过开源网络通信库代码的面试者,面试官一般会深入问一些问题,这类问题要么是实际项目中常见的难题或者网络通信细节,根据我的经验,一般有这样一些问题:

  1. nagle算法;

  2. keepalive选项;

  3. Linger选项;

  4. 对于某一端出现大量CLOSE_WAIT 或者 TIME_WAIT如何解决;

  5. 通讯协议如何设计或如何解决数据包的粘包与分片问题;

  6. 心跳机制如何设计;(可能不会直接问问题本身,如问如何检查死链)

  7. 断线重连机制如何设计;

  8. 对 IO Multiplexing 技术的理解;

  9. 收发数据包正确的方式,收发缓冲区如何设计;

  10. 优雅关闭;

  11. 定时器如何设计;

  12. epoll 的实现原理。

举个例子,让读者感受一下,笔者曾去BiliBili被问过这样一个问题:如果A机器与B机器网络 connect 成功后从未互发过数据,此时其中一机器突然断电,则另外一台机器与断电的机器之间的网络连接处于哪种状态?

我在知乎上也做过一个关于这方面的总结性分享,有兴趣的知友可以戳这里:

轻松搞定技术面试中常见的网络通信问题​

网络编程对于已经工作了的或者时间不是很充裕的同学来说,如果想入门或者上手,不建议去读一些大部头的图书,容易坚持不下,最后放弃。

建议找一些通俗易懂又可快速实践的书,这里推荐韩国人尹圣雨写的《TCP/IP 网络编程》这本书,这本书尤其适合非科班出身或者网络编程小白的同学,常见的 socket API 以及网络通信模式都有介绍,且同时包括 Linux 和 Windows 两个操作系统平台。

TCP/IP 网络编程

链接: https://pan.baidu.com/s/1pfqPGscpOz51RxsTm9xnWg 提取码: trrn

我刚工作那会儿,做股票行情服务器的底层服务开发,需要熟悉网络编程,那会儿天天下班抱着这本书看,建议小白把书中的网络通信代码都自己敲一遍。

我们面试一些同学时,发现很多同学写的网络通信程序在本机测试没问题,一拿到局域网或者测试环境就不能正常工作,这本书会告诉你答案。

2.5 数据库

数据库知识一般在大的互联网企业对应届生不做硬性要求,对于小的互联网企业或社会人士一般有一定的要求。其要求一般包括:

  1. 熟悉基本 SQL 操作 包括增删改查(insert、delete、update、select语句),排序 order,条件查询(where 子语句),限制查询结果数量(LIMIT语句)等

  2. 稍微高级一点的 SQL 操作(如Group by,in,join,left join,多表联合查询,别名的使用,select 子语句等)

  3. 索引的概念、索引的原理、索引的创建技巧

  4. 数据库本身的操作,建库建表,数据的导入导出

  5. 数据库用户权限控制(权限机制)

  6. MySQL的两种数据库引擎的区别

  7. SQL 优化技巧

以上属于对开发的基本的数据库知识要求,你可以找一本相关入门级的数据库图书学习即可。

高级开发除了以上要求还要熟悉高可用 MySQL、主从同步、读写分离、分表分库等技术,这些技术的细节一定要清楚,它们是你成为技术专家或者高级架构的必备知识。我们在实际面试时,在讨论高可用服务服务方案时,很多面试者也会和我们讨论到这些技术,但是不少面试者只知道这些技术的大致思想,细节往往说不清楚,细节不会就意味着你的高可用方案无法落地,企业需要可以落地的方案。

这些技术我首推《高性能 MySQL》这本书,这本书高级开发者一定要通读的,另外还有 2 本非常好的图书也推荐一下:一本是《MySQL 排错指南》,读完这本书以后,你会对整个“数据库世界”充满了清晰的认识;另外一本是《数据库索引设计与优化》,这本书读起来非常舒服,尤其是对于喜欢算法和数据结构的同学来说。

网上也有同学整理分享出来,下载链接(喜欢记得买正版哦):

链接: https://pan.baidu.com/s/16SYDPkMkgS4JGQdzaJ0-BA 密码: kq2r

2.6 内存数据库/缓存技术

时下以内存数据库为技术实现的缓存技术被广泛地应用于各个大小应用,所以缓存技术通常是基本要求,这里通常指的就是 Redis。

  • 第一层面一般是对 Redis 的基础用法的考察 如考察 redis 支持的基础数据类型、redis的数据持久化、事务等。

  • 第二层面不仅考察 redis 的基础用法,还会深入到 Redis 源码层面上,如 Redis 的网络通信模型、Redis 各种数据结构的实现等等。

  • Redis 高可用、RDB/AOF 存储、cluster、哨兵策略等。

无论是从找工作应付面试还是从提高技术的角度,Redis 是一个非常值得学习的开源软件,希望广大读者有意识地去了解、学习它。

2.7 项目经验

除了社会招聘和一些小型的企业,一般的大型互联网公司对应届生不会做过多的项目经验要求,而是更希望应届生算法与数据结构等基础扎实、动手实践能力强即可。

对于一般的小公司,对于应届生会要求其至少熟练使用一门编程语言以及相应的开发工具,号称熟悉 Linux C++ 开发的面试者,不熟悉 GDB 调试基本上不是真正的熟悉 Linux C++ 开发,基本是说不过去的。

这里给一些学历不算好,学校不是非常有名,尤其是二本以下的广大想进入 IT 行业的同学一个建议,在大学期间除了要学好计算机专业基础知识以外,一定要熟练使用一门编程语言以及相应的开发工具。

关于项目经验,许多面试者认为一定要是自己参与的项目,其实你的项目经验也可以来源于你学习和阅读他人源码或开源软件的源码,如果你能理解并掌握这些开源软件中的思想和技术,在面试的时候能够与面试官侃侃而谈,面试官也会非常满意的。

我去喜马拉雅听书面试的时候,整个面试过程下来,就聊了 Redis,从 Redis 应用到源码。

很多同学可能纠结大学或者研究生期间要不要跟着导师做一些项目。当然,如果这些项目是课程要求,那么你必须得参加;如果这些项目是可以选择性的,尤其是一些仅仅拿着第三方的库进行所谓的包装和加工,那么建议可以少参加一些。

三、推荐的一些学习资料

关于 C++ 后台开发,我在知乎上专门开办了一个 live 进行总结,有兴趣的读者戳这里:

如何求职 C++ 后端开发岗位​

上文中提到的技术栈和推荐的书单在这里,这是我精心整理的:

计算机必看经典书籍(含下载方式)​

原创不易,如果觉得有帮助,请点个赞和关注。

C++ 后台开发面试时一般考察什么?相关推荐

  1. 后台接收数组_「面试必备」最新整理出的腾讯C++后台开发面试笔记

    文章是由笔试面试腾讯笔记整理而来,主要是针对面试的C++后台开发岗位,涵盖了大部分C++后台开发相关可能会考察和被问到的技术点. 自认为这篇笔记是比较全面的总结,不管你是已经工作准备参加社招,还是在校 ...

  2. 后台接收数组_腾讯C++后台开发面试笔试知识点参考笔记

    来自公众号:后端技术学堂 文章是由我笔试面试腾讯笔记整理而来,主要是针对面试的C++后台开发岗位,涵盖了大部分C++后台开发相关可能会考察和被问到的技术点. 自认为这篇笔记是比较全面的总结,不管你是已 ...

  3. 【Linux】C++后台开发面试

    本文将讲述(Linux)服务器后台开发岗位的要求,包含了大部分会遇到的面试题目.掌握文中提到的技术,也算少许入门水平了,此文既是面经,也是后台开发的入门手册.无论社招还是校招,都可作为一个参考. 本文 ...

  4. 「Linux」C++后台开发面试总结(献给进击BAT的你)

    本文将讲述(Linux)服务器后台开发岗位的要求,包含了大部分会遇到的面试题目.掌握文中提到的技术,也算少许入门水平了,此文既是面经,也是后台开发的入门手册.无论社招还是校招,都可作为一个参考. 本文 ...

  5. python后台开发知识点_面试总结:鹅厂Linux后台开发面试笔试C++知识点参考笔记...

    文章每周持续更新,各位的「三连」是对我最大的肯定.可以微信搜索公众号「 后端技术学堂 」第一时间阅读(一般比博客早更新一到两篇) 文章是由自己笔试面试腾讯的笔记整理而来,整理的时候又回顾了一遍,中间工 ...

  6. 后台开发面试问题整理

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/jcjc918/article/deta ...

  7. 腾讯后台开发面试经验

    今年秋招找完工作有一个段时间了,今天晚上比较闲,就稍微总结一下2016年这个秋招的面试经历. 9月1号左右开始陆陆续续的参加各个公司的在线笔试,9月19号开始面试,到9月底面试结束.基本上就是9月份, ...

  8. 面试时如何考察应聘者的素质?

    哪些品质最受企业欢迎? 按照统计数据,有如下品质最受企业欢迎(按重要程度排序): 团队精神:是否能跟同事处好关系?是否主动为团队考虑? 是否诚实:能力与简历是否匹配?出错时是否惯于为自己开脱?诚实,很 ...

  9. 2019秋招后台开发面试记录(阿里巴巴蚂蚁金服、百度、360、美团点评)

    蚂蚁金服二面 1.自我介绍 2.项目 3.10亿数字找最大100个数,不考虑内存问题,问的很细 4.索引 B+树和二叉树 5.腾讯可以留吗?给你offer了吗?你是不是要优先选择腾讯 5.其他的个人问 ...

  10. 腾讯后台开发面试总结,原创,吐血推荐!!

    前段时间专心面过腾讯,经过了N轮的技术面,结果还是挂了,但没挂在技术面,比较欣慰,回来之后写一点总结,以供有梦想进入腾讯做后台服务器开发的同学参考,本文章为胡成精心总结,胡成原创,copy和转载请通知 ...

最新文章

  1. 这年头居然连MSDN Library都靠不住呀
  2. Hadoop 学习总结之一:HDFS简介(转载)
  3. 推荐算法炼丹笔记:标签工程
  4. 4 计数器verilog与Systemverilog编码
  5. ASP.NET弹出对话框的几种基本方法
  6. GridView 72般绝技(一)
  7. c语言给vbs传递一组字符串,调用VBS脚本引擎,执行VBS代码。字符串的四则运算  TC...
  8. USB转TTL、USB转串口、USB转RS232的区别
  9. 谈谈对三大框架的理解
  10. Windows 系统中 hosts 文件无法修改的问题
  11. Nexus3 安装 及 配置 docker 私有、代理 仓库
  12. numpy部份函数或命令用法(不定时更新)
  13. CSS中flex对部分IOS版本兼容性问题
  14. python登录面向对象_python基础 面向对象一
  15. 二、Java框架之Spring注解开发
  16. 计算机三级网络几时出成绩,全国计算机等级考试成绩查询时间是什么时候?
  17. 网易邮箱VIP注册页面可部分绕过Windows安全中心的验证
  18. 什么是IP、MAC地址?图文解说它们之间的区别和联系
  19. 云计算迎来黄金十年,新风向标在哪里?
  20. 又是一年将尽时 移动开始话费大促销

热门文章

  1. (附源码)springboot通用数据展示系统 毕业设计 200934
  2. 21年最新-李沐-动手学深度学习第二版
  3. excel函数:VLOOKUP+IF多条件匹配取值(数组函数)
  4. 电商商品中心类目体系
  5. WPS永久关闭热点、云服务、初始登陆界面
  6. (转载)SpringBoot配置Druid数据源监控服务Yml格式
  7. amazon linux ami root 密码,Amazon Linux AMI 2015.09 (HVM)平台搭建lamp
  8. 脉歌蓝牙耳机线评测_感受震撼,更贴耳的蓝牙耳机,脉歌MT70让你感受超值音效...
  9. Yolov3的Pytorch版本实现火焰检测
  10. SPSS实现游程检验