软件开发中常见知识总结
最近在准备软件开发的笔试面试，复（yu）习（xi）了一些在软件开发中的常见知识。为了给自己攒点RP，故与大家分享一二。
软件开发需要准备的比较多，主要分为编程语言，数据结构和算法，计算机网络，计算机操作系统，数据库，设计模式，软件工程，软件测试。作为一个软件开发者（程序
猿）至少需要熟练一种语言，目前比较常见和普遍的有C/C++,，java ，python，C#（取2017年6月TIOBE编程语言排行榜前5），web端主要是javascript（js）和php，移动端
主要是java（android）和Objective-c（IOS），python热度持续上升，与最近机器学习，应该人工智能比较火有关吧。当然，编程语言在精不在多，曾经LZ也纠结过学哪种语
言比较好，哪种语言比较厉害，结果最后才发现一点用都没有。每种语言都有自己的擅长之处，根据自己的情况选择一门努力加深即可。
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
一.编程语言（以C++为例）
基础部分：
//基本类型，复合类型，表达式，关键字，函数，头文件
基本类型：
bool, char, wchar_t, char16_t, char32_t
short , int ,long,long long ,float, double ,long double.
可能大家觉得简单，没什么问题。
1.上述基本类型在32/64位系统上求sizeof大小。
2.上述基本类型取值范围，signed和unsigned溢出如何处理。
3.类型之间如何转换，精度如何。
4.类型在计算机上的储存方式。
复合类型：
引用& : 为对象起另外一个名字。 在C++11中增加了右值引用（rvalue reference）
指针* : 指向另一种类型的复合类型。 函数指针，指针函数，数组指针，指针数组
指针和引用区别
struct union enum的使用
表达式：
常量表达式，值不会改变 const constexpr 修饰
关系，赋值，比较，移位操作符的优先顺序与结合顺序
sizeof 与strlen的使用
sizeof（）（基本类型，空结构体，空类，虚函数，static修饰的变量，字符串，指针，数组，作为参数的数组）
auto 和decltype C++11中增加
内存对齐原则
关键字：
const和static
const int *p; int const *p ; int * const p; const修饰函数，成员函数，形参
static 局部变量，全局变量，函数，成员函数等
violate和explcit
解释作用
函数：
内联函数与#define
递归理解
参数传递方式：值传递，引用传递，指针传递
头文件：
#include<> ""
#define
#ifdef #ifndef #endif 作用
中级部分：
.内存管理：运行一个程序，所有变量和函数存放的内存地址在哪？
堆和栈的区别
new delete malloc free
c++四种强制类型转换：dynamic_cast ，static_cast， const_cast，reinterpret_cast
类，空类的大小，空类有哪些默认类成员函数（构造，析构，拷贝，赋值，取址）
类初始化列表顺序
友元函数
构造，析构函数重载
构造函数与析构函数调用顺序，构造顺序： 先调用基类构造函数，再调用成员类构造函数，最后调用 本身 的构造函数，析构顺序相反
构造函数中可不可以抛出异常？析构函数呢？
构造函数和析构函数能不能是虚函数？能不能调用虚函数？
重载运算符，哪些不能重载？
高级部分：
浅拷贝和深拷贝
虚函数实现机制
C++对象内存模型分布
内存泄漏如何检测
对内存池的理解
C++11新特性：auto/decltype 序列for循环 Lambda表达式 变长参数的模板 智能指针shared_ptr,unique_ptr,weak_ptr
STL 序列式容器（a-v-d-l-fl），关联式容器（set/map,multi），无序容器（unordered_set,map,multi）
特殊容器（stack,queue,pq,bitset）迭代器，算法 仿函数（函数对象） 迭代适配器（adaptor） 空间适配器（allocator）
Windows下的内存管理
Windows消息机制的流程.
常见类库的使用：STL，MFC，BOOST
参考书籍《C++ Primer Plus》《C++ Primer》《STL标准库》《Effective C++》《深度探索c++对象模型》《STL源码剖析》本本经典
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
二.数据结构和算法
链表（单向链表，双向链表，循环链表），判断链表是否有环，链表反转，链表逆序输出，两个链表第一个公共结点
队列和栈，两个队列实现一个栈，两个栈实现一个队列
字符串 常用字符串处理 字符串匹配 KMP算法
树 二叉树前序 ，中序， 后序， 层序 二叉树镜像 二叉树 树 森林之间的转换 Huffman
图 DFS BFS 最小生成树 最短路径 最大流 拓扑排序 关键路径
van Emde Boas树 斐波那契堆，Treap树堆，线段树 伸展树 跳跃表 划分树 不相交集合，哈希表，并查集，字典树，后缀树/数组
排序算法（交换类，插入类，选择类，归并，基数）
查找算法（有序表，索引，搜索树BST，平衡树AVL，红黑树RBT，B树B+B-B*）
分治法，动态规划，贪心算法，摊还分析（聚合分析，核算法，势能法，动态表）
参考书籍 《大话数据结构》《算法导论》《运筹学》《编程之美》《剑指offer》《编程珠玑》
刷题必备 leetcode ， topcoder ，lintcode，牛客，各大校园OJ
-------------------------------------------------------------------------------------------------------------
三.计算机网络
OSI7层模型（TCP4层）每层的作用和协议，URL到页面过程
http/https,get/post以及幂等性，http协议头，http网络攻击（CSRF、XSS）
TCP/UDP/IP报头
ARP & RARP ICMP & IGMP
ping telnet traceroute
TCP最大连接数
tcp/udp 区别
tcp 如何保证可靠连接
三次握手和四次挥手详细过程
拥塞控制（过//程、阈值）
流量控制与滑动窗口
time_wait的危害
参考书籍《计算机网络》《TCP/IP详解》（卷一就够了）《Unix环境编程》《Unix网络编程》《linux高性能服务器编程》
-------------------------------------------------------------------------------------------------------------------------------------
四.计算机操作系统
操作系统几种分类
进程通信IPC（几种方式）
进程与线程区别
OS几种策略（页面置换，进程调度）
互斥与死锁相关
linux常用命令
linux内核相关
参考书籍《Linux鸟哥私房菜》《现代操作系统》《深入理解计算机系统(CSAPP)》《Linux内核设计与实现》
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
五.数据库
//数据库的范式，事务的ACID
//索引(包括分类及优化方式，失效条件，底层结构)
//SQL语法(join,union,子查询,having,group by)
//引擎对比（InnoDB，MyISAM）
//数据库的锁（行锁，表锁，页级锁，意向锁，读锁，写锁，悲观锁，乐观锁，以及加锁的select sql方式）
//隔离级别，依次解决的问题（脏读、不可重复读、幻读）
//优化（explain，慢查询，show profile）
//分库分表，主从复制，读写分离。
//Nosql相关（redis和memcached区别之类的，如redis，redis）
参考书籍《深入浅出MySQL》
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
六.设计模式
框架是大智慧，用来对软件设计进行分工；设计模式是小技巧，对具体问题提出解决方案，以提高代码复用率，降低耦合度。
设计模式，单例，工厂，策略，装饰，桥接等23种Gof
框架模式：MVC，MTV，MVP，CBD，ORM
C++的QT、MFC、gtk,ACE,wxwindows，Java的SSH 、SSI，php的 smarty(MVC模式)，python的django(MTV模式)等等
库 STL,BOOST,COM,MFC
参考书籍《大话设计模式》
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
七.软件工程 需求，概要，详细，编码，测试，维护
版本控制工具 SVN,Git, VSS,CVS, ClearCase, StarTeam
自动化工具: 代码生成、依赖管理、版本管理、环境分配、打包部署、线上监控等，Apollo
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
八.软件测试
单元测试，集成测试，系统测试，验收测试
黑盒测试（等价类划分，边界值分析，因果图和判定表，正交实验法，状态图法）
白盒测试（逻辑驱动，基本路径，循环覆盖）
压力测试、云测试、回归测试、topsite测试
Bug管理工具JIRA，测试用例管理Testlink
自动化测试
功能自动化测试工具：Watir、Selenium、MaxQ、WebInject
性能自动化测试工具：Jmeter、OpenSTA、DBMonster、TPTEST、Web Application Load Simulator
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
以后就是复习列表，皆是基础。部分参考来源于CSDN，博客园，知乎，牛客，百度百科。
欢迎补充~