BAT等大厂必问技术面试题，一线互联网公司面经总结
作者：互联网
### 正文
现在市面上的算法资料也五花八门，种类繁多，小编也整理了一份不同于市面且有意思的**算法**资料，不能说多全面，但是是小编花了很长时间整理归纳出来的，自我感觉还行。分享给同事及群里反响都不错，所以小编打算分享出来给大家，可以一起探讨完善，觉得不错的话可以点赞，以下就是具体内容 :
### 01 程序员与算法
- 什么是算法
- 程序员必须要会算法吗
- 算法的乐趣在哪
- 算法及代码
#### 02 算法设计的基础
- 程序的顺序执行、循环结构、分支跟跳转结构、
- 基本数据结构在算法设计中的应用
- 复杂数据结构在算法设计中的应用
- 数据结构与数学模型与算法的关系
#### 03 算法设计的常用思想
- 贪婪法
- 分治法
- 动态规划
- 解空间的穷举搜索
#### 04 阿拉伯数字与中文数字
- 中文数字的权位和小结
- 阿拉伯数字转中文数字
- 中文数字转阿拉伯数字
- 数字转换的测试用例
#### 05 三个水桶等分8升水的问题
#### 06 RLE压缩算法与PCX图像
- 连续重复数据的处理
- 连续非重复数据的处理
- 算法实现
#### 07 实验数据与曲线拟合
- 曲线拟合的定义
- 最小二乘法曲线拟合
- 三次样曲线拟合
#### 08 计算几何与计算机图形学
- 计算几何的基本算法
- 直线生成算法
- 圆的八分对称性
- 种子填充算法
- 改进的扫描线填充算法
#### 09 全局最优解与遗传算法
- 遗传算法的基础概念
- 基因编码和种群初始化
- 交叉算子、变异算子
#### 10 计算机程序与大整数计算
- 大整数加法、减法、乘法
- 大整数类的数据
#### 11 RAS算法
- 将模幂运算转化为模乘运算
- 模乘运算与蒙哥马利算法
- RSA算法的数学理论
- 加密和解密算法
- RSA算法的安全性
- 数据块分组加密
- 字节流与大整数的转换
- 数据加密算法实现
#### 12 A*寻径算法
- 寻径算法演示程序
- Dijkstra算法原理、实现、演示程序
- A*算法原理与实现
#### 13 算法设计的常用技巧
- 数组下标处理
- 一重循环实现两重循环的功能
- 棋盘类算法方向遍历
- 代码的一致性出炉技巧
- 链表和数组的配合使用
- “以空间换时间”的常用技巧
# 最后
无论是哪家公司，都很重视基础，大厂更加重视技术的深度和广度，面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。
针对以上面试技术点，我在这里也做一些资料分享，希望能更好的帮助到大家。
**[戳这里免费领取以下资料](https://gitee.com/vip204888/java-p7)**
标签：面试题,必问,s2.51,BAT,20210709,https,images,cto,com 来源： https://blog.51cto.com/u_15293101/3019264