C++后端开发面试常考题

一、C/C++方面

1、说说C++中的多态及其实现；

https://blog.csdn.net/u010864559/article/details/70242984  

https://blog.csdn.net/menyangyang/article/details/24779257

2、volatile关键字；

volatile提醒编译器它后面所定义的变量随时都有可能改变 ，因此编译后的程序每次需要存储或读取这个变量的时候 ，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储， 可能暂时使用寄存器中的值，如果这个变量由别的程序更新了的话，将出现不一致的现象

    https://blog.csdn.net/whatday/article/details/52511071

3、带虚函数与否的空类大小；

    不带虚函数：sizeof为1；带虚函数：sizeof为4（32位）。

https://blog.csdn.net/dahai_881222/article/details/7856525

4、字节对齐；

    https://blog.csdn.net/gykimo/article/details/8809129

5、大小端字节序(如何判断)；

    https://blog.csdn.net/a1414345/article/details/52156766

6、#pragma once的作用？

避免同一个文件被include多次

https://blog.csdn.net/slimfox/article/details/1565950

7、static、const的用法？

    https://blog.csdn.net/jobbofhe/article/details/50981700

8、指针和引用

    https://blog.csdn.net/qq_27678917/article/details/70224813

9、回调函数、可重入函数；

    https://www.cnblogs.com/thinkinglife/p/5121683.html

https://blog.csdn.net/morixinguan/article/details/65494239

https://blog.csdn.net/iluzhiyong/article/details/51816641

10、智能指针、对象管理资源；

    https://www.cnblogs.com/wxquare/p/4759020.html

    https://blog.csdn.net/HLW0522/article/details/51862665

11、深拷贝和浅拷贝；

    https://blog.csdn.net/lpp0900320123/article/details/39007047

12、Singleton的正确写法；

    https://blog.csdn.net/jabony/article/details/9127237

13、类型大小（long、int等在32和64位系统中）。

             32位系统   64位系统 (单位Bytes)   

char           1                1

short          2                2

int              4                4 

指针           4                 8

long           4                 8

float          4                  4

double       8                 8

14、拷贝构造函数与拷贝复制函数需要注意的事项？

    https://blog.csdn.net/cjy0000/article/details/37595091

15、析构函数虚函数为什么，构造函数为什么不能是虚函数

    https://www.cnblogs.com/liushui-sky/p/5824919.html

    https://www.cnblogs.com/lirong21/p/4035031.html

16、为什么模板类一般都是放在一个h文件中

    https://blog.csdn.net/lijiayu2015/article/details/52650790

17、new和malloc的区别

    https://blog.csdn.net/chance_wang/article/details/1609081

    https://blog.csdn.net/nie19940803/article/details/76358673

18、C++11特性

    https://www.cnblogs.com/feng-sc/p/5710724.html

    https://blog.csdn.net/zdy0_2004/article/details/69934828

19、（C++）cout和printf有什么区别？

    https://blog.csdn.net/ysayk/article/details/50959909

20、子类构造函数具体调用了啥

    https://www.cnblogs.com/wqtzhaoqiang/p/6742984.html

21、函数指针和指针函数的区别

    https://blog.csdn.net/luoyayun361/article/details/80428882

    http://nevel.cnblogs.com/p/6370264.html

22、虚函数的调用时机

    https://blog.csdn.net/u011475134/article/details/76347803

23、定义和声明的区别

    https://blog.csdn.net/k346k346/article/details/46311037

24、内存溢出和内存泄漏

    https://blog.csdn.net/ruiruihahaha/article/details/70270574

25、程序的内存结构

    https://blog.csdn.net/ufolr/article/details/52833736

    https://blog.csdn.net/zjutczj/article/details/51956645

26、虚函数的底层实现

    https://blog.csdn.net/iFuMI/article/details/51088091

27、 弱类型、强类型、动态类型是什么

    https://www.jianshu.com/p/336f19772046

28、RAII

    https://www.jianshu.com/p/b7ffe79498be

    https://www.cnblogs.com/jiangbin/p/6986511.html

29、从汇编层去解释一下引用

    https://blog.csdn.net/wanwenweifly4/article/details/6739687

