[轉]基礎知識整理

標籤：

【寫在前面】本頁面僅涉及基礎知識的梳理，比如演算法與資料結構，作業系統，資料庫，C/C++等，這一塊主要是確定性知識，僅有對或者不對之說，可探討的地方較少，對於找工作的同學會比較有用。對於已工作的同志，可繞過此頁面，直接前往“專業知識處理”。

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

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

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

（5）mitbbs “待字閨中”板塊： http://www.mitbbs.com/bbsdoc/JobHunting.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

[轉]基礎知識整理