【整理】Offer_技术准备

自己9月初开始找工作来的点滴记录，希望对大家能有所帮助~

下载链接：  http://ishare.iask.sina.com.cn/f/22088428.html

1       C++/STL.. 1

    1.1         Book.. 1

    1.2         C++. 1

        1.2.1          继承方式解析... 1

        1.2.2          特殊成员函数... 4

        1.2.3          垃圾回收机制... 6

        1.2.4          新式类型转换... 6

        1.2.5          智能指针... 8

        1.2.6          数组形参... 9

        1.2.7         <fstream>.. 10

        1.2.8         <cstdio>.. 10

        1.2.9         <ctime>.. 10

    1.3         key.. 11

        1.3.1     wchar_t/char. 11

        1.3.2     struct/class. 12

        1.3.3     heap/stack. 13

        1.3.4     new/malloc. 13

        1.3.5     指针/引用... 15

        1.3.6     register. 16

        1.3.7     volatile. 16

        1.3.8     sizeof 17

        1.3.9     const 17

        1.3.10   static. 18

        1.3.11   ++/-- 19

    1.4         STL.. 19

        1.4.1     Container. 19

        1.4.2     Iterators. 22

        1.4.3     Algorithms. 22

        1.4.4     Functors. 22

        1.4.5     Adapters. 22

        1.4.6     Allocator. 22

    1.5         GOF. 23

        1.5.1          策略模式（Strategy）... 23

        1.5.2          代理模式（Proxy）... 23

        1.5.3          单例模式（Singleton）... 23

        1.5.4          多例模式（Multition）... 24

        1.5.5          工厂方法模式（Factory Method）... 24

        1.5.6          抽象工厂模式（Abstract Factory）... 24

        1.5.7          门面模式（Facade）... 25

        1.5.8          适配器模式（Adapter）... 25

        1.5.9          模板方法模式（Template Method）... 26

        1.5.10        建造者模式（Builder）... 27

        1.5.11        桥接模式（Bridge）... 27

        1.5.12        命令模式（Command）... 28

        1.5.13        装饰模式（Decorator）... 29

        1.5.14        迭代器模式（Iterator）... 29

        1.5.15        组合模式（Composite）... 30

    1.6         OOP. 31

        1.6.1          虚函数... 31

        1.6.2          虚继承... 32

        1.6.3          多态... 33

        1.6.4          RTTI 33

        1.6.5          重载... 33

        1.6.6          友元... 34

    1.7         Test. 35

        1.7.1          测试概述... 35

        1.7.2          黑盒测试... 35

        1.7.3          白盒测试... 36

2       OS/Linux.. 36

    2.1         Book.. 36

    2.2         OS基本概念... 36

    2.3         Linux I/O模型... 37

    2.4         Linux I/O调度... 37

    2.5         Socket I/O模型... 37

    2.6         Linux进程调度... 37

    2.7         Linux计划任务... 37

    2.8         Linux Signal. 37

    2.9         Linux inode. 38

    2.10      Stack Overflow.. 38

    2.11      Segment Fault. 39

    2.12      System Calling.. 40

    2.13      Linux常用命令... 42

    2.14      Linux特殊文件... 42

3       Shell/Perl.. 42

    3.1         Book.. 42

    3.2         骆驼也疯狂... 43

    3.3         Scripts问题... 43

        3.3.1         自动输入字符... 43

        3.3.2         屏蔽输入字符... 43

        3.3.3         模式测试程序... 44

        3.3.4         Swap字符串... 44

        3.3.5         Perl是否为空... 44

        3.3.6         glob/目录句柄... 44

        3.3.7          文件名字处理... 44

        3.3.8          数字格式化”,”. 45

        3.3.9          一行多个数字... 45

        3.3.10        智能/笨拙匹配... 45

        3.3.11        列表上下文<STDIN>.. 45

        3.3.12        列表上下文`反引号`. 45

        3.3.13        Perl线程fork. 45

        3.3.14        探测进程状态... 46

        3.3.15        两文件差集... 46

4       VM/Cloud.. 46

    4.1         Book.. 46

    4.2         虚拟化基础... 46

