面试基础知识整理

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