2026年程序员面试宝典及答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试宝典及答案

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

题目1（10分）

请用Python实现一个函数，该函数接收一个整数列表，返回列表中所有奇数的位置（从0开始计数）。例如，输入[2,3,5,4,7]，返回[1,2,4]。

答案：

python

deffind_odd_positions(nums):

return[indexforindex,numinenumerate(nums)ifnum%2!=0]

解析：

1.使用列表推导式遍历输入列表`nums`。

2.`enumerate(nums)`同时获取索引`index`和值`num`。

3.判断`num%2!=0`判断是否为奇数。

4.返回所有奇数的索引位置。

题目2（10分）

请解释Java中的泛型擦除机制，并说明其优缺点。

答案：

Java泛型采用类型擦除机制，具体步骤：

1.编译器在编译时将泛型类型参数替换为它们的边界类型（如果没有显式边界，则替换为Object）。

2.源代码中的类型参数被擦除，不保留在字节码中。

3.在运行时，泛型信息不可见，所有泛型类型都视为其边界类型。

优点：

-兼容性：允许泛型代码在不支持泛型的旧版本JVM上运行。

-性能：避免运行时泛型检查的开销。

缺点：

-类型信息丢失：无法在运行时获取泛型类型信息。

-限制：某些泛型特性无法实现（如类型参数的实例化）。

题目3（10分）

请写出C++中移动语义的实现原理，并举例说明。

答案：

移动语义通过右值引用(``)实现：

1.移动构造函数：接收右值引用，直接接管资源而非复制。

2.移动赋值运算符：类似移动构造函数，但处理已存在的对象。

示例：

cpp

classMyClass{

public:

intdata;

MyClass(intvalue):data(newint(value)){}

//移动构造函数

MyClass(MyClassother)noexcept:data(other.data){

other.data=nullptr;

}

//移动赋值运算符

MyClassoperator=(MyClassother)noexcept{

if(this!=other){

deletedata;

data=other.data;

other.data=nullptr;

}

returnthis;

}

};

题目4（10分）

请比较JavaScript的`let`和`const`的区别，并说明使用场景。

答案：

区别：

1.`let`：块级作用域，可重新赋值。

2.`const`：块级作用域，不可重新赋值，但可修改对象属性。

使用场景：

-`let`：需要重复赋值的变量，如循环计数器。

-`const`：固定值或配置对象，如`constPI=3.14`。

题目5（10分）

请解释TypeScript中的接口（Interface）与类型别名（TypeAlias）的区别和适用场景。

答案：

区别：

1.接口：仅能描述对象结构，不能用于基本类型。

2.类型别名：可描述对象、基本类型、联合类型等。

适用场景：

-接口：声明对象结构，如组件Props、类契约。

-类型别名：简化复杂类型，如联合类型、基本类型重命名。

二、数据结构与算法（8题，每题10分，共80分）

题目6（10分）

请实现一个函数，检查一个字符串是否为有效的括号组合（只考虑`()[]{}`）。

答案：

python

defis_valid_parentheses(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

elifstackandmapping[stack[-1]]==char:

stack.pop()

else:

returnFalse

returnnotstack

解析：

1.使用栈存储左括号。

2.遇到右括号时，检查栈顶是否匹配。

3.最终栈为空则有效。

题目7（10分）

请解释快速排序（QuickSort）的分区（Partition）过程，并说明其时间复杂度。

答案：

分区过程：

1.选择一个基准值（通常为第一个元素）。

2.双指针从两端向中间移动，交换不满足条件的元素。

3.最终将基准值放在正确位置，左侧都比它小，右侧都比它大。

时间复杂度：

-最好/平均：O(nlogn)

-最坏：O(n2)（基准值选择不当）