C++ 后台开发面试时一般考察什么？

于 2019-07-02 15:52:29 发布
阅读量354 收藏 5
点赞数
分类专栏： C++ linux 编程语言 文章标签： C++ C语言 编程语言 Linux 程序员
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44363885/article/details/94448990
版权
C++ 同时被 3 个专栏收录
189 篇文章 17 订阅
订阅专栏
linux
189 篇文章 3 订阅
订阅专栏
编程语言
180 篇文章 2 订阅
订阅专栏

来源：知乎

今年刚找完工作的应届生来答一发，校招主要考察基础和思维，主要涉及C++语言基础，数据结构与算法，TCP/IP协议，网络编程，Linux。

虽然面试技巧和心态也很重要，但这里只有24K纯技术干货。点赞后，收藏吧！

 

C和C++语言基础

参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度搜索C++对象模型》

  1. C++多态的实现？
  2. 虚函数的作用？
  3. 虚函数用于实现多态，这点大家都能答上来但是虚函数在设计上还具有封装和抽象的作用。比如抽象工厂模式。
  4. 动态绑定是如何实现的？
  5. 静态多态和动态多态。静态多态是指通过模板技术或者函数重载技术实现的多态，其在编译器确定行为。动态多态是指通过虚函数技术实现在运行期动态绑定的技术。
  6. 虚函数表
  7. 虚函数表是针对类的还是针对对象的？同一个类的两个对象的虚函数表是怎么维护的？
  8. 编译器为每一个类维护一个虚函数表，每个对象的首地址保存着该虚函数表的指针，同一个类的不同对象实际上指向同一张虚函数表。
  1. 构造函数中计数初始化为1；
  2. 拷贝构造函数中计数值加1；
  3. 赋值运算符中，左边的对象引用计数减一，右边的对象引用计数加一；
  4. 析构函数中引用计数减一；
  5. 在赋值运算符和析构函数中，如果减一后为0，则调用delete释放对象。
  6. share_prt与weak_ptr的区别？
  • C++四种类型转换：static_cast, dynamic_cast, const_cast, reinterpret_cast
  • 内存对齐的原则
  • 内联函数有什么优点？内联函数与宏定义的区别？
  • C++内存管理
  • STL里的内存池实现
  • STL里set和map是基于什么实现的。红黑树的特点？
  • STL里的其他数据结构和算法实现也要清楚
    这个问题，把STL源码剖析好好看看，不仅面试不慌，自己对STL的使用也会上升一个层次。
  • 必须在构造函数初始化式里进行初始化的数据成员有哪些
  • 模板特化
  • 定位内存泄露
    (1)在windows平台下通过CRT中的库函数进行检测；
    (2)在可能泄漏的调用前后生成块的快照，比较前后的状态，定位泄漏的位置
    (3)Linux下通过工具valgrind检测
  • 手写strcpy，memcpy，strcat，strcmp等函数

 

数据结构与算法

这一块考察范围太广，主要靠多刷题吧，牛客网，剑指OFFER，LeetCode等。

Hash表

  • Hash表实现（拉链和分散地址）
  • Hash策略常见的有哪些？
  • STL中hash_map扩容发生什么？
    (1) 创建一个新桶，该桶是原来桶两倍大最接近的质数(判断n是不是质数的方法：用n除2到sqrt(n)范围内的数) ；
    (2) 将原来桶里的数通过指针的转换，插入到新桶中(注意STL这里做的很精细，没有直接将数据从旧桶遍历拷贝数据插入到新桶，而是通过指针转换)
    (3) 通过swap函数将新桶和旧桶交换，销毁新桶。

树

链表

  • 链表和插入和删除，单向和双向链表都要会
  • 链表的问题考虑多个指针和递归
    (1) 反向打印链表(递归)
    (2) 打印倒数第K个节点(前后指针)
    (3) 链表是否有环(快慢指针)等等。

栈和队列

  • 队列和栈的区别？(从实现，应用，自身特点多个方面来阐述，不要只说一个先入先出，先入后出，这个你会别人也会，要展现出你比别人掌握的更深)
  • 典型的应用场景

海量数据问题

  • 十亿整数（随机生成，可重复）中前K最大的数
  • 十亿整数（随机生成，可重复）中出现频率最高的一千个

排序算法

  • 排序算法当然是基础内容了，必须至少能快速写出，快排，建堆，和归并
  • 每种算法的时间空间复杂度，最好最差平均情况

