吐血整理了c++84个知识点(全是干货)

目录中提到的博客本人已经全部整理过了,大家可以自行翻阅本人博客进行查找。

我先将目录贴出来:

我将整理的pdf文件放在百度云盘上,需要的自行下载:

链接:https://pan.baidu.com/s/12kxtUVhXS2PJHmRIFfFdxA
提取码:kthh

1.把 int 和 long 两个类型的字节大小说错, 在 32 位、 64 位系统下的 32 位和 64 位编译器下, 数据类型和指针所占内存字节数是多少?.... 1

2.搞不清楚字符编码, 尤其是项目中最常用的 ASCII、 UTF-16、 UTF-8 编码的区别。.... 1

3.位运算忘了, 记糊涂了, 分不清算数位移和逻辑位移, 也不知道 C 编译器采用的是哪一 种。    1

4、for和 while循环有什么区别呢? (汇编实现上) 不知道, 难道只是写法不一样? 有没有看过他们的汇编有什么区别? Linux 上看源代码汇编的命令是什么?... 2

5、switch 怎么实现的? 什么时候用 switch 比 if else 高效? (汇编实现上).... 2

6.C的默认类型转换有哪些?.... 3

7、请写出下面程序的打印结果. 3

8、请写出下面程序的打印结果. 3

9、BF算法、KMP算法(博客:BF算法和KMP算法).... 3

10、填空.... 3

11、typedef和#define有什么区别?.... 4

12.请写代码检查当前系统的大小端?.... 4

13.struct和class的区别?.... 5

14、struct和union的区别?... 5

15、struct结构体的内存对齐问题?.... 5

16、C的空结构体的大小?能不能用来定义变量?变量有没有地址?多个空结构体定义的变量内存地址是相同的还是线性的?.... 6

17.文本文件(ASCII码文件)和二进制文件的区别。.... 6

18.文件的操作函数(C语言)。... 6

19.海量数据的查重问题. 6

20.海量数据的Top k问题. 8

21 求一组数据的第K大的数据.... 9

22.查重和top k问题的综合应用.... 10

23.malloc和new有什么区别?free和delete有什么区别?可不可以混用?.... 11

24.new和new[]的区别?.... 12

25.有哪些内存泄漏,内存非法访问的操作?怎么定位?怎么解决?... 12

26.内核空间分配.... 13

27.伙伴系统(linux)内存分配原理.... 13

29.程序的编译链接过程(见博客).... 14

30.链接分为几步?.... 14

31.什么时候给符号分配地址?.... 14

32.三类目标文件.... 14

33.esp和ebp是怎样描述函数调用的栈的?... 14

34.esp和ebp是怎样推进的?... 15

35. X86体系的指令集 push, pop, mov, lea, ret, call等指令都做了什么事情, 是什么意思?    15

36.形参变量是什么时候开辟内存以及什么时候回收内存的?... 15

37. 什么是 CPU的 PC寄存器?干什么用的?.... 15

38. 函数返回值 的时候一定会产生临时变量吗? 那什么时候产生, 什么时候不产生?.... 15

39. 把程序从磁盘上往内存加载的时候, 都加载磁盘可执行程序的哪些东西, 全部加载吗?  15

40.给你一段程序,你能判断每一段都存放在哪一块内存吗?... 16

41.单链表相关的问题(博客:单链表详解以及单链表相关面试题总结).... 16

42.跳跃表的代码实现(博客:跳跃表)... 16

43.顺序栈和链式栈(博客:顺序栈和链式栈)... 16

44.二叉树的前序、中序和后序遍历(非递归)... 16

44.循环队列、链式队列和优先级队列(见同名博客)... 17

45.二叉树的层次遍历非递归代码。(见博客:所有人看了都说好的二叉树的层次遍历)... 17

46.大根堆、小根堆(见博客:(大根堆、小根堆(数组模拟操作))).... 17

47.哈夫曼编码的代码(见博客:HuffMan(哈/赫夫曼树)和编码实现(C++STL库)).... 17

48.求解10G整数的的大文件,找出重复次数最多的前10数字的TopK问题代码。(见博客:查重和topK问题的结合|10G文件按,内存不够|多文件操作|c++STL)... 17

49.Boyer-Moore算法(见博客:BoyerMoore算法详解(理解不了你打死我)|代码实现(c++))    17

50.求解一个字符串中最长的不重复子串代码.... 17

51.求解两个字符串的最长公共子串的代码.... 18

52.八大排序(见博客:八大排序详解||冒泡排序||选择排序||插入排序||shell(希尔排序)||快速排序(多种优化)||堆排序||归并排序||基数排序(桶排序)||效率总结).... 19

53.const的转换问题... 19

54.请选出下面哪些代码是错误的(A)。.... 19

55.请选出下面哪些代码是错误的(BCD)。.... 19

56请判断下面哪些代码有错误?(ADE) 19

57.什么是叫做面向对象?... 20

58.什么是对象的浅拷贝和深拷贝?对象的拷贝构造函数能用值传递吗?为什么?(见博客: c++拷贝构造(复制构造函数)详解||浅拷贝和深拷贝||拷贝构造函数的参数能用值传递吗? ).... 20

59.成员对象在哪里初始化?.... 20

60.请说一下explicit、mutable和volatile关键字的作用。(见博客:explicit、multable和volatile关键字的作用||C++).... 20

61.static方法和普通成员方法有什么区别?.... 20

62.const成员方法和普通成员方法有什么区别?... 20

63.static和const能不能同时修饰一个成员方法?.... 20

64.请写出下面代码的打印。... 21

65.写出下面程序的打印结构.... 22

66.C++的静多态和动多态.... 22

67.简单映射表的代码(依赖hash表的链地址法)(见博客:自己实现一个映射表(依赖于hash表的链地址法)||c++) 23

68.实现带有空间配置器的vector(见博客:带有空间配置器的vector容器的实现||迭代器失效||vector总结||C++) 23

69. 泛型算法 sort, find, find_if,绑定器和取反器, 函数对象 greater和 less(见同名博客)    23

70.请解释一下C++多态?... 23

71.C++的析构函数能不能虚函数?什么时候会用到?.... 23

72.虚函数得调用过程?虚函数表是什么?虚函数表运行时放在哪块内存?... 23

73.虚基类和抽象类有什么区别?... 23

74.什么是静态绑定和动态绑定?... 24

75.哪些函数不能被声明为虚函数?.... 24

75.多重继承会有什么问题?.... 24

76.vbptr和vfptr有什么区别?.... 24

77.请描述一下重载、隐藏和覆盖之间有什么不同?.... 24

78.虚函数或者虚继承对对象内存大小有影响吗?.... 24

79.C++有哪四种类型强转?分别有哪些作用?(见博客:教你学会C++的四种类型强转)    25

80.析构函数和构造函数可以抛出异常吗?.... 25

81.map中的find和operator[]这两个函数有什么区别?.... 25

82.map是什么实现的?hash_map和map的区别在哪里?.... 25

83.stl的内存分配和回收机制:【空间适配器】... 25

84.智能指针(博客:一文带你详细了解C++智能指针).... 25

 

 

 

发布了124 篇原创文章 · 获赞 24 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_42214953/article/details/105307979
今日推荐