C/C++面试重点

刚刚找完工作，对在面试中常被问到的问题进行记录，方便要校招的小伙伴们。

语言：

1.struct 内存对齐

2.malloc new区别

3.malloc和其他内存分配函数底层实现

4.C++多态性（早绑定和晚绑定）

5.区分重载覆盖隐藏

6.虚拟继承的实现机制

7.几种强转的功能和区别

8.字符串函数底层实现

9.const和const的反义词

10.  static

11.  exclipit

12.  模板

13.  STL

14.  BOOT  智能指针

15.  引用的底层实现

 

数据结构：性能最主要  时间复杂度

1.      数据结构的类型;栈、

1.    排序：快排、归并、堆、哈希

2.    链表操作：

3.    大数据：哈希、位图  bitmap  urlmap

4.    二叉树：

5.    树的递归和非递归遍历

6.    map 和set

7.    红黑树、B树、B+树

8.    递归、分治、回溯、贪心、动态、规划

9.    堆和树的区别

 

Linux：

1.      基本工具的使用（GDB）

2.      程序、进程、线程概念、区别、联系

3.      权限管理

4.      进程间通信

5.      shell编程

6.      正则表达式

7.      信号

8.      信号量

9.      锁

10.   条件变量

11.   三次握手  四次挥手（状态转移   ＴＩＭＥ——ＷＩＡＴ）

12.   OSI  TCP

13.   TCP和UDP区别  各层的协议

14.   TCP的流量控制  差错控制  拥塞控制

15.   HTTP协议

16.   Socket

17.   I/o复用：select

18.系统编程

19.系统状态

20.Kill

21.动态查看

22.看mysql的进程

23.查看系统命令：各种top命令

24.各种0Vmstat

25.Du      df

26.Shell脚本

27.Cp命令底层实现

28.Tree实现

29.进程  线程各有什么资源   什么时候用多进程、多线程  注意什么问题

30.进程池  线程池实现 

31.Fork 和 exec  底层实现

32.僵尸进程  守护进程  孤儿进程  init进程

33.进程间通信

34.线程共享的进程资源的方式

35.Locate命令：

36.Sendmsg 和recvmsg

37.Shotdown

38.TCP为什么可靠

39.网络编程框架

40.Reactor和Proactor半同步半异步

41.半同步半反应堆（Linux高性能服务器编程）

42.同步异步  非阻塞

43.Epoll底层实现  为什么要用红黑树

 

操作系统：

1.      内存管理（非常重要）

2.      页表

3.      进程调度

4.      寄存器知识：

 

MySql :

1.      内部数据的存储和索引

2.      非关系型数据库

3.数据库：

4.存储引擎

5.Mysql的锁机制

6.Mysql的复制

7.关系范式（几个）

8.事务及特点

9.Mysql查询优化（非常重要）

 

 

各种池化技术：进程池  线程池  对象池 连接池 内存池

 

开源产品：iedis  memcahed  mysqlnginx

（1）struct 与 class 的区别。
（2）error 与 exception 的区别。
（3）常见的软件测试方法有哪些。
（4）int *const p，int const *p，int const *const p 的区别。
（5）在字符串 STR 中找字符串 substr 的个数。
（6）将字符串右移 N 位。

（7）inline 的作用。
（8）二维数组的表示。
（9）ifndef 的作用。
（10）KMP 算法。
（11）函数调用方式。
（12）重载函数。
（13）构造函数与析构函数。
（14）合并两个有序链表。
（15）逻辑推理—智力题。
（16）100 亿条记录的文本文件，取出重复数最多的前 10 条。
（17）设计一个双向链表，并提供一个可根据值删除元素的函数。
（18）二叉树的多种遍历算法实现。
（19）有读和写两个线程和一个队列，读线程从队列中读数据，写
线程往队列中写数据。
（20）stack，heap，memory-pool。
（21）TCP 的流量控制和拥塞控制机制。
（22）写一个函数，返回一个字符串中只出现一次的第一个字符。
（23）求一个数组中第 k 大的数的位置。
（24）面向对象继承、多态问题，如多态的实现机制。
（25）内联函数什么时候不展开？
（26）成员初始化列表有什么作用？什么必须在成员初始化列表中
进行初始化？
（27）指针与引用的区别。
（28）创建空类时，哪些成员函数是系统默认的？
（29）有 10w 个 IP 段，这些 IP 段之间都不重合，随便给定一个 IP，
求出属于哪个 IP 段。
（30）网络编程（网络编程范式，非阻塞 connect） 。
（31）TCP/IP。
（32）Linux 的命令、原理以及底层实现。
（33）Linux 编程，包括所有互斥的方法、多线程编程、进程间通
信。
（34）一个一维数轴上有不同的线段，求重复最长的两个线段。例
如，a：1~3，b：2~7，c：2~8，最长重复是 b 和 c。
34 程序员面试笔试宝典
（39）cnwap 和 cnnet 的区别。
（40）设计一个内存管理策略，要求可以保证多线程时的安全，防
止内存越界等，效率不低于 malloc( )/free( )函数。
（41）排列组合问题。
（42）若有序表的关键字序列为（b, c, d, e, f, g, q, r, s, t） ，则在二分
查找关键字 b 的过程中，先后进行比较的关键字依次是什么？
（43）有一个虚拟存储系统，若进程在内存中占 3 页（开始时内存
为空） ，若采用先进出（FIFO）页面淘汰算法，当执行如下访问序列
后，1,2,3,4,5,1,2,5,1,2,3,4,5，会发生多少缺页？
（44）有一个顺序栈 S，元素 s1，s2，s3，s4，s5，s6 依次进栈，
如果 6 个元素的出栈顺序为 s2，s3，s4，s6，s5，s1，则顺序栈的容量
至少应该有多少？
（45）[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元
素 0 后的结果是多少？
（46）某页式存储管理系统中，地址寄存器长度为 24 位，其中号
占 14 位，则主存的分块大小是多少字节？
（47）运算符重载。
（48）各种排序算法的使用与比较。
（49）一维数组默认初始化问题。
（50）const char* p1 = "hello"; char* const p2 = "world";有什么区
别？
（51）struct 与 class 有什么区别与联系？
（52）函数指针与指针函数的区别。
（53）指针数组与数组指针的区别。
（54）大端小端。
（55）虚函数问题。
（56）如何判断单链表是否有环？