位运算

布隆过滤器

几十亿个数经常要查找某一个数在不在里面，使用布隆过滤器，布隆过滤器的原理。布隆过滤器可能出现误判，怎么保证无误差？

网络与TCP/IP

参考书籍：《图解TCP/IP》，《TCP/IP详解 卷一》，《图解HTTP》，《HTTP权威指南》

  1. TCP重发机制，Nagle算法
  2. TCP的拥塞控制使用的算法和具体过程
  3. TCP的窗口滑动

HTTP

  • http/https 1.0、1.1、2.0的特点和区别
  • get/post 区别
  • HTTP返回状态码
  • http 协议头相关

http数据由请求行，首部字段，空行，报文主体四个部分组成
首部字段分为：通用首部字段，请求首部字段，响应首部字段，实体首部字段

  • https与http的区别？如何实现加密传输？加解密方式？
  • 浏览器中输入一个URL发生什么，用到哪些协议？

安全相关

至少了解攻击的原理和基本的防御方法，常见的攻击方法有一下几种

  • SQL注入
  • XSS
  • CSRF
  • SYN洪水攻击
  • APR欺骗

数据库

主要参考书籍：《数据库系统概念》，《高性能MySQL》

  • SQL语言(内外连接，子查询，分组，聚集，嵌套，逻辑)
  • MySQL索引方法？索引的优化？
  • InnoDB与MyISAM区别？
  • 事务的ACID
  • 事务的四个隔离级别
  • 查询优化(从索引上优化，从SQL语言上优化)
  • B-与B+树区别？
  • MySQL的联合索引(又称多列索引)是什么？生效的条件？
  • 分库分表

Linux

主要参考书籍：《现代操作系统》，《APUE》，《UNP》，《LINUX内核设计与实现》，《深入理解LINUX内核》

(1) 进程与线程区别？
(2) 线程比进程具有哪些优势？
(3) 什么时候用多进程？什么时候用多线程？
(4) LINUX中进程和线程使用的几个函数？
(5) 线程同步？
在Windows下线程同步的方式有：互斥量，信号量，事件，关键代码段
在Linux下线程同步的方式有：互斥锁，自旋锁，读写锁，屏障(并发完成同一项任务时，屏障的作用特别好使) 知道这些锁之间的区别，使用场景？

  1. 匿名管道与命名管道的区别：匿名管道只能在具有公共祖先的两个进程间使用。
  2. 共享文件映射mmap
    mmap建立进程空间到文件的映射，在建立的时候并不直接将文件拷贝到物理内存，同样采用缺页终端。mmap映射一个具体的文件可以实现任意进程间共享内存，映射一个匿名文件，可以实现父子进程间共享内存。
  3. 常见的信号有哪些？：SIGINT，SIGKILL(不能被捕获)，SIGTERM(可以被捕获)，SIGSEGV，SIGCHLD，SIGALRM
  1. 虚拟内存的作用？
  2. 虚拟内存的实现？
  3. 操作系统层面对内存的管理？
  4. 内存池的作用？STL里内存池如何实现？
  5. 进程空间和内核空间对内存的管理不同？
  6. Linux的slab层，VAM？
  7. 伙伴算法
  8. 高端内存
  • 进程调度
  1. Linux进程分为两种，实时进程和非实时进程；
  2. 优先级分为静态优先级和动态优先级，优先级的范围；
  3. 调度策略
  4. 交互进程通过平均睡眠时间而被奖励；

(1) 死锁产生的条件；
(2) 死锁的避免；

  • 命令行
  1. Linux命令 在一个文件中，倒序打印第二行前100个大写字母
cat filename | head -n 2 | tail -n 1 | grep '[[:upper:]]' -o | tr -d '\n'| cut -c 1-100 | rev
  1. 与CPU，内存，磁盘相关的命令(top，free, df, fdisk)
  2. 网络相关的命令netstat，tcpdump等
  3. sed, awk, grep三个超强大的命名，分别用与格式化修改，统计，和正则查找
  4. ipcs和ipcrm命令
  5. 查找当前目录以及字母下以.c结尾的文件，且文件中包含”hello world”的文件的路径
  6. 创建定时任务
  • IO模型
  1. 五种IO模型：阻塞IO，非阻塞IO，IO复用，信号驱动式IO，异步IO
  2. select，poll，epoll的区别
  • 线程池，内存池 自己动手实现一遍