5       Networks. 47

    5.1         Book.. 47

    5.2         TCP vs UDP. 48

    5.3         TCP3/4次握手... 48

    5.4         TCP滑动窗口... 49

    5.5         TCP流量统计... 49

    5.6         IPv4 vs Port. 50

    5.7         一些常用协议... 50

6       Database.. 50

    6.1         基础性概念... 50

    6.2         MySQL语句... 51

    6.3         MySQL深入... 54

        6.3.1          存储过程... 54

        6.3.2          事务处理... 54

        6.3.3          触发器... 55

        6.3.4          视图... 55

        6.3.5          游标... 56

        6.3.6          索引... 56

7       Algorithm... 57

    7.1         Book.. 57

    7.2         题目：排序算法... 57

        7.2.1          直接插入... 57

        7.2.2          折半插入... 57

        7.2.3          冒泡排序... 58

        7.2.4          选择排序... 58

        7.2.5          希尔排序... 59

        7.2.6          快速排序... 59

        7.2.7          堆排序... 60

        7.2.8          归并排序... 61

        7.2.9          基数排序... 61

        7.2.10        二分查找... 62

    7.3         题目：二分查找树... 62

        7.3.1          查找... 62

        7.3.2          插入... 63

        7.3.3          删除... 63

        7.3.4          遍历... 64

        7.3.5          next node. 65

        7.3.6          new BSTree. 65

        7.3.7          post-order. 65

        7.3.8          BST变形... 66

        7.3.9          Balance. 66

        7.3.10        其他... 66

    7.4         题目：赫夫曼树/编码... 67

    7.5         题目：数组相关操作... 68

        7.5.1          任意位置最大和子数组... 68

        7.5.2          从头开始最大和子数组... 69

        7.5.3         （n-1）子数组最大积... 69

        7.5.4          数组是否有重复元素... 70

        7.5.5          删除数组中重复元素... 70

        7.5.6          两等长数组是否匹配... 71

        7.5.7          一维数组矩阵multiply. 71

    7.6         题目：单链表操作... 71

        7.6.1          判断单向链表是否有环... 71

        7.6.2          查找单向链表的中间结点... 71

        7.6.3          判断两单链表是否相交... 72

        7.6.4          两单链表相交的第一个结点... 72

    7.7         题目：字符串操作... 72

        7.7.1          字符串拷贝strcpy. 72

        7.7.2          内存拷贝memcpy. 72

        7.7.3          字符串比较strcmp. 73

        7.7.4          字符串连接strcat 73

        7.7.5          字符串对应的整数... 73

        7.7.6          左旋转字符串... 74

        7.7.7          字符串KMP.. 75

        7.7.8          字符串通配符... 76

        7.7.9          字符串相似度... 76

        7.7.10        求字符串中连续出现次数最多的子串... 76

        7.7.11        求字符串中出现的相同且长度最长的子串... 78

        7.7.12        以a开头以b结尾且不再有a和b的最长子串... 78

        7.7.13        判断字符串s1是否由字符串s2循环移位得到... 80

    7.8         题目：数字序列相关... 80

        7.8.1          和为m整数序列... 80

        7.8.2          随机等概率排列... 81

        7.8.3          N个字符选M个... 81

        7.8.4          push/pop序列... 81

        7.8.5          n位k进制枚举... 82

        7.8.6          电话号码单词... 83

        7.8.7          多叉树连接次序... 84

        7.8.8          0到n所有1个数... 84

        7.8.9          4个数求24点... 86

        7.8.10        求163除大整数的余数... 86

        7.8.11        整数二进制表示中1的个数... 86

        7.8.12        将A变为B需要改变多少位... 87

        7.8.13        N*M十进制表示中只有0和1. 87

        7.8.14        求大于给定正整数的最小回文整数... 87

        7.8.15        求正整数本身加上各位数字等于给定数... 87

    7.9         题目：阶乘Factorial. 87

        7.9.1          N的阶乘N!末尾是数字0的个数？... 87

        7.9.2          N!的二进制表示中最低位1在哪... 88

        7.9.3          判断给定整数N是不是2的方幂... 88

    7.10      题目：泛型 vs 模板... 88

        7.10.1        矩阵template. 88

        7.10.2        函数指针 vs 模板... 89

        7.10.3        构造/拷贝/析构/赋值... 91

    7.11      题目：螺旋队列问题... 93

        7.11.1        zigzag二维数组... 93

        7.11.2        顺时针由内向外螺旋... 95

        7.11.3        由外向内螺旋... 95

    7.12      题目：无/有向图... 96

        7.12.1        拓扑排序... 96

        7.12.2        最短路径... 96

        7.12.3        最小生成树... 99

        7.12.4        深度优先搜索... 99

        7.12.5        dead code. 100

    7.13      题目：动态规划... 100

        7.13.1        饮料供货... 100

        7.13.2        最大结点距... 102

        7.13.3        上排对下排... 103

        7.13.4        烙饼问题... 103

        7.13.5        六面魔方... 103

        7.13.6        寻找水王... 104

        7.13.7        字符串通配符... 104

        7.13.8        最大权值路径... 105

        7.13.9        邮递员最短路... 105

        7.13.10     推箱最少步数... 105

        7.13.11      最少完全平方数... 105

        7.13.12     纸币/找零问题... 105

        7.13.13     数对之差最大值... 106

    7.14      题目：最大k个数... 107

        7.14.1        二进制+分治... 107

        7.14.2        权重+精确度... 107

        7.14.3        快排+分治... 107

        7.14.4        二分搜索... 107

        7.14.5        分块处理... 108

        7.14.6        K最小堆... 108

        7.15      题目：大数据处理... 108

