计算机基础知识整理
基础知识整理
【写在前面】
本页面仅涉及基础知识的梳理，比如算法与数据结构，操作系统，数据库，C/C++等，这一块主要是确定性知识，是计算的基本东西，俗称”内功“。
————————————————————————————————————————————-
1. 数据结构与算法
1.1 书籍
（1）算法导论
（2）编程之美
（3）编程珠玑
（4）数据结构（C语言版）
（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010：http://ishare.iask.sina.com.cn/f/12828753.html
（6）《程序员面试笔试宝典》，何昊、叶向阳、窦浩编著
1.2 博客
（1）July的博客：http://blog.csdn.net/v_JULY_v
（2）编程之美：http://www.cppblog.com/flyinghearts/category/14112.html
（3）何海涛的博客：http://zhedahht.blog.163.com/blog/#m=0
（4）题酷发芽网：http://fayaa.com/tiku/
1.3 论坛
（1）CSDN算法板块：http://forum.csdn.net/SList/ST_Arithmetic/UnClosedList/
（2）水木清华算法板块：http://www.newsmth.net/nForum/board/Algorithm
（3）北邮人算法板块：http://bbs.byr.cn/board/ACM_ICPC
（4）一亩三分地：http://www.1point3acres.com/bbs/forum-84-1.html
1.4 网络链接
（1）数据结构与算法汇总：http://dongxicheng.org/structure/structure-algorithm-summary/
（2）快速排序及其优化：http://rdc.taobao.com/team/jm/archives/252
1.5 题库
（1）非常有用的101道算法题：http://blog.csdn.net/openhero/article/details/1607778
（2）140 个Google面试问题：http://www.cnblogs.com/hanyulcf/archive/2010/12/03/1895934.html
（3）sureinterview：http://www.sureinterview.com/lstqst#/tag/326002
（4）geeksforgeeks：http://www.geeksforgeeks.org/
（5）puzzles:http://puzzles.members.winisp.net/Programming/programmingPuzzles.htm#ShuffleArray
（6）IT interview：http://www.leetcode.com/
1.6 一些常见问题的专业术语
（1）0,1,2三值数组排序问题：http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/
（2）找零钱问题：http://www.algorithmist.com/index.php/Coin_Change
（3）矩阵旋转：http://en.wikipedia.org/wiki/In-place_matrix_transposition
（4）丑数：http://www.cnblogs.com/mingzi/
（5）圆内生成随机点：http://ngloom.me/2011/10/17/rand_points_in_circle/
（6）字符串最长回文串：http://www.felix021.com/blog/read.php?2040
（7）加减乘除实现：http://www.sureinterview.com/shwqst/43005/
（8）Hash实现：http://burtleburtle.net/bob/hash/doobs.html
————————————————————————————————————————————-
2. C/C++语言
2.1 书籍
（1）C++ Primer Plus
（2）C语言程序设计
（3）程序员自我修养–链接、装载与库
2.2 网络链接
（1）虚函数原理：http://www.learncpp.com/cpp-tutorial/125-the-virtual-table/
（2）this指针原理：http://www.bogotobogo.com/cplusplus/this_pointer.html
（3）类的sizeof：http://blog.csdn.net/pizi0475/article/details/6292556
（4）定义变长，连续结构体：http://hi.baidu.com/jrckkyy/blog/item/e86835d653162f2306088b3e.html
（5）根据成员变量的指针获取结构体变量的指针：http://en.wikipedia.org/wiki/Offsetof
（6）C语言扩展：http://www.kerneltravel.net/newbie/gcc_man.html#5.7
（7）C语言常用宏定义：http://www.cnitblog.com/zouzheng/archive/2007/08/31/32691.aspx
（8）C中的MIN，MAX宏实现：http://blog.csdn.net/snowbabybw/article/details/6120780
（9）C语言变长参数：http://bigwhite.blogbus.com/logs/20468193.html
2.3 常见库函数的实现
（1）谈isdigit(c)函数的实现效率：http://blog.vckbase.com/smileonce/archive/2005/01/19/2703.aspx
2.4 有趣的问题
（1）Quine程序：http://en.wikipedia.org/wiki/Quine_%28computing%29
————————————————————————————————————————————-
3. Linux
3.1 书籍
（1）深入理解计算机系统
（2） Unix高级环境编程
3.2 网络链接
（1）Linux内存管理基本概念：http://vmlinz.is-programmer.com/posts/26540.html
————————————————————————————————————————————-
4. MySQL
4.1 书籍
（1）MYSQL性能调优与架构设计
4.2 网络链接
（1）数据库范式：http://mooncome.blog.hexun.com/46766650_d.html
————————————————————————————————————————————-
5. 系统设计
（1）cache系统设计：http://blog.csdn.net/hexinuaa/article/details/6630384
（2）计算器设计：http://baike.baidu.com/view/2582.html
（3）电梯调度算法：http://hi.baidu.com/shatianxigua/blog/item/16e86b2be50caa94023bf66b.html
（4）迷宫生成：http://en.wikipedia.org/wiki/Maze_generation_algorithm
————————————————————————————————————————————-
找工作需要看哪些书籍？
看看这位师兄的经验：http://meterfield.com/otbzi/?p=39