最好的推荐给最美的你

写在开始

我一路走来，不念过去，不畏将来。

感谢叶神创造了牛客网，受益匪浅，跟下面推荐的书籍、视频一起，表达谢意。

目前拿到的offer有，百度大搜（sp、上海）、美团酒旅（S级、北京上海可选，求职体验最好）、好未来学而思（SSP、北京）、招银网络（杭州）、携程机票（上海）。最后选择了百度。

既然写在开始，希望大家放平心态，不要装逼不止、不要妄自菲薄。有清北找工作成绩平平的，有一般学校找到很不错的工作的，人这一辈子，拼的是个时间，是份坚持，慢慢走，不要着急。

楼主本科东南，硕士北航，自动化专业，非科班出身，本没有想过会走上程序员这条路，也是机缘巧合吧，大四的时候，跟清华经管女友分手，重新思考人生，走着走着就习惯了。另外，也感谢东南的几个大哥，曾经的指导和帮助。

愿那个努力的你，终将收获所得。

心中无敌，无敌于天下（《毛骗》里的话，经典）。

资料推荐

为什么要写这样一个推荐？发现牛客太多的面经笔经质量参差不齐，但成体系的推荐资料不多，希望能来一波溯本清源的推荐。在这里不求最全，但求都是自己真正看完，最实用，最爽，最感动的。

那一堆面经笔经，列出一堆题目，想必你也不会一个一个看，看完你不去找答案也是浪费时间。最好的办法就是先自己系统的学，然后多面几家找找感觉，所以越早准备越好，晚了也别着急，我给你推的资料，怕是能起死回生[捂脸]。

想清楚自己找的岗位，到底是算法还是研发，面试区别不小。

另外，选研发岗的话，假如简历提到多种语言，面试官肯定会问你是要选C++，还是java面？说个小经验吧，我回答的是，本科时候接触过Java，不过后来用 C ++ 多些，熟一些，用 C ++ 来面吧。

注意：你针对的是找工作，不要看什么汇编了，自己有兴趣以后在研究，面试的时候真的不实用！！！

最核心的无非：

你选定的面试语言的语法基础。
数据结构与算法。
数据库，语句可牛客刷题，理论会问到 ACID、CAP、事务、数据库优化、四种连接。
设计模式，看不完所有，得会常用的几个，如：单例模式、工厂模式、观察者模式、享元模式。
计算机原理中的某几个点，如进程线程状态，参考下面推荐的书前两本，额外的自己再去拓展。

刷题

强推牛客，也用过别的几个平台，最爽的只有牛客，没有之一。
很全，建议除了刷《剑指offer》，还要刷一下《数据库SQL实战》，别的华为的题可以练习下输入输出流的处理。其他题目，当然刷的越多越好，但是，你要结合看书，以及别的知识点来。所以，我先只推了前面两个。

书籍

《王道程序员求职宝典》，强推，一定要看完。
《程序员面试宝典》，强推，虽有个别错误，但是看下来总体感觉良好。可以和上面王道一起看，查缺补漏。如：自己写String类的例子，就非常棒。
《redis设计与实现》，这个如果你用过非关系型数据库，但是不太清楚原理，可以看看。假如你简历提到，还是挺能吸引面试官的。
《C++ primer》第四版编排更合理，第五版加入了 C++11 新特性。这本书要看要尽早，如果来不及的话，拼全力看最前面两本。
《剑指offer》其实我觉得直接用牛客刷题即可，特别有兴趣的题目再来看这本书某一题。
《effective C++》有额外时间可以看，但是对于找工作来说，核心在前面几本。
什么《数学之美》《编程之美》等可以看，但是请把重心放在前面几本书，兄弟，你要找的是工作不是情怀。
其他还有很多不错的编程书籍，但是不推了，同志们，抓住主要茅盾，找工作，找工作，找工作。

视频

