软件相关基础知识整理

柔情只为你懂 2022-09-18 02:50 171阅读 0赞

**看到一个很好的博客（[董的博客][Link 1]），上面有篇总结性文章，于是转载了过来**

**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][http_ishare.iask.sina.com.cn_f_12828753.html]

（6）[《程序员面试笔试宝典》][Link 2]，何昊、叶向阳、窦浩编著

**1.2 博客**

（1）July的**博客**：[http://blog.csdn.net/v\_JULY\_v][http_blog.csdn.net_v_JULY_v]

（2）编程之美：[http://www.cppblog.com/flyinghearts/category/14112.html][http_www.cppblog.com_flyinghearts_category_14112.html]

（3）何海涛的**博客**：[http://zhedahht.blog.163.com/blog/\#m=0][http_zhedahht.blog.163.com_blog_m_0]

（4）题酷发芽网：[http://fayaa.com/tiku/][http_fayaa.com_tiku]

**1.3 论坛**

（1）CSDN算法板块：[http://forum.csdn.net/SList/ST\_Arithmetic/UnClosedList/][http_forum.csdn.net_SList_ST_Arithmetic_UnClosedList]

（2）水木清华算法板块：[http://www.newsmth.net/nForum/board/Algorithm][http_www.newsmth.net_nForum_board_Algorithm]

（3）北邮人算法板块：[http://bbs.byr.cn/board/ACM\_ICPC][http_bbs.byr.cn_board_ACM_ICPC]

（4）一亩三分地：[http://www.1point3acres.com/bbs/forum-84-1.html][http_www.1point3acres.com_bbs_forum-84-1.html]

**1.4 网络链接**

（1）数据结构与算法汇总：[http://dongxicheng.org/structure/structure-algorithm-summary/][http_dongxicheng.org_structure_structure-algorithm-summary]

（2）快速排序及其优化：[http://rdc.taobao.com/team/jm/archives/252][http_rdc.taobao.com_team_jm_archives_252]

**1.5 题库**

（1）非常有用的101道算法题：[http://blog.csdn.net/openhero/article/details/1607778][http_blog.csdn.net_openhero_article_details_1607778]

（2）140 个Google面试问题：[http://www.cnblogs.com/hanyulcf/archive/2010/12/03/1895934.html][http_www.cnblogs.com_hanyulcf_archive_2010_12_03_1895934.html]

（3）sureinterview：[http://www.sureinterview.com/lstqst\#/tag/326002][http_www.sureinterview.com_lstqst_tag_326002]

（4）geeksforgeeks：[http://www.geeksforgeeks.org/][http_www.geeksforgeeks.org]

（5）puzzles:[ http://puzzles.members.winisp.net/Programming/programmingPuzzles.htm\#ShuffleArray][http_puzzles.members.winisp.net_Programming_programmingPuzzles.htm_ShuffleArray]

（6）IT interview：[http://www.leetcode.com/][http_www.leetcode.com]

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

（1）0,1,2三值数组排序问题：[http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/][http_www.csse.monash.edu.au_lloyd_tildeAlgDS_Sort_Flag]

（2）找零钱问题：[http://www.algorithmist.com/index.php/Coin\_Change][http_www.algorithmist.com_index.php_Coin_Change]

（3）矩阵旋转：[http://en.wikipedia.org/wiki/In-place\_matrix\_transposition][http_en.wikipedia.org_wiki_In-place_matrix_transposition]

（4）丑数：[http://www.cnblogs.com/mingzi/][http_www.cnblogs.com_mingzi]

（5）圆内生成随机点：[http://ngloom.me/2011/10/17/rand\_points\_in\_circle/][http_ngloom.me_2011_10_17_rand_points_in_circle]

（6）字符串最长回文串：[http://www.felix021.com/blog/read.php?2040][http_www.felix021.com_blog_read.php_2040]

（7）加减乘除实现：[http://www.sureinterview.com/shwqst/43005/][http_www.sureinterview.com_shwqst_43005]

（8）Hash实现：[http://burtleburtle.net/bob/hash/doobs.html ][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/][http_www.learncpp.com_cpp-tutorial_125-the-virtual-table]

（2）this指针原理：[http://www.bogotobogo.com/cplusplus/this\_pointer.html][http_www.bogotobogo.com_cplusplus_this_pointer.html]

（3）类的sizeof：[http://blog.csdn.net/pizi0475/article/details/6292556][http_blog.csdn.net_pizi0475_article_details_6292556]

（4）定义变长，连续结构体：[http://hi.baidu.com/jrckkyy/blog/item/e86835d653162f2306088b3e.html][http_hi.baidu.com_jrckkyy_blog_item_e86835d653162f2306088b3e.html]

（5）根据成员变量的指针获取结构体变量的指针：[http://en.wikipedia.org/wiki/Offsetof][http_en.wikipedia.org_wiki_Offsetof]

（6）C语言扩展：[http://www.kerneltravel.net/newbie/gcc\_man.html\#5.7][http_www.kerneltravel.net_newbie_gcc_man.html_5.7]

（7）C语言常用宏定义：[http://www.cnitblog.com/zouzheng/archive/2007/08/31/32691.aspx][http_www.cnitblog.com_zouzheng_archive_2007_08_31_32691.aspx]

（8）C中的MIN，MAX宏实现：[http://blog.csdn.net/snowbabybw/article/details/6120780][http_blog.csdn.net_snowbabybw_article_details_6120780]

（9）C语言变长参数：[http://bigwhite.blogbus.com/logs/20468193.html][http_bigwhite.blogbus.com_logs_20468193.html]

**2.3 常见库函数的实现**

（1）谈isdigit(c)函数的实现效率：[http://blog.vckbase.com/smileonce/archive/2005/01/19/2703.aspx][http_blog.vckbase.com_smileonce_archive_2005_01_19_2703.aspx]

**2.4 有趣的问题**

（1）Quine程序：[http://en.wikipedia.org/wiki/Quine\_%28computing%29][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][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][http_mooncome.blog.hexun.com_46766650_d.html]

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

**5. 系统设计**

（1）cache系统设计：[http://blog.csdn.net/hexinuaa/article/details/6630384][http_blog.csdn.net_hexinuaa_article_details_6630384]

（2）计算器设计：[http://baike.baidu.com/view/2582.html][http_baike.baidu.com_view_2582.html]

（3）电梯调度算法：[http://hi.baidu.com/shatianxigua/blog/item/16e86b2be50caa94023bf66b.html][http_hi.baidu.com_shatianxigua_blog_item_16e86b2be50caa94023bf66b.html]

（4）迷宫生成：[http://en.wikipedia.org/wiki/Maze\_generation\_algorithm][http_en.wikipedia.org_wiki_Maze_generation_algorithm]

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

[Link 1]: http://dongxicheng.org/
[http_ishare.iask.sina.com.cn_f_12828753.html]: http://ishare.iask.sina.com.cn/f/12828753.html
[Link 2]: http://www.amazon.cn/%E7%A8%8B%E5%BA%8F%E5%91%98%E9%9D%A2%E8%AF%95%E7%AC%94%E8%AF%95%E5%AE%9D%E5%85%B8-%E4%BD%95%E6%98%8A/dp/B009VR5JXG/ref=sr_1_3?s=books&ie=UTF8&qid=1352082043&sr=1-3
[http_blog.csdn.net_v_JULY_v]: http://blog.csdn.net/v_JULY_v
[http_www.cppblog.com_flyinghearts_category_14112.html]: http://www.cppblog.com/flyinghearts/category/14112.html
[http_zhedahht.blog.163.com_blog_m_0]: http://zhedahht.blog.163.com/blog/#m=0
[http_fayaa.com_tiku]: http://fayaa.com/tiku/
[http_forum.csdn.net_SList_ST_Arithmetic_UnClosedList]: http://forum.csdn.net/SList/ST_Arithmetic/UnClosedList/
[http_www.newsmth.net_nForum_board_Algorithm]: http://www.newsmth.net/nForum/board/Algorithm
[http_bbs.byr.cn_board_ACM_ICPC]: http://bbs.byr.cn/board/ACM_ICPC
[http_www.1point3acres.com_bbs_forum-84-1.html]: http://www.1point3acres.com/bbs/forum-84-1.html
[http_dongxicheng.org_structure_structure-algorithm-summary]: http://dongxicheng.org/structure/structure-algorithm-summary/
[http_rdc.taobao.com_team_jm_archives_252]: http://rdc.taobao.com/team/jm/archives/252
[http_blog.csdn.net_openhero_article_details_1607778]: http://blog.csdn.net/openhero/article/details/1607778
[http_www.cnblogs.com_hanyulcf_archive_2010_12_03_1895934.html]: http://www.cnblogs.com/hanyulcf/archive/2010/12/03/1895934.html
[http_www.sureinterview.com_lstqst_tag_326002]: http://www.sureinterview.com/lstqst#/tag/326002
[http_www.geeksforgeeks.org]: http://www.geeksforgeeks.org/
[http_puzzles.members.winisp.net_Programming_programmingPuzzles.htm_ShuffleArray]: http://puzzles.members.winisp.net/Programming/programmingPuzzles.htm#ShuffleArray
[http_www.leetcode.com]: http://www.leetcode.com/
[http_www.csse.monash.edu.au_lloyd_tildeAlgDS_Sort_Flag]: http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Flag/
[http_www.algorithmist.com_index.php_Coin_Change]: http://www.algorithmist.com/index.php/Coin_Change
[http_en.wikipedia.org_wiki_In-place_matrix_transposition]: http://en.wikipedia.org/wiki/In-place_matrix_transposition
[http_www.cnblogs.com_mingzi]: http://www.cnblogs.com/mingzi/
[http_ngloom.me_2011_10_17_rand_points_in_circle]: http://ngloom.me/2011/10/17/rand_points_in_circle/
[http_www.felix021.com_blog_read.php_2040]: http://www.felix021.com/blog/read.php?2040
[http_www.sureinterview.com_shwqst_43005]: http://www.sureinterview.com/shwqst/43005/
[http_burtleburtle.net_bob_hash_doobs.html]: http://burtleburtle.net/bob/hash/doobs.html
[http_www.learncpp.com_cpp-tutorial_125-the-virtual-table]: http://www.learncpp.com/cpp-tutorial/125-the-virtual-table/
[http_www.bogotobogo.com_cplusplus_this_pointer.html]: http://www.bogotobogo.com/cplusplus/this_pointer.html
[http_blog.csdn.net_pizi0475_article_details_6292556]: http://blog.csdn.net/pizi0475/article/details/6292556
[http_hi.baidu.com_jrckkyy_blog_item_e86835d653162f2306088b3e.html]: http://hi.baidu.com/jrckkyy/blog/item/e86835d653162f2306088b3e.html
[http_en.wikipedia.org_wiki_Offsetof]: http://en.wikipedia.org/wiki/Offsetof
[http_www.kerneltravel.net_newbie_gcc_man.html_5.7]: http://www.kerneltravel.net/newbie/gcc_man.html#5.7
[http_www.cnitblog.com_zouzheng_archive_2007_08_31_32691.aspx]: http://www.cnitblog.com/zouzheng/archive/2007/08/31/32691.aspx
[http_blog.csdn.net_snowbabybw_article_details_6120780]: http://blog.csdn.net/snowbabybw/article/details/6120780
[http_bigwhite.blogbus.com_logs_20468193.html]: http://bigwhite.blogbus.com/logs/20468193.html
[http_blog.vckbase.com_smileonce_archive_2005_01_19_2703.aspx]: http://blog.vckbase.com/smileonce/archive/2005/01/19/2703.aspx
[http_en.wikipedia.org_wiki_Quine_28computing_29]: http://en.wikipedia.org/wiki/Quine_%28computing%29
[http_vmlinz.is-programmer.com_posts_26540.html]: http://vmlinz.is-programmer.com/posts/26540.html
[http_mooncome.blog.hexun.com_46766650_d.html]: http://mooncome.blog.hexun.com/46766650_d.html
[http_blog.csdn.net_hexinuaa_article_details_6630384]: http://blog.csdn.net/hexinuaa/article/details/6630384
[http_baike.baidu.com_view_2582.html]: http://baike.baidu.com/view/2582.html
[http_hi.baidu.com_shatianxigua_blog_item_16e86b2be50caa94023bf66b.html]: http://hi.baidu.com/shatianxigua/blog/item/16e86b2be50caa94023bf66b.html
[http_en.wikipedia.org_wiki_Maze_generation_algorithm]: http://en.wikipedia.org/wiki/Maze_generation_algorithm