C-C++ 面试基础知识总结.pdf

C语言

C++

面试

需积分: 50 487 浏览量更新于2023-05-22 评论 2 收藏 33.16MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

121页

C/C++ 面试基础知识总结，只为复习、分享。文档目录文档评论 (0) C/C++ 面试基础知识总结 C/C++ STL 数据结构算法 Problems 操作系统计算机网络网络编程数据库设计模式链接装载库其他书籍复习刷题网站招聘时间岗位面试题目经验 Contributors License

资源详情

资源评论

资源推荐

1 | 
C/C++ ⾯试基础知识总结
➕
 C/C++
const
作⽤
使⽤
static
作⽤
this 指针
inline 内联函数
特征
使⽤
编译器对 inline 函数的处理步骤
优缺点
虚函数（virtual）可以是内联函数（inline）吗？
assert()
sizeof()
#pragma pack(n)
位域
volatile
extern "C"
struct 和 typedef struct
C 中
C++ 中
C++ 中 struct 和 class
区别
union 联合
C 实现 C++ 类
explicit（显式）关键字
friend 友元类和友元函数

2 | 
using
using 声明
构造函数的 using 声明【C++11】
using 指示
尽量少使⽤ using 指示 污染命名空间
:: 范围解析运算符
分类
enum 枚举类型
限定作⽤域的枚举类型
不限定作⽤域的枚举类型
decltype
引⽤
左值引⽤
右值引⽤
引⽤折叠
宏
成员初始化列表
initializer_list 列表初始化【C++11】
⾯向对象
封装
继承
多态
静态多态（早绑定）
动态多态（晚绑定）
虚析构函数
纯虚函数
虚函数、纯虚函数
虚函数指针、虚函数表
虚继承
虚继承、虚函数
模板类、成员模板、虚函数
抽象类、接⼝类、聚合类

3 | 
内存分配和管理
malloc、calloc、realloc、alloca
malloc、f ree
new、delete
定位 new
delete this 合法吗？
如何定义⼀个只能在堆上（栈上）⽣成对象的类？
只能在堆上
只能在栈上
智能指针
C++ 标准库（STL）中
C++ 98
C++ 11
强制类型转换运算符
static_cast
dynamic_cast
const_cast
reinterpret_cast
bad_cast
运⾏时类型信息 (RTTI)
dynamic_cast
typeid
type_inf o
Eﬀective C++
Google C++ Style Guide
其他
📦
 STL
STL 索引
STL 容器
STL 算法
〽
 数据结构
顺序结构

4 | 
顺序栈（Sequence Stack）
队列（Sequence Queue）
顺序表（Sequence List）
链式结构
链队列（Link Queue）
线性表的链式表示
哈希表
概念
构造⽅法
冲突处理⽅法
线性探测的哈希表数据结构
递归
概念
递归与分治
递归与迭代
⼴义表
⼆叉树
性质
存储结构
遍历⽅式
分类
其他树及森林
树的存储结构
并查集
平衡⼆叉树（AVL树）
红⿊树
B 树（B-tree）、B+ 树（B+-tree）
⼋叉树
⚡
 算法
排序
查找
图搜索算法

5 | 
其他算法
❓
 Problems
Single Problem
Leetcode Problems
剑指 Oﬀer
Cracking the Coding Interview 程序员⾯试⾦典
⽜客⽹
💻
 操作系统
进程与线程
进程之间的通信⽅式以及优缺点
线程之间的通信⽅式
进程之间私有和共享的资源
线程之间私有和共享的资源
多进程与多线程间的对⽐、优劣与选择
Linux 内核的同步⽅式
原因
同步⽅式
死锁
原因
产⽣条件
预防
⽂件系统
主机字节序与⽹络字节序
主机字节序（CPU 字节序）
⽹络字节序
⻚⾯置换算法
分类
算法
☁
 计算机⽹络
各层作⽤及协议
物理层
数据链路层