小甲鱼的视屏强推，喜欢看视频学习的一定要看。特别是《带你学C带你飞》、《数据结构与算法》、《C++》。前面基础如果都会了，可以挑几集查缺补漏，比如 IO缓冲区、进阶typedef 等。视频全免费，如果觉得好，记得支持作者，买个终身会员。
- http://blog.fishc.com/
- http://bbs.fishc.com/
如果选面 Java 和 python 的同学，可以看牛客始祖叶神的 Java 和 python 项目，挺***的。
若是选PHP的同学，兄弟连的《linux》和兄弟连高洛峰的《PHP》课程还是非常棒的，以及高洛峰的书《细说PHP》最新版《跟兄弟连学PHP》。

我特别不同意那种只推荐看书，觉得看视频low的观点。如果是吹牛逼的讲座视频当然没啥意思，但是那种真正用心做的视频，一点不比书差，而且你也能跟着得到相应的思考。关键还是看自己的兴趣吧。用心去看。

博客

果冻想，里面的设计模式专栏，及其经典。
刘毅的博客，算法讲解很简洁明了，https://www.61mon.com/
如果想学机器学习的同学，最近发现一个特别不错的网站，http://www.apachecn.org/map/145.html
Java党可以看看这个兄弟的博客，http://www.jianshu.com/u/668d0795a95b

写在最后

前人列过的面经题目题目太多了，说个别人可能遗漏的吧。

刷题的时候，都有写过二叉树的递归/非递归前/中/后序遍历对吧，但是，想必你是在OJ平台里只写了遍历函数，没有自己从头到尾，从建树，到遍历完，并且按格式打印出来对吧？试试吧。我曾经刷题时就突发奇想想到这个问题，无聊了自己用C++写了一份，没想到，在线面试的时候竟然用到了，就是让从头到尾自己写，没有任何前置代码。网上查过，没有很好的完整代码。下面有我自己写的，供参考。
同理，自己建链表，并且反转，完整代码。
大数据的问题，核心思想是分治、hash、利用位数组、布隆过滤器就这四种了。网上搜一下准备一下即可。
还有一个，感觉挺爱问，这个可以提前准备一下。数据库里面索引（原理）用什么结构，有些面试官你回答到B树即可，有些会追问为什么用B+树，而不用B树。
红黑树，一般不会让你写，但是要知道应用场景，如：STL的map和set的内部实现就是红黑树。
开头多面几次，增加经验，失败了不要气馁，稳住，你能赢。把面试题目都做个记录，不会的该查了研究的，一定要去查，很有用。记得美团二面的时候，面试官直接说一面面试官问过你的某某问题，我再深入问问你。。。还好准备了。。。

还是贴出代码吧，给你省点时间多看点书[捂脸]

非递归后序遍历二叉树，含建立、打印

#include <vector>
#include <stack>
#include <iostream>
using namespace std;
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
// 用前序遍历数组来创建这颗二叉树
TreeNode* buildTree(int *preOrder, int & index) {
    int value = preOrder[index++];
    if(0 == value)
        return NULL;
    TreeNode* root = new TreeNode(value);
    root->left = buildTree(preOrder, index);
    root->right = buildTree(preOrder, index);
    return root;
}
/*
函数功能：实现二叉树的后序遍历
参数：
root是传入的二叉树的根节点
res向量用来保存后序遍历的值
*/
void aftOrder(TreeNode* root, vector &res) {
    if(root == NULL)
        return;
    stack stk1;
    stack stk2;
    stk1.push(root);
    TreeNode* cur = NULL;
    while(!stk1.empty()) {
        cur = stk1.top();
        stk1.pop();
        stk2.push(cur);
        if(cur->left)
            stk1.push(cur->left);
        if(cur->right)
            stk1.push(cur->right);
    }
    while(!stk2.empty()) {
        res.push_back(stk2.top()->val);
        stk2.pop();
    }
    return;
}
int main() {
    const int N = 11;
    //cin >> N; // 输入节点个数,含NULL，0代表NULL
    int preOrder[N] = {1, 2, 0, 5, 0, 0, 3, 4, 0, 0, 0};  // 若是没有子节点了用0来结束
    //for(int i = 0; i < N; i++) {
    //    cin >> preOrder[i];
    //}
    int index  = 0;
    TreeNode* root = buildTree(preOrder, index);
    vector res;
    aftOrder(root, res);
    for(int i = 0; i < res.size(); i++)
        cout << res[i] << " ";
    return 0;
}