后端社招算法题汇总

原创已于 2025-07-02 13:58:45 修改 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #java

于 2025-07-02 13:56:29 首次发布

饿了么一面

完整题目描述

题目：计算数字2的出现次数

描述：
给定一个非负整数 n，请计算从 0 到 n（包含 0 和 n）的所有整数中，数字 2 出现的总次数。

示例 1：

输入：n = 12
输出：2
解释：在 0 到 12 中，数字 2 在 2 和 12 中各出现一次，共 2 次。

示例 2：

输入：n = 25
输出：9
解释：在 0 到 25 中，数字 2 出现的情况如下：
- 2, 12, 20, 21, 22（两次）, 23, 24, 25，共 9 次。

示例 3：

输入：n = 222
输出：66
解释：在 0 到 222 中，数字 2 在个位、十位和百位上均出现多次，总计 66 次。

约束条件：

0 ≤ n ≤ 10^9

提示：

注意处理大数情况（如 n = 10^9）时的效率问题。
数字 22 中，2 出现了两次。

字节一面

描述：
给定两个字符串形式的大数 num1 和 num2（可正可负），返回它们的和，和也需以字符串形式表示。（大数相加）

示例一：
输入：num1 = "456", num2 = "77"
输出："533"


示例二：
输入：num1 = "-99", num2 = "-1"
输出："-100"

示例三：
输入：num1 = "99", num2 = "-1"
输出："98"

字节二面

描述：
给定一个包含若干个区间的集合 intervals，其中每个区间由两个整数 [start, end] 表示（start ≤ end）。请合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需覆盖原输入中的所有区间。（合并区间）

示例一：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠，合并为 [1,6]。

示例二：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 重叠，合并为 [1,5]。

示例三：
输入：intervals = [[1,4],[0,4]]
输出：[[0,4]]
解释：区间 [1,4] 和 [0,4] 重叠，合并为 [0,4]。