learnNote

一、语言本身 变量、条件、循环、字符串、数组、函数、结构体······ C语言重点:指针、内存管理 1、面向对象的三大特性:封装、继承、多态 2、类的访问权限:private、protected、public 3、类的构造函数、析构函数、赋值函数、拷贝函数 4、移动构造函数与拷贝构造函数对比 5、深拷贝与浅拷贝的区别 6、空类有哪些函数?空类的大小? 7、内存分区:全局区、堆区、栈区、常量区、代码区 8、C++与C的区别 9、struct与class的区别 10、struct内存对齐 11、new/delete与malloc/free的区别 12、内存泄露的情况 13、sizeof与strlen对比 14、指针与引用的区别 15、野指针产生与避免 16、多态:动态多态、静态多态 17、虚函数实现动态多态的原理、虚函数与纯虚函数的区别 18、继承时,父类的析构函数是否为虚函数?构造函数能不能为虚函数?为什么? 19、静态多态:重写、重载、模板 20、static关键字:修饰局部变量、全局变量、类中成员变量、类中成员函数 21、const关键字:修饰变量、指针、类对象、类中成员函数 22、extern关键字:修饰全局变量 23、volatile关键字:避免编译器指令优化 24、四种类型转换:static_cast、dynamic_cast、const_cast、reinterpret_cast 25、右值引用 26、std::move函数 27、四种智能指针及底层实现:auto_ptr、unique_ptr、shared_ptr、weak_ptr 28、shared_ptr中的循环引用怎么解决?(weak_ptr) 29、vector与list比较 30、vector迭代器失效的情况 31、map与unordered_map对比 32、set与unordered_set对比 33、STL容器空间配置器

二、基础四大件 1.数据结构和算法: 数据结构:字符串、链表、二叉树、堆、栈、队列、哈希······ 算法:查找、排序、动态规划······

2.计算机网络 TCP/IP协议栈:ARP协议、IP协议、ICMP协议、TCP协议、UDP协议、DNS协议、HTTP协议、HTTPS协议 1、TCP超时重传时间选择 2、TCP流程控制 3、TCP拥塞控制(一定要弄清楚与流量控制的区别) 4、TCP三次握手及状态变化。为啥不是两次握手? 5、TCP四次挥手及状态变化。为啥不是三次挥手? 6、TCP连接释放中TIME_WAIT状态的作用 7、SYN泛洪攻击。如何解决? 8、TCP粘包 9、TCP心跳包 10、路由器与交换机的区别 1、UDP如何实现可靠传输 应用层: 1、DNS域名系统。采用TCP还是UDP协议?为什么? 2、FTP协议(了解) 3、HTTP请求报文与响应报文首部结构 4、HTTP1.0、HTTP1.1、HTTP2.0对比 5、HTTP与HTTPS对比 6、HTTPS加密流程 7、方法:GET、HEAD、POST、PUT、DELETE 8、状态码:1、2、3、4、5** 9、cookie与session区别 10、输入一个URL到显示页面的流程(越详细越好,搞明白这个,网络这块就差不多了)

3.操作系统 进程和线程:原子性、并发、锁······ 内存:内存分布、内存调度······ 1、进程与线程区别 2、线程同步的方式:互斥锁、自旋锁、读写锁、条件变量 3、互斥锁与自旋锁的底层区别 4、孤儿进程与僵尸进程 5、死锁及避免 6、多线程与多进程比较 7、进程间通信:PIPE、FIFO、消息队列、信号量、共享内存、socket 8、管道与消息队列对比 9、fork进程的底层:读时共享,写时复制 10、线程上下文切换的流程 11、进程上下文切换的流程 12、进程的调度算法 13、阻塞IO与非阻塞IO 14、同步与异步的概念 15、静态链接与动态链接的过程 16、虚拟内存概念(非常重要) 17、MMU地址翻译的具体流程 18、缺页处理过程 19、缺页置换算法:最久未使用算法、先进先出算法、最佳置换算法 操作系统的内容看起来不是很多,实际上每个问题答案的底层原理要弄懂还是很考验基本功的。比如:互斥锁与自旋锁的区别,实际上涉及到阻塞时线程的状态是不一样的。 互斥锁阻塞的线程是挂起的,此时系统会优先执行其它可执行的线程,就会将阻塞的线程切换到可执行线程,而当临界区执行的时间非常短时, 此时线程切换频繁、开销较大,此时就会采用自旋锁的方式,让阻塞的线程处于忙等状态。

4.设计模式 单例、工厂、代理、策略、模板方法

三、应用与编程实践 1.Linux操作系统:系统命令、基本shell编程 2.编译/调试工具:GCC编译器、写makefile、GDB调试器 3.Linux系统编程 (1).Linux API (2).多线程编程(实践):线程、资源、信号、同步、互斥、锁······

(3).网络编程:Linux网络编程API、IO函数······ 1、IO多路复用:select、poll、epoll的区别(非常重要,几乎必问,回答得越底层越好,要会使用) 2、手撕一个最简单的server端服务器(socket、bind、listen、accept这四个API一定要非常熟练) 3、线程池 4、基于事件驱动的reactor模式 5、边沿触发与水平触发的区别 6、非阻塞IO与阻塞IO区别

数据库 mysql 1、数据存储引擎:InnoDB、myISAM、Memory 2、数据库索引类型及原理:B+树索引、哈希表索引 3、锁:悲观锁、乐观锁 4、事务:事务的四大特性(ACID)、事务并发的三大问题、事务隔离级别及实现原理 5、多版本并发控制实现机制(MCVV)原理