2026年阿里巴巴校招笔试题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴巴校招笔试题目解析

一、编程题（共3题，每题15分，总分45分）

1.题目：

编写一个函数，实现将一个非负整数转换为二进制字符串。如果输入为0，直接返回0。注意：不能使用内置的二进制转换函数，需手动实现转换逻辑。

示例输入：`num=123`，输出：`1111011`

示例输入：`num=0`，输出：`0`

2.题目：

给定一个字符串`s`，其中包含字母和数字，返回其中最长的回文子串的长度。例如：

输入：`s=abba`，输出：`4`（abba本身就是回文）

输入：`s=a12321b`，输出：`5`（12321是回文）

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`。

`get(key)`：返回key对应的值，如果不存在返回-1。

`put(key,value)`：将key和value插入缓存，如果key已存在则更新value。如果插入后缓存大小超过`capacity`，则删除最久未使用的key。

示例：

初始化LRU缓存容量为2。

`put(1,1)`

`put(2,2)`

`get(1)`→返回1

`put(3,3)`→原本缓存是{1:1,2:2}，删除key=2，缓存变为{1:1,3:3}

`get(2)`