Linux的API

  • fork与vfork区别
    fork和vfork都用于创建子进程。但是vfork创建子进程后，父进程阻塞，直到子进程调用exit()或者excle()。
    对于内核中过程fork通过调用clone函数，然后clone函数调用do_fork()。do_fork()中调用copy_process()函数先复制task_struct结构体，然后复制其他关于内存，文件，寄存器等信息。fork采用写时拷贝技术，因此子进程和父进程的页表指向相同的页框。但是vfork不需要拷贝页表，因为父进程会一直阻塞，直接使用父进程页表。
  • exit()与_exit()区别
    exit()清理后进入内核，_exit()直接陷入内核。
  • 孤儿进程与僵死进程
  1. 孤儿进程是怎么产生的？
  2. 僵死进程是怎么产生的？
  3. 僵死进程的危害？
  4. 如何避免僵死进程的产生？
  • Linux是如何避免内存碎片的
  1. 伙伴算法，用于管理物理内存，避免内存碎片;
  2. 高速缓存Slab层用于管理内核分配内存，避免碎片。
  • 共享内存的实现原理？
  • 系统调用与库函数(open, close, create, lseek, write, read)
  • 同步方法有哪些？
  1. 互斥锁，自旋锁，信号量，读写锁，屏障
  2. 互斥锁与自旋锁的区别：互斥锁得不到资源的时候阻塞，不占用cpu资源。自旋锁得不到资源的时候，不停的查询，而然占用cpu资源。
  3. 死锁

其他

  • ++i是否是原子操作
    明显不是，++i主要有三个步骤，把数据从内存放在寄存器上，在寄存器上进行自增，把数据从寄存器拷贝会内存，每个步骤都可能被中断。
  • 判断大小端

设计模式

分布式系统

 

