如下是C++后台研发技术路线以及知识点,这里有很多细节,还需要不断完善。
欢迎大家提交PR来一起完善这个知识库,成为contributor!
👉 如果你是编程零基础,或者想入门C++,推荐 【卡码网】C++基础课 👉 如果你有C++基础,想手写STL,推荐 【卡码网】手写简单版本STL(C++)
(玩命更新ing...)
- C++primer5笔记代码资料
- volatile static const extern等关键字
- 宏定义和展开、内联函数区别
- 常用库函数实现
- STL原理及实现
- 虚函数的作用和实现原理,什么是虚函数,有什么作用?
- C++ 内存分配机制
- 指针
- override和overload的区别
- 写string类的构造,析构,拷贝函数
- C++中类成员的访问权限有那些?
- C++多态的实现有那几种?他们有什么不同?
- C++中右值引用有什么作用?
- 面向对象的三大特征是什么
- 静态分配内存和动态分配内存有什么区别?
- C++结构体内存对齐
- 讲一讲C++中的原子操作有那些?
- 简单说说STL中的优先级队列是如何实现的?
- C++中动态链接库和静态连接库的区别是什么?
- 在C++中,对一个对象先malloc后delete这样使用可以吗?有什么风险?
- 在C++中,三个全局变量相互依赖,程序应该如何初始化呢?300个呢?
- STL中的优先级队列是如何实现的?
- 如果拿到虚函数表的储存地址,是否可以改写虚函数表的内容?
- 在C++中为什么需要深拷贝,浅拷贝会存在哪些问题?
- 如何构造一个类使得只能在堆上或者栈上分配内存?
- 什么是C++的内存模型?
- 指针和引用在内存中的表现形式有何不同?
- 内存映射文件是什么?如何用它来处理大文件?
- C++中结构体内存布局的规则是什么?
- 在C++中,用堆和用栈谁更快一点?
- C++中struct和class有什么区别?
- 如果A这个对象对应的类是一个空类,那么sizeof(A)的值是多少?
- 如果A这个指针指向一个数组,那么sizeof(A)的值是多少?
- 如果A是某一个类的指针,那么在它等于nullptr的情况下能直接调用里面的A对应类里面的public函数吗?
- STL中一般都有那些常见的算法库呢?
- C++中,结构体可以直接赋值吗?
- #define和const的区别有那些?
- 在C++的map中,[]与insert有那些区别?
- 在32位和64位系统中,指针分别为多大?
- weak_ptr是如何解决shared_ptr循环引用的?
- 虚函数是否可以声明为static?
- 如何使用gdb来定位C++程序中的死锁?
- C++中常用的类优化技术有那些?
- C++的atomic代码底层是如何实现的?
- 原子变量的内存序是什么?
- 什么是左值?什么是右值?有什么不同?
- 什么是完美转发?
- C++中四种cast的转换?
- 内存池是什么?在C++中如何设计一个简单的内存池?
- STL中,map的底层是如何实现的?
- STL中,set的底层是如何实现的?
- set,mutiset,map,mutimap之间都有什么区别?
- 在C++的算法库中,find()和binary_search()有什么区别?
- lower_bound()和upper_bound()有什么区别?
- 为什么需要allocator?他在STL中有什么作用?
- 什么是RAII原则,他在STL是怎么应用的?
- STL容器是线程安全的吗?
- 什么是泛型编程,他在STL中是怎么使用的?
- 如何选择合适的STL容器
- 函数参数的入栈顺序是什么,从左到右还是从右到左?
- 讲讲函数调用的过程
- git的merge和rebase有什么区别?
- 数据结构与算法学习攻略
- 数组和链表的区别、适用场景
- 栈和队列的区别、适用场景
- 什么时候会产生栈溢出,为什么一直递归就会栈溢出
- 循环队列怎么实现
- 什么是二叉树、二叉搜索树、平衡二叉树、完全二叉树、满二叉树
- 二叉树和链表的区别
- 什么是哈夫曼树?构造过程?应用场景
- 什么是堆?如何维护堆
- 什么是红黑树?红黑树与平衡二叉树、B/B+ 树的区别
- 什么是跳表?跳表和平衡二叉树的区别
- 如何判断图中是否有环(拓扑排序)
- 时间复杂度和空间复杂度的定义?时间换空间 & 空间换时间的例子有哪些
- 常见排序算法及其时间复杂度、各种排序算法对比
- 内存有限,怎么对100亿数据进行排序(大数据小内存排序问题,答案不唯一)
- 如何判断某网页的URL是否存在于包含100亿条数据的黑名单上(大数据小内存去重问题,答案不唯一)
- 检查手机号是否存在于百万数据电话号中(答案不唯一)
- 内存有限,如何在20亿个整数中找到出现次数最多的数(答案不唯一)
- 内存有限,如何在 40 亿个非负整数中找到所有未出现的数(答案不唯一)
- 内存有限,如何在 100 亿数据中找到中位数(答案不唯一)
- 内存有限,如何在 2 亿个整数中找出不连续的最小数(答案不唯一)
- linux的内存管理机制,内存寻址方式,什么叫虚拟内存,内存调页算法,任务调度算法
- 锁:互斥锁,乐观锁,悲观锁
- 动态链接和静态链接的区别
- 常见的信号、系统如何将一个信号通知到进程
- linux系统的各类同步机制、linux系统的各类异步机制
- 如何实现守护进程
- 标准库函数和系统调用的区别
- 协程是什么,为什么需要协程
- 进程的状态转换有那些?
- 什么是进程?什么是线程?他们的区别是什么?
- 进程间的通信方式有那些?
- 线程间的通信方式有那些?
- 线程,进程和协程是否有自己独立的堆区和栈区?
- 什么是PCB?
- 分页和分段的区别是什么?
- 为什么有了进程还需要线程和协程?
- 外中断和内中断有什么区别?
- 什么是僵尸进程?
- 程序编译的过程
- 并行和并发的区别
- 什么是缺页中断
- 为什么用户态和内核态的相互切换过程开销比较大
- 介绍下分层存储体系和 CPU 三级缓存
- 为什么 CPU访问寄存器的速度比访问内存CPUCache 的速度快
- 固态硬盘和机械硬盘区别
- 操作系统本身为用户提供什么功能
- 什么是缓冲区溢出?
- 介绍下进程的地址空间(虚拟地址和物理地址)
- 一段代码从程序到执行经历怎么样的过程(程序在计算机中是如何运行起来的)
- 什么是页表、什么是快表
- 从本地读取一个文件通过网络发送到另一端,中间涉及几次拷贝
- 单线程怎么保证高并发?
- select/poll/epoll 分别讲讲
- 谈谈数据库中索引的理解,索引和主键区别
- 现在普通关系数据库用得数据结构是什么类型的数据结构
- 索引的优点和缺点
- 关系型数据库和非关系数据库的特点
- 乐观锁与悲观锁的区别
- 数据库范式:第一第二第三范式
- 数据库日志类型作用
- B TREE 和B+TREE的区别
- union和join
- Innodb和Myisam的区别
- mysql架构是什么样的?
- 一条SQL语句在数据库框架中的执行过程
- 数据库中常见的锁都有哪些?
- 优化索引的办法有那些
- mysql为啥会产生死锁呢?如何避免他?
- 在Mysql中,数据要写入磁盘,redolog也要写入磁盘,为什么要多此一举?
- MySQL的行级锁有那些种类?
- mysql索引失效有哪几种情况?
- 数据库事务隔离级别有那些?
- mysql数据库中,产生的redolog都会直接写入磁盘吗?
- 数据库的ACID特性
- MySQL的主从复制是如何实现的?
- mysql的索引都有那些?
- Redis 有什么作用?为什么要用 Redis
- Redis 的底层数据结构有哪些
- 介绍 intset 及其升级过程,支持降级吗
- 介绍 SDS,Redis 为什么要使用 SDS 而不是 C 字符串
- 介绍 dict,什么是 rehash?什么是渐进式 rehash
- 介绍 ziplist,什么是连锁更新?quicklist、lispack
- 介绍 Redis 的 skiplist
- Redis 数据类型(对象)有哪些
- Redis String 原理和使用场景(分布式锁)
- Redis List 的原理和使用场景
- Redis Set 的原理和使用场景
- Redis ZSet 的原理和使用场景(延迟队列)
- 为什么 Zset 需要同时使用跳表和字典来实现?
- 为什么 Redis 使用跳表而不是红黑树来实现 Zset
- Redis Hash 的原理和使用场景
- Redis的HyperLogLog的原理和使用场景
- Redis的Bitmap的原理和使用场景
- Redis中Stream的原理和使用场景
- Redis中数据(键值对)是怎么存储的
- Redis如何判断键是否过期?过期键的删除策略有哪些
- Redis的key设定24h过期时间,那么24h后就一定会过期吗
- Redis内存淘汰策略
- Redis的两种持久化方式以及优缺点
- 为什么AOF后台重写和BGSAVE命令都用子进程而不是线程?
- Redis是单线程还是多线程?Redis6.0之后为何又引入了多线程
- Redis不是单线程吗,为什么会存在并发安全问题
- Redis单线程在多核机器里使用会不会浪费机器资源
- 讲一讲Redis主从复制
- 讲一讲Redis的哨兵
- 讲一讲Redis的集群
- Redis主从复制、哨兵、集群的区别
- 什么是一致性哈希,Redis集群为什么不用一致性哈希
- 如何解决Redis集群数据丢失问题(异步复制、集群脑裂)
- 介绍Redis事务(Redis能实现ACID吗)
- Redis缓存穿透问题及其解决方案
- Redis缓存雪崩问题及其解决方案
- Redis缓存击穿问题及其解决方案
- Redis的BigKey问题及其解决方案
- 如何解决缓存和数据库一致性问题
- Redis和Memcached的区别
- Redis为什么这么快
- bitmap
- Map-Reduce原理
- BloomFilter原理
- Trie树原理
- LSM树原理
- 工作中常用的linux 命令
- 编译工具GCC
- 调试工具GDB
- 性能优化工具Perf
- 内存泄露检查工具Valgrind
- makefile编写
工欲善其事必先利其器
- 联机五子棋(c实现)
- fileHttpServer(go语言实现)
- Sqlgen(shell脚本实现的批量操作mysql)
- 单机存储引擎(C++实现的跳表)
- NosqlAttack (python实现)
大家好,我是程序员Carl,《代码随想录》作者,哈工大师兄,先后在腾讯和百度从事分布式技术研发。