嵌入式八股文篇(200页).pdf

目录

面试必备 .......................................................................................................................................... 11

运算符 .............................................................................................................................................. 11

()[].-> ！~ ++ -- &* /%* +- << >>== >< &|^ &&|| ?: = += -= , ............ 11

一、关键字篇 .................................................................................................................................. 13

1. Continue ........................................................................................................................... 13

2. Break .................................................................................................................................13

2.联合体 union 和结构体 struct 的区别： ....................................................................16

3.联合体一般可以用来判断大小端问题： ...................................................................16

4.大小端转换问题： .......................................................................................................17

5.计算占用空间大小问题： ...........................................................................................18

9.Enum ......................................................................................................................................19

10.Typedef .................................................................................................................................19

1.#define 和 typedef 的区别 （宏，关键字，预处理，编译，检查） .................. 20

注意#define 和 typedef 定义指针的区别 ......................................................................20

typedef int (*funtion)() //表示函数指针，重新命名为 funtion ................................ 20

11.Const （C 中的变量：局部，函数形成，返回值，指针，typedef 的区别，数组大小

2.定义函数 ....................................................................................................................... 25

3.定义类中的静态成员变量（不能在类里面初始化，不占类内存空间，必须定义才

能使用） .......................................................................................................................... 25

4.定义类中的静态成员函数(只能访问静态成员变量) ................................................26

16.Swicth case .......................................................................................................................... 26

17.Do while ...............................................................................................................................26

18.Sizeof ....................................................................................................................................26

1.Sizeof()和 strlen()的区别 .............................................................................................. 26

2.求指针大小 ................................................................................................................... 27

3.计算数组大小 ...............................................................................................................27

19.New/malloc delete/free(指明大小，返回值，初始化) ...................................................28

20.左值和右值是什么？ .........................................................................................................28

21. 什么是短路求值......................................................................................................29

22.++a 和 a++区别 ................................................................................................................... 30

23.局部变量能不能和全局变量重名？ .................................................................................31

24. gets 和 scanf 函数的区别(空格，输入类型，返回值) .........................................32

25. C 语言编译过程中，volatile 关键字和 extern 关键字分别在哪个阶段起作用？

1. 内存分配有几种方式： ..................................................................................................34

2. 静态全局存储区......................................................................................................34

3. 堆上分配 .................................................................................................................. 34

2. 堆和栈有什么区别（申请方式、效率、方向） ..........................................................34

3.栈在 c 语言中有什么作用 ................................................................................................... 35

4.c++的内存管理是怎样的 ..................................................................................................... 35

5.什么是内存泄漏 ...................................................................................................................35

6.如何判断内存泄漏(如何减少内存泄漏) ............................................................................ 35

7. 字节对齐问题 .................................................................................................................. 36

8.C 语言函数参数压栈顺序是怎样的 ....................................................................................36

11. 在 1G 内存的计算机中能否 malloc(1.2G)？为什么？ ......................................... 37

12.strcat、strncat、strcmp、strcpy 哪些函数会导致内存溢出？如何改进 ......................37

三、指针和数组.............................................................................................................................. 39

难点在于：一、二维数组的初始化，数组名的加法和&数组名的加法，指针数组和数组

指针和一、二维数组的关系 ..................................................................................................39

1.什么是指针？ ....................................................................................................................... 39

2.什么是指针的类型？ ...........................................................................................................39

3.什么是指针所指向类型 .......................................................................................................39

4.指针的值----或者叫指针所指向的内存区或地址 ..............................................................39

5.指针本身所占据的内存区 ...................................................................................................39

8. 函数指针 .......................................................................................................................... 40

6.指针的运算 ........................................................................................................................... 40

13.什么是野指针？如何产生？如何避免？ .........................................................................44

14.什么是智能指针 .................................................................................................................45

15.智能指针的内存泄漏问题是如何解决的？ .....................................................................45

12. 数组名 num /&num 的区别 ....................................................................................45

13. 二级指针和指针引用 ..............................................................................................45

21.指针和数组的使用 .............................................................................................................46

22.有了指针为什么还需要引用 .............................................................................................46

23.使用指针的好处 .................................................................................................................46

29.指针减指针 ......................................................................................................................... 49

30.数组作为参数传递 .............................................................................................................49

31. 数组初始化 ..............................................................................................................50

32. 调用 Free 释放内存后，指针还能用吗 ................................................................ 50

33. 函数指针 .................................................................................................................. 51

44. 指针不能加指针......................................................................................................51

