# cpp面经2

**Repository Path**: ji_haiyang/cpp-surface-longitude-2

## Basic Information

- **Project Name**: cpp面经2
- **Description**: No description available
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-02-17
- **Last Updated**: 2022-04-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 后端开发

4.  操作系统
5.  计算机网络
3.  C++基础知识
4.  数据库

## 笔试常考类型

1.  模拟 ★★★★★ 可难可易 大部分题都是模拟中使用某个算法优化
2.  贪心 ★★★ 按照某种规则排序
3.  字符串 ★★★ 输入输出容易搞人 双指针处理字符串空格单词
4.  DFS/BFS ★★★ 有多少种组合数 图的最短时间
5.  滑动窗口/双指针 ★★ 最短或最长的子串 最多可变k次
6.  DP ★★ 看运气 背包问题居多 遍历时维护最值 
7.  堆 ★★  学会自定义数据的排序规则
8.  并查集 ★★ 寻找连通分量和最大集合数量
9.  找规律/数学 ★  看运气
10.  前缀和  ★  子数组范围较小时直接用
11.  二分法  ★   灵活运用库函数lower_bound和upper_bound
12.  单调栈  ★ 通常跟数组有关
13.  迪杰斯特拉算法/弗洛伊德 ★ 通常不考 
14.  字典树  ★ 出现前缀字符串查询或者异或值直接用
15.  高精度 ★ 大数乘法或大数加法 

## 注意

1.  数值较大的结果考虑用long long
2.  动态规划写不来，先写暴力过部分测试样例
3.  特殊输出先提交一下，骗点分了再说
4.  练习处理诡异输入的能力

## 面试常考类型

剑指offer先刷 + leetcode以下各类型至少10道+leetcode前200道

1.  链表
2.  数组 
3.  搜索
4.  DP 
5.  双指针