各大一线互联网公司社招面试经验（算法方向）(二)-数据结构

开始面试前，进行了长达几个月的刷题，主要是leetcode和剑指offer。剑指offer的题和leetcode很多都重复，其实只要leetcode的题刷的差不多，剑指offer的题也覆盖了大部分。

强调下刷题的重要性：面试一般分三轮技术面，每轮面试会出1至2道面试题。假如随机出一道题，会的概率是50%，这样三轮下来就是0.5 * 0.5 * 0.5。很多公司，只要代码写不上来，面试就通不过，这样通过率很低了。在面试某公司的时候，面试评价是：业务匹配，代码没通过。而且面试遇到的题基本是leetcode原题。所以这块太重要了！

算法工程师一般在工作中较少用到这些数据结构的东西，所以找工作的时候，要拿出很大的精力来刷题。现在leetcode的题已经有1000道左右了，但没必要刷全部，一般刷到前150道就可以了，刷前150道就能覆盖数据结构的大部分知识：

• 数组
• 链表
• 二叉树

在这强烈推荐下这个博客：

   https://www.cnblogs.com/grandyang/p/4606334.html

​
这个博主把leetcode的题全部刷了一遍，包括付费的题目，一千道啊，很佩服博主的毅力和恒心。答案一般包含了c++和java两种语言，给出了多种答案和最优答案，有很详细的分析和解释，进行了总结，这是我见到过最好的刷leetcode题的利器了。
欢迎大家添加微信公众号：广告推荐AI算法，讨论交流面试经验和算法学习！