45. 指针作为函数参数传递问题 ..................................................................................51

46.空指针的指向问题 .............................................................................................................53

47.数组声明和引用的下标 .....................................................................................................54

48. 二维数组和数组指针 ..............................................................................................54

2.头文件中#ifndef #define #endif ...........................................................................................56

3.#define 和 const....................................................................................................................56

6.#include<头文件>，#include”头文件”的区别 ....................................................................57

7.定义一个常数，用以表明一年有多少秒（忽略闰年） .................................................. 58

8.简述 C++从代码到可执行二进制文件的过程 ................................................................... 58

9.写一个标准宏 MIN， ...........................................................................................................59

10.#define sqort(a) ((a)*(a)) ...................................................................................................59

11. 对指针的操作 .......................................................................................................... 59

12. 在头文件中是否可以定义静态变量 ......................................................................60

13. #和##的作用 ............................................................................................................ 60

14. 使用宏求结构体的内存偏移地址 ..........................................................................60

15. 枚举和 define 区别 ..................................................................................................60

1.说说内联函数和宏函数的区别 (本质，效率，检查) ...................................................... 62

2.内联函数和普通函数的区别（寻址，复制） ...................................................................62

3.为什么析构函数必须是虚函数？ .......................................................................................62

4.为什么 C++默认的析构函数不是虚函数 ............................................................................65

5.静态函数和虚函数的区别？ ...............................................................................................65

6.重载和重写(覆盖) .................................................................................................................65

7.虚函数表具体怎么实现运行是多态？ ...............................................................................66

8.构造函数有几种，分别什么作用 .......................................................................................66

14.select epoll poll 函数区别 ................................................................................................. 73

15.变参函数的实现 .................................................................................................................74

16. 字符输入函数 .......................................................................................................... 74

17. fseek 函数 .................................................................................................................74

18. 文件位置函数 .......................................................................................................... 74

19. 处理信号的函数......................................................................................................75

20. Scanf 函数 ................................................................................................................ 75

21. printf()函数和 scanf()函数中的* ............................................................................ 75

六、 面向对象 ................................................................................................................................ 76

1.什么是面向对象 ...................................................................................................................76

4.什么是深拷贝？什么是浅拷贝？ .......................................................................................78

5.什么是友元？ ....................................................................................................................... 78

8. vector 的底层实现...........................................................................................................79

9. vector 和 list 的区别有什么 ............................................................................................79

10. 说一说 vector 扩容时发生了什么 ......................................................................... 79

11. 删除元素导致两者迭代器发生什么变化 ..............................................................80

12. 如何理解迭代器......................................................................................................80

13. 容器的迭代器时由什么组成的..............................................................................80

14. 假如给你一个 class，让你去用 class 去实现一个智能指针，你会怎么做？ ...80

15. STL 中迭代器有什么用？有指针为何还有迭代器 ...............................................80

16. STL 中迭代器是如何删除元素 ............................................................................... 81

17. map 和 set 有什么区别？区别又是怎么实现的？ .............................................. 81

23. C++中如何阻止一个类被实例化 ............................................................................82

24. 纯虚函数指的是什么？ ..........................................................................................82

25. C++中哪些情况只能初始化列表，而不能赋值？ ............................................... 83

26. 没有参数的函数能不能被重载？ ..........................................................................83

27. 虚函数表建立时间 ..................................................................................................84

七、 数据结构与算法 .................................................................................................................... 84

数组篇 ...................................................................................................................................... 88

1.求两数之和： ...............................................................................................................88

8.寻找数组的中心下标 ..................................................................................................99

9.

有序数组的平方........................................................................................................100

1. 排序 ................................................................................................................................ 102

1） 直接插入 ................................................................................................................102

2）希尔排序----->直接插入的升级版 ..........................................................................103

1) 冒泡排序 ................................................................................................................ 105

2) 快速排序 ................................................................................................................ 107

队列篇 .................................................................................................................................... 114

1.顺序队列 ..................................................................................................................... 115

4. 双端队列 ................................................................................................................ 119

链表 ........................................................................................................................................ 120

二叉树 .................................................................................................................................... 121

查找 ........................................................................................................................................ 121

八、 操作系统 .............................................................................................................................. 122

1.什么是进程？什么是线程？ .............................................................................................122

2.进程、线程、协程的区别？ .............................................................................................122

3.何时使用多进程？何时使用多线程？(考虑优缺点) ......................................................123

4.创建进程的方式？ .............................................................................................................123

5.进程有几种状态？ .............................................................................................................123