面试总结 C++后台开发重要知识点总结 算法 排序: 冒泡排序 简单选择排序 直接插入排序 折半插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 计数排序各种排序的时间复杂度,空间复杂度,是否稳定,时间复杂度是否与初始序列有关? 查找:二分查找,lower_bound, upper_bound 分治与递归:逆序对数,大数相加,大数相乘 贪婪算法 动态规划:背包问题,找零钱问题,最长公共子序列(LCS) BFS,DFS,最短路径(Dijkstra算法,Floyd算法) 字符串匹配算法:KMP算法,BM算法,Sunday算法 补充:Top-K算法,Bitmap算法, B...