剑指offer刷题心得（技术准备篇1）

1 《编程语言》

>
1. C++ 准备
- 《Effective C++》适合面试之前突击，罗列了常用问题以及解决方案;
- 《C++ Primer》全面了解，不露死角；
- 《Inside C++ Object Model》深入了解C++对象内部，如对象sizeof， 虚函数调用机制；
- 《The C++ Programming Language》全面深入了解C++.
2. 多维度考察基本功
- 以复制运算符函数为例：
- 返回值是否为该类型的引用；
- 是否传入参数的类型声明为常量引用；
- 是否判传入的参数和当前的实例（*this）是不是同一个实例，如果是同一个是不能直接进行赋值操作，应该直接返回；
- 是否考虑异常安全：赋值运算符函数内部抛出异常，不能破坏原本实例的状态；

2《数据结构》

链表和树是面试中出现频率最高的数据结构，由于操作链表和指针需要大量的指针，代码鲁棒性是需要特别注意的，否则容易出现程序崩溃的问题。栈是一个与递归密切相关的数据结构，队列也与广度优先遍历算法紧密相关。
a. 数组:占据一块连续的内存并按照顺序存储数据。创建数组时，要首先制定数组的容量大小，然后根据容量大小分配内存。即使只在数组中存储一个数字，也需要为所有数据预先分配内存。连续性可以根据下标在O(1)时间去读/写，因此效率非常高，也可以实现简单的哈希表。动态数组如C++ STL中的vector，
b, 字符串：C/C++的字符串以’\0‘作为结尾。为了节省内存，C/C++把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时，他们实际上指向相同的内存地址，但用常量字符串初始化数组时，情况却不一样，会重新分配地址，类似copy。
c. 链表：《未完待续。。。》

《算例分析》

/*<Case 1: Check the result of the program after running>
//Analyze the result of below code
class A
{
    private:
    {
        int value;
    }
    public:
    {
        A(int n){ value = n