自由如风呼呼呼
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++面试题集锦（非常详细）
01-30
面试题集锦，网上摘抄到一些，自己整理一部分，形成文档。看完面试基本能通过一半。
后台开发
qiuyumin430的博客
03-15 475
作者：Oscarwin链接：https://www.zhihu.com/question/34574154/answer/253165162来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。C和C++语言基础参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度搜索C++对象模型》extern关键字作用static关键字作用vol...
Linux slab
月出皎兮。 佼人僚兮。 舒窈纠兮。 劳心悄兮。
09-21 5862
转载至http://www.cnblogs.com/xuczhang/archive/2010/04/02/1703363.html 本文将介绍Linux的slab层，首先我们要解决一个问题就是什么是slab，slab是做什么用的。 在linux内核中会有许多小对象，这些对象构造销毁十分频繁，比如i-node，dentry。这么这些对象如果每次构建的时候就向内存要一个页，而其实际大
C++经典面试题100例及答案
蜗牛Running
10-30 2万+
1.    面向对象的程序设计思想是什么? 答：把数据结构和对数据结构进行操作的方法封装形成一个个的对象。
C++面试知识总结
Class_guy的博客
11-01 969
C/C++ const 作用 修饰变量，说明该变量不可以被改变； 修饰指针，分为指向常量的指针和指针常量； 常量引用，经常用于形参类型，即避免了拷贝，又避免了函数对值的修改； 修饰成员函数，说明该成员函数内不能修改成员变量。 使用 const 使用 // 类 class A { private: const int a; // 常对象成员，只...
C++后台开发面试经验.zip
10-22
C++后台开发面试经验.zip
C++ 后台工程师面试宝典
08-29
编程语言 C++ C++primer5笔记代码资料 STL 源码剖析 再硬核|5 千字长文+ 30 张图解 | 陪你手撕 STL 空间配置器源码 硬核|万字长文炸裂！手撕 STL 迭代器源码与 traits 编程技法 超硬核 | 2 万字+20 图带你手撕 STL ...
后端开发面试题C++源码.zip
最新发布
04-07
后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip后端开发面试题C++源码.zip...
linux CC++服务器后台开发面试题总结
03-15
linux C/C++服务器后台开发面试题总结。应该算是相对比较全面的面试题总结了，里面包含C++语法，相关代码函数编写，标准库，网络，Linux，算法和数据结构等等都有涉及。
决胜C++面试：堆、栈面面观
果冻虾仁
10-11 2900
学习C语言，我们都听过堆（heap）和栈（stack）的概念。需要注意的是：有些地方“堆栈”这个词特指的是栈，而不是堆和栈。命名约定：本文中堆栈一次出现的地方，指的是两种东西，而非一种。         在数据结构中，我们也听过栈和堆这两种数据结构，当然和我本文要讲的东西是不同的概念。不过数据结构中的栈（算法、数学意义上的一种抽象），和本文中的栈（实际存在的存储区）有一共同之处就是FILO ——
常见C++笔试面试题整理
热门推荐
ljh0302的专栏
07-19 9万+
1、C和C++的区别 1）C是面向过程的语言，是一个结构化的语言，考虑如何通过一个过程对输入进行处理得到输出；C++是面向对象的语言，主要特征是“封装、继承和多态”。封装隐藏了实现细节，使得代码模块化；派生类可以继承父类的数据和方法，扩展了已经存在的模块，实现了代码重用；多态则是“一个接口，多种实现”，通过派生类重写父类的虚函数，实现了接口的重用。 2）C和C++动态管理内存的方法不一样，C是...
C++ 常见面试和笔试坑点总结（持续更新）
acmlions的博客
03-20 1154
题目一：下面的程序是执行if还是else int a=2; int b=5; if(b&a>0) { } else { } 看到这个题目很自然的就想到了a&b是0x00000000，所以当然是执行else。但是我们这里没有考虑到运算符优先级，应该首先运算a>0，返回1，然后5&1=1，所以是执行if语句。 题目二： 如何判断一个二维的数组为空 if(matrix == NULL
【面试】常见C++面试题目
vict_wang的博客
05-18 1万+
文章目录函数和多态的实现面向对象的特征并简述成员函数const的意义malloc和newmemcpy和strcpy的区别如何避免死锁 函数和多态的实现 函数实现：函数具体运算过程 函数声明：说明函数参数、返回类型、调用方法。 多态性可以简单的概括为“1个接口，多种方法”，在程序运行的过程中才决定调用的机制 程序实现上是这样，通过父类指针调用子类的函数，可以让父类指针有多种形态。 每一个含有虚函数（...
腾讯实习生面试2016两道面试题目？（知乎）
LzyRapX
04-17 1万+
腾讯实习生面试2016两道面试题目？修改 谢谢大神们高质量的回答，满满干货，excited ----------------------------------------------------------------- 回答里有提到保密协议，实习生面试前没有听说这个，并且网上也有很多相关的面经，但为了省去一些不必要的问题，匿了。 ------------------------
整理一些C++面试容易被问到的问题及其答案
Lyintong的博客
03-21 3121
这是陈硕在知乎给出的几个问题（针对校招） 标准库各容器的基本操作的复杂度。标准库算法的复杂度，例如 std::sort() 的平均复杂度、最坏复杂度（答 O(N^2) 和 O(N log N) 都算对），最坏情况什么时候出现。 标准库各容器（deque 除外）的数据结构（标准党勿喷，主流 STL 实现的数据结构都差不多），以及 vector 的容量增长方式。如果回答得特别好，还可以补充问为
五万字长文:C/C++ 面试知识总结(下)
我的博客
04-22 5402
接中篇部分： 网络层 IP（Internet Protocol，网际协议）是为计算机网络相互连接进行通信而设计的协议。 ARP（Address Resolution Protocol，地址解析协议） ICMP（Internet Control Message Protocol，网际控制报文协议） IGMP（Internet Group Management Protocol，网际组...
Linux2.6中的Slab层
张勤一
08-12 2184
还记得一个进程创建的时候是什么给它分配的“进程描述符”吗？没错，是slab分配器，那么，这个slab分配器是个什么东西呢？      分配和释放数据结构是所有内核中最普遍的操作之一。为了便于结构的频繁分配和回收，编程人员常常会用到空闲链表。空闲链表中包含可供使用的，已经分配好的数据结构块。当代码需要一个新的数据结构实例时，就可以从空闲链表中抓取一个，而不需要再去执行一些分配内存的代码，这样不仅高效
C++做服务器后台开发多吗？
05-19
是的，C++在服务器后台开发中非常常用。C++是一种高效、快速的编程语言，适合处理大量数据和高性能计算。在服务器后台开发中，需要处理大量的网络请求和数据，因此使用C++编写服务器后台能够提高系统的性能和稳定性...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值