大厂机考刷题典型算法题分享

1、数学规律题

求最小步数

靠谱的车

计算面积

数字游戏

食堂供餐

2、数组

矩阵稀疏扫描

乘坐保密电梯

比赛的冠亚季军

最大坐标值

CPU 算力分配

贪吃的猴子

攀登者1

多段线数据压缩

 VLAN 资源池

非严格递增连续数字序列

矩形相交的面积

不开心的小朋友

矩阵扩散

斗地主之顺子

3、字符串

字符串统计

字符串化繁为简

分割均衡字符串

符号运算

代码编辑器

查找接口成功率最优时间段

根据 IP 查找城市

英文输入法

提取字符串中的最长数学表达式并计算

字符串摘要

计算最大乘积

相对开音节

4、排序

数字序列比大小

查找接口成功率最优时间段

比赛

英文输入法

内存冷热标记

拔河比赛

乱序整数序列两数之和绝对值最小

5、栈和队列

多段线数据压缩

分班

阿里巴巴找黄金宝箱（ IV )

6、递归和树

素数之积

字符串分割

完全二叉树非叶子部分后序遍历

文件目录大小

We Are A Team

7、滑窗和双指针

最长连续子序列

恢复数字序列

阿里巴巴找黄金宝箱

采样过滤

计算误码率

根据某条件聚类较少交换次数

五子棋迷

8、进制转换、位运算

靠谱的车

来自异国的客人

9、深搜、广搜、回溯

欢乐的周末

战场索敌

10、前缀和

阿里巴巴找黄金宝箱（1)

最小循环子数组

11、贪心和动态规划（可战略性放弃）

停车场车辆统计

找数字

5G网络建设（最小光纤建设成本）

分披萨

招聘

停车场车辆统计

通过软盘拷贝文件

任务处理

内存资源分配

12、图（可战略性放弃）

最小传递时延

寻找最优的路测线路

跳格子游戏