【写在前面】本页面仅涉及基础知识的梳理，比如算法与数据结构，操作系统，数据库，C/C++等，这一块主要是确定性知识，仅有对或者不对之说，可探讨的地方较少，对于找工作的同学会比较有用。对于已工作的同志，可绕过此页面，直接前往“专业知识处理”。

原文地址：http://dongxicheng.org/knowledges-carding/

————————————————————————————————————————————-

1. 数据结构与算法

1.1 书籍

（1）算法导论

（2）编程之美

（3）编程珠玑

（4）数据结构（C语言版）

（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010：

（6），何昊、叶向阳、窦浩编著

1.2 博客

（1）July的博客：

（2）编程之美：

（3）何海涛的博客：

（4）题酷发芽网：

1.3 论坛

（1）CSDN算法板块：

（2）水木清华算法板块：

（3）北邮人算法板块：

（4）一亩三分地：

（5）mitbbs “待字闺中”板块： 

1.4 网络链接

（1）数据结构与算法汇总：

（2）快速排序及其优化：

1.5 题库

（1）非常有用的101道算法题：

（2）140 个Google面试问题：

（3）sureinterview：

（4）geeksforgeeks：

（5）puzzles:

（6）IT interview：

1.6 一些常见问题的专业术语

（1）0,1,2三值数组排序问题：

（2）找零钱问题：

（3）矩阵旋转：

（4）丑数：

（5）圆内生成随机点：

（6）字符串最长回文串：

（7）加减乘除实现：

（8）Hash实现：

————————————————————————————————————————————-

2. C/C++语言

2.1 书籍

（1）C++ Primer Plus

（2）C语言程序设计

（3）程序员自我修养–链接、装载与库

2.2 网络链接

（1）虚函数原理：

（2）this指针原理：

（3）类的sizeof：

（4）定义变长，连续结构体：

（5）根据成员变量的指针获取结构体变量的指针：

（6）C语言扩展：

（7）C语言常用宏定义：

（8）C中的MIN，MAX宏实现：

（9）C语言变长参数：

2.3 常见库函数的实现

（1）谈isdigit(c)函数的实现效率：

2.4 有趣的问题

（1）Quine程序：

————————————————————————————————————————————-

3. Linux

3.1 书籍

（1）深入理解计算机系统

（2） Unix高级环境编程

3.2 网络链接

 

 

（1）Linux内存管理基本概念：

————————————————————————————————————————————-

4. MySQL

4.1 书籍

（1）MYSQL性能调优与架构设计

4.2 网络链接

（1）数据库范式：

————————————————————————————————————————————-

5. 系统设计

（1）cache系统设计：

（2）计算器设计：

（3）电梯调度算法：

（4）迷宫生成：

————————————————————————————————————————————-

找工作需要看哪些书籍？

看看这位师兄的经验：