文件名称：leetcode题库-work:C++后端开发面经整理
文件大小：64KB
文件格式：ZIP
更新时间：2024-07-19 12:22:25
系统开源
leetcode题库 后端开发 操作系统 计算机网络 C++基础知识 数据库 笔试常考类型 模拟 ★★★★★ 可难可易 大部分题都是模拟中使用某个算法优化 贪心 ★★★ 按照某种规则排序 字符串 ★★★ 输入输出容易搞人 双指针处理字符串空格单词 DFS/BFS ★★★ 有多少种组合数 图的最短时间 滑动窗口/双指针 ★★ 最短或最长的子串 最多可变k次 DP ★★ 看运气 背包问题居多 遍历时维护最值 堆 ★★ 学会自定义数据的排序规则 并查集 ★★ 寻找连通分量和最大集合数量 找规律/数学 ★ 看运气 前缀和 ★ 子数组范围较小时直接用 二分法 ★ 灵活运用库函数lower_bound和upper_bound 单调栈 ★ 通常跟数组有关 迪杰斯特拉算法/弗洛伊德 ★ 通常不考 字典树 ★ 出现前缀字符串查询或者异或值直接用 高精度 ★ 大数乘法或大数加法 注意 数值较大的结果考虑用long long 动态规划写不来，先写暴力过部分测试样例 特殊输出先提交一下，骗点分了再说 练习处理诡异输入的能力 面试常考类型 剑指offer先刷 + leetcode以下各类型至少10道+leetc