面经经验分享|算法和数据结构考察

如大家所了解的,面试中考察的算法和数据结构内容主要包括下面这些知识点:

算法:

排序算法:快速排序、归并排序、计数排序

搜索算法:回溯、递归、剪枝

图论:最短路径、最小生成树、网络流建模

动态规划:背包问题、最长子序列、计数问题

基础技巧:分治、倍增、二分法、贪心算法

数据结构:

数组和链表
栈与队列
树和图
哈希表
大/小跟堆,可并堆
字符串:字典树、后缀树

最后,还包括你面试的岗位所涉及的知识点,如果你面的Java就会问你该项的知识点,同时还需要了解常见的后端框架,例如Spring 、Django等。

要是面前端那会就问JavaScript 、 CSS ,以及常见的前端框架,例如React 、Vue等。所以,该背的八股还是要背,该刷的算法也还是得刷。