面试会出哪些经典算法题?
发布网友
发布时间：2022-04-20 02:00
共1个回答
热心网友
时间：2022-04-12 14:50
1、排序算法∶快速排序、归并排序、计数排序
2、搜索算法∶回溯、递归、剪枝技巧
3、图论∶最短路、最小生成树、网络流建模
4、动态规划：背包问题、最长子序列、计数问题
5、基础技巧：分治、倍增、二分、贪心
6、数组与链表：单/双向链表、跳舞链
7、栈与队列
8、树与图：最近公共祖先、并查集
9、哈希表
10、堆：大/小根堆、可并堆
11、字符串∶字典树、后缀树
扩展资料：
算法的重要性：
1、算法能力能够准确辨别一个程序员的技术功底是否扎实；
2、算法能力是发掘程序员的学习能力与成长潜力的关键手段；
3、算法能力能够协助判断程序员在面对新问题时，分析并解决问题的能力；
4、算法能力是设计一个高性能系统、性能优化的必备基础。
