阿里巴工程师面试题库及技巧.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴工程师面试题库及技巧

一、编程基础题（共5题，每题10分，总分50分）

题目1（10分）

问题描述：请实现一个函数，输入一个字符串，输出该字符串中所有字符的出现频率。要求不使用额外的库函数，时间复杂度尽可能低。

示例：

输入：hello

输出：{h:1,e:1,l:2,o:1}

题目2（10分）

问题描述：给定一个整数数组，请实现一个函数，找出数组中只出现一次的数字。其他数字出现两次。要求空间复杂度为O(1)。

示例：

输入：[4,1,2,1,2,5,6,6,5,4,3]

输出：3

题目3（10分）

问题描述：请实现一个二叉树的深度优先遍历（前序、中序、后序）的递归和非递归版本。假设树的节点定义如下：

java

classTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

题目4（10分）

问题描述：请实现一个函数，输入一个链表的头节点，反转该链表。要求原地反转，不使用额外的数据结构。

示例：

输入：1-2-3-4-5

输出：5-4-3-2-1

题目5（10分）

问题描述：请实现一个函数，找出数组中的最长连续递增子序列的长度。要求时间复杂度为O(n)。

示例：