Linux C/C++方向开发(13周学习路线)

第一阶段（C语言及项目实战）

Week1

• 学习C语言的目的，C的基本数据类型，整型(各种进制变换及补码)，浮点型，字符型等
• C语言的13种类型运算符及表达式
• 选择循环结构程序设计
• 一维二维数组存储原理及灵活使用
• 指针的本质，指针的偏移与传递，一级指针(基本类型指针，数组指针，函数指针等)，二级指针
• 函数的使用，函数内不同变量的作用域及有效期等

Week2

• 结构体，链表的增删改查，联合体，枚举，从链表延伸各种高级数据结构等
• 基本排序算法(冒泡，选择，插入，快排，堆排)等，对比不同排序算法掌握时间复杂度，理解空间复杂度等，掌握常用排序接口qsort，同时实现索引式排序，理解索引本质
• 文件的打开，读写，偏移，关闭等
• 学生管理系统项目实战(通过学生管理系统掌握用户登录，文件中链式数据结构的初始化，程序的结构化设计，文件的新建修改存储等)

第二阶段（Linux服务器开发及项目实战）

Week1

• Linux概述，为什么学习Linux系统编程，掌握操作系统的三层结构，POSIX标准，准确把握学习方向等
• Linux常用命令，通过命令能够在Linux下熟练进行各种操作(用户创建配置，文件及目录新增删除查找，权限改变，文件内容查找，磁盘内存查看等)
• VIM编辑器，能够熟练编写代码，自动对齐，联想，批量替换等操作灵活掌握
• GCC编译器，掌握预处理，编译，汇编，链接每个过程文件实际变化，动态库、静态库编写，生成，调用、GDB调试
• Makefile工程管理器，能够编写通用性强的Makefile
• Linux文件操作编程，通过Linux的文件操作接口实现文件的打开(多种模式均需掌握)，读写，关闭。Stat文件状态获取，DIR系列接口能够自行实现目录深度优先，广度优先遍历，文件空洞设计，mmap文件映射高效操作文件，使用管道文件通信掌握select多路复用等
• 通过Linux一系列文件操作，掌握VFS文件系统原理，解析iNode与Dentry存储原理，B+树存储结构等，为以后理解各种文件系统，数据库，大数据框架的实现做好准备

Week2

• Linux多进程机制，进程的调度，进程的创建，退出，资源回收等，通过对进程RSTZ等状态变化的把握，理解调度本质，队列思想，并发与并行，负载均衡等
• 进程间通信、标准流管道，无名管道，有名管道编程，能够通过管道灵活实现各种情况下的进程间通信
• 共享内存创建，连接，使用，删除等，掌握虚拟地址到物理地址的转换原理，理解共享内存与Mmap的差异
• 信号量原理解析，原子操作分析，能够使用信号量保护共享资源，计数信号量理解生产者消费者模式
• 信号的产生，处理，阻塞等操作，能够熟练进行信号处理行为设定，充分理解异步原理

Week3

• Linux多线程原理，线程的创建，退出，资源回收等
• 线程的取消，取消失败分析，异步取消的资源清理等
• 线程互斥锁mutex、线程条件变量同步机制，深入理解同步及异步编程等
• 可重入函数，不可重复函数
• 网络编程模型解析，网络协议解析等

Week4

• Socket编程基本原理讲解，通过Socket实现TCP、UDP通信
• Select，epoll多路复用讲解，实现原理，并发处理等
• Socket结合epoll实现即时通信，文件传输等
• 进程池模型讲解，通过进程池实现文件的并行下载
• 线程池模型讲解，通过线程池实现文件的并行下载

Week5

• Mysql安装配置，数据库及表的创建删除，表的增删改查，销毁等，C连接Mysql进行增删改查
• Mysql索引讲解，索引是什么，为什么需要索引，目前索引的类型及索引的内部实现原理
• 单元测试方法(等价类，边界值，因果图，判定表，状态机，正交分析法等测试方法讲解)
• 通用加密算法解析，散列算法，对称加密，非对称加密算法等
  文件服务器项目实战(功能匹配百度网盘)
• (包括用户注册，登录验证，文件查看，上传，下载，删除
• 下载具备下载提速，断点续传，多点下载等功能
• 服务器文件系统升级，实现不同用户相同文件秒传功能）
• 文件授权查看功能，类似百度网盘分享

第三.一阶段(C++语言基础4周)

Week1

• Git版本控制系统
• Vim编辑器IDE化
• C++与C语言的差别，字符串类型std::string
• 类的定义，三种访问修饰符，对象的创建和销毁
• 设计模式之单例模式
• new/delete表达式扩展
• 容器之vector
• C++输入输出流
• 日志系统log4cpp的学习

Week2

• 友元函数、友元类
• C++运算符重载
• 全局类，嵌套类，局部类；
• 设计模式之Pimpl,Singleton变种
• 写时复制(COW)技术详解
• 设计模式之代理模式
• xml文件解析(开源库TinyXml2)
• 正则表达式匹配字符串(开源库Boost.Regex)
• 泛型编程，模板，函数模板，类模板

Week3

• 标准模板库STL总体概述
• STL六大组件：容器、迭代器、适配器、算法、函数对象、空间配置器
• STL迭代器源码剖析
• STL容器适配器、迭代器适配器、算法适配器
• STL空间配置器底层源码剖析
• 实现自定义Vector类

Week4

• C++11新特性之移动语义
• 资源管理之RAII技术，智能指针
• 数据格式之JSON字符串解析
• 面向对象之继承，基类，派生类对象的创建和销毁，基类与派生类对象间的转换，派生类对象间的转换
• 面向对象之多态，虚函数的实现原理，虚函数的访问，纯虚函数，抽象类
• 面向对象设计原则，UML，类图，序列图
• 设计模式之工厂模式，观察者模式

第三.二阶段

（C++进阶）

Week5

• 使用C++封装POSIX线程
• 生产者-消费者问题，互斥锁，条件变量，线程
• 线程池封装
• 并发服务器模型详解，socket编程
• TCP协议，同步/异步，阻塞/非阻塞
• IO复用模型，网络IO模型
• Reactor模式、Proactor模式特点
• 网络库TcpServer框架实现
• Linux下timerfd/eventfd封装

第四阶段（C++项目开发）

Week6

项目一：文本纠错

• 使用IO流创建词典和索引文件
• 将线程池与网络库结合起来搭建服务器框架
• 根据业务逻辑响应客户端的请求
• 为了提高程序的查询效率，实现缓存系统
• 使用分词库cppjieba处理中文

Week7

项目二: 基于RSS的内容定制化搜索引擎

• 搜索引擎概述
• 使用开源库log4cpp处理日志
• 基于RSS文件建立网页库,网页偏移库
• 采用TF-IDF算法建立倒排索引库
• 采用余弦相似度算法对网页进行排序
• 根据查询词自动生成文档摘要
• 将计算结果打包成JSON数据报返回给客户端

最后（就业及面试）

Week1(2天)

• 就业指导
• （常见面试题讲解，面试准备，简历制作，简历修改，面试辅导等）