8       Interview... 108

    8.1         基础概念题... 108

        8.1.1          overload. 108

        8.1.2          override. 109

        8.1.3          virual override. 110

        8.1.4          virtual inherit 111

        8.1.5          multi-inherit 116

        8.1.6          组合示例... 118

        8.1.7          RTTI示例... 120

        8.1.8          queue. 122

        8.1.9          generic. 123

        8.1.10        mutex. 123

        8.1.11        run-time. 124

        8.1.12        stream.. 126

        8.1.13        关于模板正确的是(B) 126

        8.1.14        for && do-while. 126

        8.1.15        little/big endian. 126

        8.1.16        不能重载的运算符（5个）... 127

        8.1.17        “stdlib.h”&<stdlib.h>.. 127

        8.1.18        exec((v1,v2), (v3,v4,v5), v6, v7); 127

        8.1.19        copy构造函数/赋值运算符... 127

        8.1.20        下列C++代码输出（？？？）... 128

        8.1.21        下列C++代码输出... 129

        8.1.22        下列C++代码输出... 130

        8.1.23        下列C++代码输出... 131

        8.1.24        下列C++代码输出... 131

        8.1.25        下列C#代码输出... 132

        8.1.26        下列C++代码输出... 133

        8.1.27        不能被继承的类... 133

        8.1.28        赋值运算符函数... 134

        8.1.29        求1+2+3+...+n. 135

        8.1.30        寻找中数... 136

        8.1.31        最大间隙... 136

    8.2         深入理解题... 136

        8.2.1          输入URL到显示页面过程... 136

        8.2.2          双击浏览器到显示页面... 137

    8.3         系统设计题... 137

        8.3.1          购物推荐系统... 137

        8.3.2          查询历史提示... 137

        8.3.3          邀请码系统... 137

        8.3.4          单点登录系统... 137

        8.3.5          分布式系统... 138

        8.3.6          数据库优化... 138

        8.3.7          系统超负荷... 138

        8.3.8          Review设计... 138

        8.3.9          缓存系统设计... 138

        8.3.10        离线文件传输... 138

    8.4         智力测试题... 138

        8.4.1          找毒酒... 138

        8.4.2          卡片数... 138

        8.4.3          怪人吃豆... 138

        8.4.4          不同箱子... 139

        8.4.5          多少汽水... 139

        8.4.6          人民币面值... 139

转载于:https://www.cnblogs.com/sopc-mc/archive/2011/12/14/2287461.html