<span>Linux C/C++方向开发(13周学习路线)</span>
第一阶段(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天)
- 就业指导
- (常见面试题讲解,面试准备,简历制作,简历修改,面试辅导等)