2026年阿里巴巴技术面试算法题集.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴巴技术面试算法题集

一、字符串处理（共3题，每题10分）

1.题目：给定一个字符串`s`，其中包含字母、数字和特殊字符，请编写一个函数，将所有大写字母移到字符串前面，所有小写字母移到字符串后面，数字和特殊字符保持原位置。要求时间复杂度O(n)。

示例：

-输入：`a1B2c3D4`

-输出：`BCD4a1c32`

2.题目：实现一个函数，检查一个字符串是否是“变位词”（即两个字符串的字母组成相同，顺序可以不同）。例如，listen和silent是变位词。要求不使用额外的存储空间。

示例：

-输入：`rat`,`car`

-输出：`false`

3.题目：给定一个包含多个单词的字符串`s`，其中单词之间由空格分隔，请编写一个函数，将所有单词按字典序逆序排列。要求不使用内置排序函数。

示例：

-输入：`helloworldprogramming`

-输出：`programmingworldhello`

二、动态规划（共3题，每题15分）

1.题目：给定一个整数数组`prices`，其中`prices[i]`表示某股票第`i`天的价格，请编写一个函数，计算在不允许同时进行多次交易的情况下，最多可以获得多少利润。假设每次交易必须买入后卖出。

示例：

-输入：`[7,1,5,3,6,4]`

-输