30、如何在共享内存上使用stl标准库

    https://blog.csdn.net/billioncloud/article/details/52188781

31、C语言中的指针和数组的差别

    https://blog.csdn.net/chocolate2zz/article/details/60803318

    https://www.cnblogs.com/lonny0406/p/6835345.html

32、C++编写一个string类

https://blog.csdn.net/caoshangpa/article/details/51530482

 

二、STL方面

1、说说std::vector底层机制；

2、说说std::list的底层机制；

3、说说std::map的底层机制；

4、说说std::deque底层机制；

5、std::vector的自增长机制；

https://blog.csdn.net/TQH_Candy/article/details/52387714

6、内存池的实现；

    https://blog.csdn.net/K346K346/article/details/49538975

    https://blog.csdn.net/a987073381/article/details/52245795

    https://www.cnblogs.com/zsychanpin/p/6936810.html   

7、各容器的迭代器iterator；

    https://www.cnblogs.com/lhuan/p/5706654.html

8、std::vector插入和删除与std::list的区别；

    https://blog.csdn.net/gogokongyin/article/details/51178378

9、C++ STL 内存优化

    https://blog.csdn.net/y1196645376/article/details/52938474

10、B树和B+树的区别有哪些

    https://blog.csdn.net/zwz2011303359/article/details/63262541

11、STL allocator

    https://www.cnblogs.com/zhuwbox/p/3699977.html

12、STL用过吗？map和hashmap的区别，查找的时间复杂度分别是多少

    https://blog.csdn.net/qq51931373/article/details/44196859/

13、Type traits的作用

    https://www.cnblogs.com/mangoyuan/p/6446046.html

14、二叉搜索树与哈希表

    https://blog.csdn.net/kinbosong/article/details/62446189

15、STL标准库中的数据结构占用的哪一部分的内存

16、iterator 与 container 之间的耦合关系

    

三、数据结构方面

1、二叉树前、中、后、层序遍历递归与非递归实现；

https://blog.csdn.net/will130/article/details/51488142

2、图的深搜和广搜；

    https://blog.csdn.net/u010006643/article/details/45673571

3、两个栈实现一个队列(考虑线程安全)；

    https://blog.csdn.net/hanjing_1995/article/details/51539578

4、B树与B+树的区别；

    https://blog.csdn.net/random__walker/article/details/52051556

    https://blog.csdn.net/yangshuangtao/article/details/48766831

5、红黑树的性质；

    https://blog.csdn.net/Sun_TTTT/article/details/65445754

    http://blog.chinaunix.net/uid-26548237-id-3480169.html

    http://www.cnblogs.com/skywang12345/p/3245399.html

6、AVL树的单旋转；

    https://blog.csdn.net/collonn/article/details/20128205

7、分别说一下7种内部排序；

    https://blog.csdn.net/jia_xu_/article/details/78166127

    https://www.cnblogs.com/onepixel/articles/7674659.html

8、有序表查找；

    https://blog.csdn.net/sayhello_world/article/details/77200009

9、讲讲B+树，跟B树有什么区别

    https://blog.csdn.net/zwz2011303359/article/details/63262541

10、红黑树和avl树的区别

    https://blog.csdn.net/mmshixing/article/details/51692892

11、map底层为什么用红黑树实现

    https://blog.csdn.net/wu936754331/article/details/49529809

12、介绍迭代器失效。push_back会导致迭代器失效吗

    https://blog.csdn.net/qq100440110/article/details/50936631

13、哈希冲突的解决方法

    https://www.cnblogs.com/novalist/p/6396410.html

14、哈夫曼树

    https://blog.csdn.net/lzw66666/article/details/78934893

 

四、算法方面

1、逆转单链表；

https://blog.csdn.net/m0_38099899/article/details/80957235

2、链表带环检测以及环入口；

https://blog.csdn.net/m0_38099899/article/details/80957255

3、链表排序(nlogn不退化)；

    https://blog.csdn.net/one_piece_hmh/article/details/52384016

4、KMP字符串匹配；

    https://blog.csdn.net/fx677588/article/details/53406327

