计算机基础知识整理

from:
原文阅读

【写在前面】本页面仅涉及基础知识的梳理,比如算法与数据结构,操作系统,数据库,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

(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

此条目发表在computer分类目录,贴了标签。将固定链接加入收藏夹。

发表评论

电子邮件地址不会被公开。 必填项已用*标注