2022年10月BAT一线互联网大厂、国企、新能源、币圈、量化和外企最新算法笔试题汇总，持续更新中...

🔥2022年10月BAT一线互联网大厂、国企、新能源、币圈、量化和外企的最新 算法笔试题 火热出炉，秋招和春招的同学赶紧收藏起来！持续更新中

🔥关注我的代码仓，实时更新笔试题

一线互联网大厂

---

• 字节
• 蚂蚁金服
• 阿里巴巴
• 饿了么
• 哈啰出行
• 腾讯
• 拼多多
• 得物
• 京东
• 美团
• 小红书
• B站
• 携程
• 米哈游
• 喜马拉雅
• 快手
• 网易
• 百度
• 华为
• 商汤
• Soul

国企

---

• 翼支付
• 一汽大众
• 上海银行
• 中国人寿
• 招商银行信用卡中心
• 兴业银行
• 中移物联网

新能源

---

• 蔚来
• 小鹏汽车
• 比亚迪
• 长安

币圈

---

• 币安
• 火币
• Coinbase
• 欧科云链

量化

---

• 平安
• 九坤投资
• 易方达
• 安贤量化
• 国金证劵
• 幻方量化

外企

---

• eBay
• Tesla
• Paypal
• SAP
• Microsoft
• Lazada
• Coupang
• HSBC
• Vmware
• Zoom
• Cisco
• Amazon
• Google
• Disney
• Nvidia
• Booking

面试内容

---

一线互联网大厂

字节

• 一面
  • 编辑距离
• 二面
  • 预测赢家
• 三面
  • 盛水问题

蚂蚁金服

• 一面
  • 最大间隔和
    打家劫舍
• 二面
  • 座位的最大利用率
• 三面
  • 顺时针打印螺旋矩阵

阿里巴巴

• 一面
  • 输出二叉树的左视图
• 二面
  • 找出两个字符串最大匹配子串
• 三面
  • 计算路径数

饿了么

• 一面
  • 换零钱
• 二面
  • 最大间隔和
    打家劫舍
• 三面
  • 使用队列实现栈的功能

哈啰出行

• 一面
  • 移掉 K 位数字,使得剩下的数字最小
• 二面
  • 编辑距离
• 三面
  • 找出数字连续的最长序列

腾讯

• 一面
  • 先序 遍历二叉树
• 二面
  • 得到一个数据流中的中位数
• 三面
  • 买卖股票的最佳时机

拼多多

• 一面
  • 动态规划、分治法
    最大子段和
• 二面
  • 链表的归并排序
• 三面
  • 寻找峰值

得物

• 一面
  • 编辑距离
• 二面
  • 先序 遍历二叉树
• 三面
  • 滑动窗口的最大值

京东

• 一面
  • 根据身高重建队列
• 二面
  • 至少有 K 个重复字符的最长子串
• 三面
  • 计算bit位中1的个数

美团

• 一面
  • 找出两个字符串最大匹配子串
• 二面
  • 去除指定元素
• 三面
  • 顺时针打印螺旋矩阵

小红书

• 一面
  • 二叉树间隔层之和
• 二面
  • 判断字符是否可以由字典数据组成
• 三面
  • 找出回文串

B站

• 一面
  • 输出二叉树的左视图
• 二面
  • 矩阵置零
• 三面
  • 移掉 K 位数字,使得剩下的数字最小

携程

• 一面
  • 堆排序
• 二面
  • 编辑距离
• 三面
  • 用双指针和堆栈方式分别实现：
    链表反转

米哈游

• 一面
  • 至少有 K 个重复字符的最长子串
• 二面
  • 计算二叉树中最大的子树路径和
• 三面
  • 逆置栈中元素

喜马拉雅

• 一面
  • S形遍历二叉树
• 二面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 三面
  • 使用栈实现队列的功能

快手

• 一面
  • 实现缓存：
    LRU
• 二面
  • 找出两个字符串最大匹配子串
• 三面
  • 先序 遍历二叉树

网易

• 一面
  • 最小栈 单调栈
• 二面
  • 盛水问题
• 三面
  • 背包问题

百度

• 一面
  • 爬楼梯, 斐不拉楔数列
• 二面
  • 给定一个整数数组和一个整数K，找出数组中和为K的连续子数组的个数
• 三面
  • 矩阵置零

华为

• 一面
  • 找出两个字符串最大匹配子串
• 二面
  • 使用队列实现栈的功能
• 三面
  • 合并区间

商汤

• 一面
  • 换零钱
• 二面
  • 编辑距离
• 三面
  • 输出二叉树的左视图

Soul

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 最大间隔和
    打家劫舍
• 三面
  • 得到一个数据流中的中位数

国企

翼支付

• 一面
  • 至少有 K 个重复字符的最长子串
• 二面
  • 冒泡排序

一汽大众

• 一面
  • 爬楼梯, 斐不拉楔数列
• 二面
  • 三数之和

上海银行

• 一面
  • 去除指定元素
• 二面
  • 动态规划、分治法
    最大子段和