5、词频统计(使用trie树)；

    https://blog.csdn.net/hguisu/article/details/8131559

6、lru cache(list+map)；

    https://blog.csdn.net/acs713/article/details/41941541

    https://blog.csdn.net/renwotao2009/article/details/52814322

7、100亿个整型数排序(外排)；

    https://blog.csdn.net/nigelyq/article/details/52766879

8、100亿个数，找出其中最小的1万个数(构造大顶堆)；

https://my.oschina.net/letiantian/blog/333091

9、小范围数值排序(hash)；

10、不重复数值排序(位图)。

    https://blog.csdn.net/yangtrees/article/details/8000653

    https://blog.csdn.net/songzitea/article/details/8759635

11、如何判断一个图是否连通

    https://www.cnblogs.com/hxsyl/archive/2012/09/20/2694832.html

12、char*s1, const char *s2，删除s1中s2出现过的字符

    https://blog.csdn.net/m0_38099899/article/details/81231886

13、删除单项链表中重复的节点 (1 2 2 3 3 9) -> (1 2 3 9)

    https://blog.csdn.net/m0_38099899/article/details/81304558

14、求二叉树的深度

    https://blog.csdn.net/m0_38099899/article/details/81306252

15、判断一个数是不是回文数

    https://blog.csdn.net/m0_38099899/article/details/81315579

16、求一个数组的最长连续子序列

    https://blog.csdn.net/m0_38099899/article/details/81315770

17、有两个链表，怎么求交点

    https://blog.csdn.net/m0_38099899/article/details/81316298

18、一副扑克牌，怎么实现随机打乱

    https://blog.csdn.net/gao1440156051/article/details/50955871

19、假设有两个数组，各有十万数量级的整数，如何求交集

    https://blog.csdn.net/itbuluoge/article/details/20566007

21、假设有一个排好序的数组，数字都是两个两个出现的，只有一个是单独出现的，求这个数

    https://blog.csdn.net/m0_38099899/article/details/81316499

22、写两道题，一道快排，一道字符串反转

    https://blog.csdn.net/qq_36528114/article/details/78667034

    https://blog.csdn.net/szu_aker/article/details/52422191

24、手写strcpy函数

    https://blog.csdn.net/u010159842/article/details/47133759

25、已知最大数为M的递增子序列求所有和为s的子集合

30、快排算法最差情况推导公式

    https://my.oschina.net/hosee/blog/1648072

32、讲讲DFS/BFS区别,需要用啥数据结构

    https://blog.csdn.net/qq_16949707/article/details/51490764

34、图中的最短路径问题怎么求、迪杰斯特拉算法和弗洛伊德算法的区别有哪些

    https://blog.csdn.net/qibofang/article/details/51594673

 

五、网络及其编程方面

1、IP分片和重组；

https://blog.csdn.net/github_35124642/article/details/52006185

2、TCP的3次握手、4次断开及其状态转移，Linux下TIME_WAIT和CLOSE_WAIT区别是什么；

    https://blog.csdn.net/a987073381/article/details/52206215

    https://blog.csdn.net/sszgg2006/article/details/56015112

3、timewait状态；

    https://blog.csdn.net/u013616945/article/details/77510925

4、拥塞控制算法；

    https://blog.csdn.net/lishanmin11/article/details/77090316

    https://blog.csdn.net/sicofield/article/details/9708383

5、说一下地址栏输入一个URL，接下来所涉及到的全部协议，尽可能详细；

    https://www.nowcoder.com/ta/review-network/review?tpId=33&tqId=21195&query=&asc=true&order=&page=7

    https://blog.csdn.net/wuhenliushui/article/details/20038819/

    https://zhidao.baidu.com/question/162261722.html

6、accept、connect调用；

    https://blog.csdn.net/tennysonsky/article/details/45621341

7、select、poll、epoll模型；

    https://blog.csdn.net/drdairen/article/details/53694550

8、说说如何设计一个tcp服务器程序（迭代、并发范型）；

    https://blog.csdn.net/tennysonsky/article/details/45671215

9、进程间通信

    https://blog.csdn.net/wh_sjc/article/details/70283843

