2026年阿里巴面试题算法与编程语言篇.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴面试题：算法与编程语言篇

一、编程语言基础（共3题，每题10分）

1.题目：

请解释Java中的“String是不可变对象”的含义，并写出至少三种证明String不可变的方法（代码示例）。

答案与解析：

Java中的`String`是不可变对象，意味着一旦创建，其内容（字符序列）不能被修改。每次修改`String`对象时，实际上都会创建一个新的`String`对象。

证明方法：

1.拼接字符串会创建新对象：

java

Strings1=hello;

s1+=world;

//输出：helloworld

//原因：s1引用了新对象，旧对象未被修改

2.`String`方法返回新对象：

java

Strings2=java;

Strings3=s2.substring(1);

//s3=ava,s2仍为java

3.`String`的`equals`方法比较值而非引用：

java

Strings4=test;

Strings5=newString(test);

//s4==s5为false，但s4.equals(s5)为true

解析：

不可变性带来线程安全，但每次修改都会增加内存开销。Java9+引入`StringBuffer`和`StringBuilder`解决性能问题。

2.题目：

Python中，列表推导式和普通循环在性能上有何区别？请用代码对比两者的执行时间。

答案与解析：

列表推导式通常比普通循环更快，因为它是编译优化的，而循环是解释执行的。

python

importtime

列表推导式

start=time.time()

squares=[x2forxinrange(1000000)]

end=time.time()

print(列表推导式耗时:,end-start)

普通循环

start=time.time()

squares=[]

forxinrange(1000000):

squares.append(x2)

end=time.time()

print(普通循环耗时:,end-start)

解析：

列表推导式减少函数调用开销，但内存占用大时需注意。

3.题目：

C++中，`const`关键字有哪些用途？请举例说明。

答案与解析：

`const`用于修饰变量、函数或成员函数，确保不可修改。

-修饰变量：

c++

constintMAX=100;//全局常量

-修饰函数参数：

c++

voidprint(constintx){//x不可修改

std::coutx;

}

-修饰成员函数：

c++

classA{

public:

voidfoo()const{//调用方不能修改对象状态

//只读操作

}

};

解析：

`const`提高代码安全性和可读性，编译器会强制检查修改。

二、数据结构（共4题，每题12分）

1.题目：

请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。要求使用哈希表+双向链表实现。

答案与解析：

LRU缓存的核心是快速访问和淘汰最久未使用元素。

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._move_to_head(node)

returnnode.value

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_head(node)

else:

iflen(self.cache)==self.c