中国人寿

• 一面
  • S形遍历二叉树
• 二面
  • 冒泡排序

招商银行信用卡中心

• 一面
  • 移掉 K 位数字,使得剩下的数字最小
• 二面
  • 最小覆盖子串
• 三面
  • 在一组数中，其他每个数都只出现一次，仅有一个数，出现了两次

兴业银行

• 一面
  • 爬楼梯, 斐不拉楔数列
• 二面
  • 三数之和
• 三面
  • 每日温度

中移物联网

• 一面
  • 买卖股票的最佳时机
• 二面
  • 堆排序

新能源

蔚来

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 判断有效括号
• 三面
  • 实现缓存：
    LRU

小鹏汽车

• 一面
  • 输出二叉树的左视图
• 二面
  • 换零钱
• 三面
  • 座位的最大利用率

比亚迪

• 一面
  • 最大间隔和
    打家劫舍
• 二面
  • 冒泡排序
• 三面
  • 动态规划、分治法
    最大子段和

长安

• 一面
  • 顺时针打印螺旋矩阵
• 二面
  • 堆排序
• 三面
  • 判断一个数是不是2的N次方

币圈

币安

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 找出两个字符串最大匹配子串
• 三面
  • 使用栈实现队列的功能

火币

• 一面
  • 预测赢家
• 二面
  • 编辑距离
• 三面
  • 链表的归并排序

Coinbase

• 一面
  • 背包问题
• 二面
  • 动态规划、分治法
    最大子段和
• 三面
  • 计算二叉树中最大的子树路径和

欧科云链

• 一面
  • 寻找峰值
• 二面
  • 小于N的所有素数
• 三面
  • 盛水问题

量化

平安

• 一面
  • 查找最近公共父节点/最近公共祖先
• 二面
  • 堆排序
• 三面
  • 二叉树间隔层之和

九坤投资

• 一面
  • 最小覆盖子串
• 二面
  • 给定一个整数数组和一个整数K，找出数组中和为K的连续子数组的个数
• 三面
  • 有环链表和相交链表

易方达

• 一面
  • 换零钱
• 二面
  • 二叉树子树判断

安贤量化

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 最大间隔和
    打家劫舍

国金证劵

• 一面
  • 买卖股票的最佳时机
• 二面
  • 链表的归并排序

幻方量化

• 一面
  • 链表的倒数第K个元素
• 二面
  • 最小栈 单调栈

外企

Booking

• 一面
  • 输出二叉树的左视图
• 二面
  • 先序 遍历二叉树
• 三面
  • 计算器

eBay

• 一面
  • 每日温度
• 二面
  • 在一组数中，其他每个数都只出现一次，仅有一个数，出现了两次
• 三面
  • 有环链表和相交链表

Tesla

• 一面
  • 找出数字连续的最长序列
• 二面
  • 移掉 K 位数字,使得剩下的数字最小

Paypal

• 一面
  • 矩阵置零
• 二面
  • 二叉树间隔层之和
• 三面
  • 顺时针打印螺旋矩阵

SAP

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 动态规划、分治法
    最大子段和
• 三面
  • 编辑距离

Microsoft

• 一面
  • 合并区间
• 二面
  • 得到一个数据流中的中位数
• 三面
  • 滑动窗口的最大值
• 四面
  • 判断字符是否可以由字典数据组成
• 五面
  • 计算器

Lazada

• 一面
  • 先序 遍历二叉树
• 二面
  • 座位的最大利用率
• 三面
  • 最小覆盖子串

Coupang

• 一面
  • 实现缓存：
    LRU
• 二面
  • 预测赢家
• 三面
  • 最大间隔和
    打家劫舍

HSBC

• 一面
  • S形遍历二叉树
• 二面
  • 使用栈实现队列的功能
• 三面
  • 寻找峰值

Vmware

• 一面
  • 实现缓存：
    LRU
• 二面
  • 计算二叉树中最大的子树路径和
• 三面
  • 滑动窗口的最大值

Zoom

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 找出两个字符串最大匹配子串
• 三面
  • 换零钱

Cisco

• 一面
  • 最小覆盖子串
• 二面
  • 链表的归并排序
• 三面
  • 先序 遍历二叉树

Amazon

• 一面
  • 动态规划、分治法
    最大子段和
• 二面
  • 寻找峰值
• 三面
  • 使用队列实现栈的功能

Google

• 一面
  • 最小栈 单调栈
• 二面
  • 查找最近公共父节点/最近公共祖先
• 三面
  • 计算器

Disney

• 一面
  • 合并区间
• 二面
  • 找出两个字符串最大匹配子串
• 三面
  • 找出数字连续的最长序列

Nvidia

• 一面
  • 用双指针和堆栈方式分别实现：
    链表反转
• 二面
  • 编辑距离
• 三面
  • 最小栈 单调栈

Booking

• 一面
  • 实现缓存：
    LRU
• 二面
  • 至少有 K 个重复字符的最长子串
• 三面
  • 找出两个字符串最大匹配子串