10、系统调用是什么。你用过哪些系统调用。什么系统调用会耗时长

    https://blog.csdn.net/gatieme/article/details/50779184

    https://blog.csdn.net/jubincn/article/details/6989716

11、介绍udp的connect函数

    https://blog.csdn.net/woshiluoye9/article/details/63718231

    https://blog.csdn.net/qq_29344757/article/details/71616748

12、GET和POST的区别

    https://blog.csdn.net/qq_33417547/article/details/69055518

13、TCP的三次握手四次挥手 ，拥塞，流量，可靠性的原理

    https://blog.csdn.net/ITermeng/article/details/77973279?locationNum=7&fps=1

14、tcp的缓冲区

    https://blog.csdn.net/ysu108/article/details/7764461

15、端口是干什么用的

    https://www.jianshu.com/p/1e622bb64614

16、网络七层协议

    https://www.cnblogs.com/carlos-mm/p/6297197.html

    https://baike.baidu.com/item/%E7%BD%91%E7%BB%9C%E4%B8%83%E5%B1%82%E5%8D%8F%E8%AE%AE/6056879

17、http、TCP、UDP的区别和联系

    https://blog.csdn.net/hai_chao/article/details/79626161

18、TCP和UDP各自的优势，知道哪些使用UDP协议的成功案例

    https://www.cnblogs.com/xiaomayizoe/p/5258754.html

19、TCP和UDP各用了底层什么协议

20、单个UDP报文最大容量

    https://blog.csdn.net/meidiya123/article/details/78262729

21、TCP粘包怎么处理

    https://www.cnblogs.com/kex1n/p/6502002.html

22、DDOS攻击

    https://baike.baidu.com/item/%E5%88%86%E5%B8%83%E5%BC%8F%E6%8B%92%E7%BB%9D%E6%9C%8D%E5%8A%A1%E6%94%BB%E5%87%BB/3802159?fromtitle=DDOS%E6%94%BB%E5%87%BB&fromid=177090&fr=aladdin

23、惊群效应，如何避免

    https://blog.csdn.net/fsmiy/article/details/36873357

24、   Send返回值为0的情况

    https://blog.csdn.net/skyair624/article/details/4396185

25、如果网络延迟很高，但是又没有发生丢包，利用tcp会使吞吐量下降，该如何解决呢

    https://blog.csdn.net/smilesundream/article/details/71149434

26、   网络层、数据链路层、传输层的设备有哪些

    https://blog.csdn.net/xw20084898/article/details/39438783

29、   epoll中ET模式与LT模式的区别

    https://blog.csdn.net/wangxmin2005/article/details/7587525

30、三次握手为什么

    https://www.nowcoder.com/questionTerminal/dd2e0e9a1618496baabad2abc56d9609

 

 

六、LINUX及操作系统方面

1、进程和线程的区别；

    https://blog.csdn.net/zhou753099943/article/details/51771220

https://blog.csdn.net/yaosiming2011/article/details/44280797

2、堆和栈的区别；

    https://blog.csdn.net/Fiorna0314/article/details/49757195

3、fork的底层实现(写时拷贝)；

    https://blog.csdn.net/hello_bravo_/article/details/52887184

    https://www.cnblogs.com/wuchanming/p/4495479.html

4、fork、vfork和clone的区别；

    https://blog.csdn.net/gatieme/article/details/51417488

    https://blog.csdn.net/gogokongyin/article/details/51178257

5、fork炸弹及其防御方法；

    http://blog.jobbole.com/111319/

6、gdb、coredump文件使用；

    https://blog.csdn.net/sunxiaopengsun/article/details/72974548

    https://www.cnblogs.com/wangjian8888/p/5950912.html

7、查看机器负载的命令(top、ps、tcpdump、netstate、lsof等)；

    https://blog.csdn.net/qq_36357820/article/details/76606113

8、什么是inode；

    https://www.cnblogs.com/itech/archive/2012/05/15/2502284.html

    https://blog.csdn.net/u013595419/article/details/51094360

9、硬链接和软链接的区别；

    https://www.ibm.com/developerworks/cn/linux/l-cn-hardandsymb-links/index.html

    https://www.jianshu.com/p/dde6a01c4094

