程序设计岗位面试要点及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计岗位面试要点及参考答案

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

1.题目（10分）：

编写一个函数，实现将任意进制数（2-16进制）转换为十进制数。输入参数包括数字字符串和进制数，输出为十进制整数。假设输入合法，进制数不超过16。

参考答案：

python

defbase_to_decimal(num_str,base):

ifbase2orbase16:

returnInvalidbase

digits=0123456789ABCDEF

decimal=0

fori,charinenumerate(reversed(num_str)):

value=digits.index(char.upper())

decimal+=value(basei)

returndecimal

示例：将1A3（16进制）转换为十进制

print(base_to_decimal(1A3,16))#输出：419

解析：

-从右到左遍历数字字符串，每个字符通过`digits`映射为对应数值（A-F转为10-15）。

-使用`basei`计算当前位的权重，累加得到十进制结果。

-异常处理：检查进制是否在2-16范围内。

2.题目（10分）：

实现一个快速排序算法，