数据结构

链表：http://blog.csdn.net/luckyxiaoqiang/article/details/7393134

二叉树：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888

二叉树非递归遍历：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html

并查集：http://blog.csdn.net/dellaserss/article/details/7724401/

数据库

Mysql 锁：http://blog.csdn.net/xifeijian/article/details/20313977

mysql 索引：https://my.oschina.net/sharesuiyue/blog/481441?p={{currentPage-1}}

 计算机网络

http协议：http://www.blogjava.net/zjusuyong/articles/304788.html

                http://www.cnblogs.com/ranyonsue/p/5984001.html

                http://www.cnblogs.com/li0803/archive/2008/11/03/1324746.html

tcp：http://www.cnblogs.com/bizhu/archive/2012/05/12/2497493.html

         http://blog.csdn.net/kennyrose/article/details/7557917

操作系统

多路io复用：http://www.cnblogs.com/Anker/p/3265058.html

io：http://blog.csdn.net/hguisu/article/details/7453390

      http://blog.chinaunix.net/uid-26000296-id-3754118.html

进程间通信：http://blog.csdn.net/alexlee1986/article/details/21227417

进程地址空间：http://blog.csdn.net/do2jiang/article/details/4690967

多线程：http://m.blog.csdn.net/jjj19891128/article/details/24393661

后面想到别的会继续写一下

数据结构

堆排、快排等排序算法时间复杂度

稳定的快排实现（ps：可以用额外空间）

STL中的各种容器：vector，map，list、set、hashtable

STL中的sort算法实现原理，hashMap和map区别

STL中的内存管理，仿函数

Map的value和key有什么要求

各种树：二叉树，AVL树，B_树，B+树，RB树，RD树，R树（范围搜索）

红黑树的特点，是怎么增删节点的，与AVL树的区别

最短路径算法：迪杰斯特拉，弗洛伊德，A-Star，D-Star，SPFA

动态规划：01背包，最大和连续子序列。。。

Hashtable扩容（ps：参考redis的扩容机制）

链表：反转、环、环的入口，是否相交，冒泡、快排，回文。。

二叉树：最近祖先、非递归前后中遍历，层序遍历。。

（Ps:可以搜轻松搞定链表/二叉树，csdn博客）

LRU的实现（Ps：利用双向循环链表）

二分图，败者树（多路归并），后缀树、字典树。。

数据库

索引：聚集索引、非聚集索引、B+树，为什么用B+树

范式，SQL语句

事物：四条特性，事物隔离级别，

Delete，drop。Trutrate（这个单词瞎写的）的区别

锁：乐观锁，悲观锁，读写锁。。。

SQL语句性能优化（大部分是使用索引）

以上是关系型数据库，菲关系型主要了解redis

Redis数据类型，为什么快，持久化方式，负载均衡

计算机网络

Tcp，upd的区别

Tcp为什么是安全的，tcp的字段有哪些，传输过程中可以被修改吗

Tcp第二次握手失败的情况

在浏览器输入一个url，会发生什么，哪些地址会改变，哪些不会改变

滑动窗口，流量控制

http字段，状态码

操作系统

多线程。多进程的区别，通信方式，调度方式

死锁、银行家算法、内存管理（段、页），lru、lfu。。。

线程安全、线程池、

Cas，生产者消费者模型

多路io复用（select，epoll），阻塞，非阻塞io

Win核心编程：消息机制，windgb使用，建议可以写一个类似有道词典的屏幕取词功能

文件系统

linux基本指令

C/C++基础

Extern用法，

从代码到程序的过程，是怎么寻址的

虚函数，菱形继承中的内存分布情况

不同的内存空间（堆、栈、代码区、自由存储区。。）

虚拟内存

内存对齐，为什么要内存对齐

智能指针

C++11的新特性右值引用、lambda表达式。。。

静态库、动态库区别

四种强制类型转换的区别

怎么检测内存泄漏