10、地址转换、段页式内存管理；

    https://blog.csdn.net/xuyuefei1988/article/details/17710303

11、正则表达式

    http://tool.oschina.net/uploads/apidocs/jquery/regexp.html

    http://www.runoob.com/regexp/regexp-syntax.html

https://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001386832260566c26442c671fa489ebc6fe85badda25cd000

12、缺页中断

    https://blog.csdn.net/u011080472/article/details/51206332

13、页表寻址

    https://blog.csdn.net/kongdefei5000/article/details/70183178

14、Linux虚拟地址空间

    https://www.cnblogs.com/smartjourneys/p/7196868.html

15、共享内存相关api

    https://blog.csdn.net/lzjsqn/article/details/53863283

16、协程

    https://www.cnblogs.com/kex1n/p/7425972.html

17、grep、sed、awk的使用

    http://man.linuxde.net/grep

    https://www.cnblogs.com/xudong-bupt/p/3721210.html

    https://blog.csdn.net/u011630575/article/details/52034020

18、    用户态到内核态的转化原理

    https://blog.csdn.net/u014142287/article/details/51934940

19、    linux内核中的Timer 定时器机制

    https://www.cnblogs.com/bastard/archive/2012/09/21/2696393.html

    https://blog.csdn.net/anonymalias/article/details/52022787

20、    线程共享进程的什么，不共享什么，CPU共享吗

    https://blog.csdn.net/wangqyoho/article/details/52598859

21、    怎么保证一个CPU只有一个线程运行

    http://time-track.cn/taskset-command.html

22、    线程分配什么：tcb？

23、   线程的基本组成是什么？寄存器堆栈

    一个标准的线程由：线程ID，当前指令指针(PC），寄存器集合和堆栈组成。

24、   线程有什么状态

    https://blog.csdn.net/sinat_36042530/article/details/52565296

25、   多线程同步和互斥方法，内核态下有什么方法

    https://blog.csdn.net/u011200925/article/details/55518294

26、   条件变量是什么

    https://www.cnblogs.com/qiangxia/p/4293088.html

27、   信号量是什么

    https://blog.csdn.net/fern_girl/article/details/61197995

28、   缓冲区溢出是什么？会造成什么危害呢？出现原因是什么

    https://www.cnblogs.com/clover-toeic/p/3737011.html

29、   守护进程、僵尸进程、孤儿进程，守护进程的作用是什么

    https://www.cnblogs.com/wannable/p/6021617.html

30、   死锁条件，解决死锁的方法？按照四个方面来解决

    https://blog.csdn.net/guaiguaihenguai/article/details/80303835

31、   内存映射是什么

    https://www.cnblogs.com/wuchanming/p/4823444.html

32、   中断的作用

    https://blog.csdn.net/daniel80110_1020/article/details/69257953

33、   一个文件被删除了，没有被释放是什么原因呢

    https://www.cnblogs.com/kevingrace/p/6511220.html

34、   Linux下查看程序内存状况

https://blog.csdn.net/wl2002200/article/details/54565211

35、   Linux下如何查看网络中服务器状态

    https://blog.csdn.net/season1201/article/details/54092072

36、   Linux下TCP服务器都有什么状态

    https://blog.csdn.net/sun___shine/article/details/50462388

37、   操作系统中的PV操作是做什么用的，能否举个例子

    https://blog.csdn.net/qq_28954601/article/details/74271695

38、   linux 文件查找指令

    https://www.cnblogs.com/huninglei/p/5824205.html

39、   top显示出来的系统信息都是什么含义

    https://blog.csdn.net/csdn066/article/details/77171018

40、   页缓存

    https://www.cnblogs.com/ck1020/p/6764243.html

41、   linux下查看IO占用情况

    https://www.cnblogs.com/zhuawang/p/5053240.html

42、   讲一下线程池

    https://www.jianshu.com/p/210eab345423

43、   线程之间的通信方式

    https://blog.csdn.net/yang_teng_/article/details/53325280

44、   gdb用过哪些指令，在其中怎么查看线程的运行情况

    https://blog.csdn.net/nk_test/article/details/50792335

47、   Linux下常用的命令有哪些

    https://www.cnblogs.com/yjd_hycf_space/p/7730690.html

48、   查看一个进程打开的文件怎么查看

    https://www.linuxidc.com/Linux/2011-03/33224.htm

49、   如何查看指定进程打开的端口号

    https://blog.csdn.net/qq383264679/article/details/50673881

50、   什么是配置的热加载

    https://blog.csdn.net/fall_hat/article/details/79769356

51、   互斥锁和读写锁说一下吧？哪个效率高呢

    http://blog.chinaunix.net/uid-28852942-id-3756043.html

52、   说一下ping这个命令底层是做了什么吧，ping本机和ping远端过程上有哪些区别

    https://blog.csdn.net/ss343fd/article/details/75208684

53、   内存优化总结:ptmalloc、tcmalloc和jemalloc

    http://www.cnhalo.net/2016/06/13/memory-optimize/

    http://www.360doc.com/content/13/0915/09/8363527_314549128.shtml

54、   大内存申请时候选用哪种

    mmap

55、   mmap映射底层源码

    https://www.cnblogs.com/itcomputer/p/6477290.html

56、进程调度算法

https://www.cnblogs.com/Blog-day/p/My_Blog_Days1-11.html

57、内存分配原理

    https://www.cnblogs.com/dongzhiquan/p/5621906.html

 

七、数据库方面

1、说说数据库的4大范式；

    https://blog.csdn.net/hyqsong/article/details/52245195

    https://blog.csdn.net/yahohi/article/details/7529710

2、说说事务的4个性质；

    https://blog.csdn.net/xiaoyu714543065/article/details/8211265

http://www.360doc.com/content/16/1122/08/35497398_608435095.shtml

3、mysql中innodb和myisam这两者db引擎的区别(优点和缺点)；

    https://www.cnblogs.com/kevingrace/p/5685355.html

    https://blog.csdn.net/liu857279611/article/details/51558927

4、mysql的4个隔离级别以及脏读和幻读；

    https://blog.csdn.net/johnstrive/article/details/46724315

5、查询优化有哪些方法；

    https://www.2cto.com/database/201606/514022.html

6、如何定位耗时过长的查询（使用慢查询日志）；

    https://blog.csdn.net/jucrazy/article/details/6773960

    https://www.cnblogs.com/qmfsun/p/4844472.html

7、视图、索引等的作用；

    https://blog.csdn.net/u014698348/article/details/51956329

    https://www.cnblogs.com/SanMaoSpace/p/3147059.html

8、了解哪些NoSQL的db（非关系型数据库）？

    http://uule.iteye.com/blog/2144148

9、讲讲MySQL和NoSQL

10、数据库事务

11、索引是什么。多加索引一定会好吗

12、MySQL死锁的原因和解决方法

13、数据库存储引擎

    https://blog.csdn.net/kobejayandy/article/details/51064268

 

 八、其他

1、如何把一个文件快速下发到100w个服务器

2、爬虫怎么防止爬到重复的网站

    https://zhidao.baidu.com/question/1759804428870914348.html

3、gdb调试用过吗。什么是条件断点

4、XSS原理

    https://blog.csdn.net/phpfenghuo/article/details/41959971

5、数字证书是什么，里面都包含那些内容。

        公钥，过期时间，签发机构等

6、加密方法都有哪些

    https://blog.csdn.net/dirk2014/article/details/53525378

7、对一堆文件名(字符串)做哈希,怎么样可以减少冲突率

8、   gcc选项

    https://blog.csdn.net/uisoul/article/details/60135383

9、   假设我想要缓存web服务器的访问记录，该如何实现这个数据结构

    https://blog.csdn.net/jinzhencs/article/details/50461117

10、   讲一下负载均衡的设计

    https://blog.csdn.net/change_on/article/details/72958821

11、   容灾如何处理

    http://blog.chinaunix.net/uid-20675977-id-3066055.html

12、   如何加权控制后台服务器负载的平衡性的

    https://blog.csdn.net/jiange_zh/article/details/50849919

13、   程序内存崩溃了怎么办

gdb core dump文件，backtrace可以查看哪里有段错误