南安普顿面试问题及答案解析B站_1.docVIP

南安普顿面试问题及答案解析B站_1

1.编程基础题：请用Python编写一个函数，输入正整数n，输出1到n范围内所有的斐波那契数列元素（斐波那契数列首两项为1、1），要求时间复杂度尽可能低，给出代码示例并说明时间复杂度。（本题25分）

2.逻辑推理题：三个盒子分别标注“红球”、“白球”、“红白球”，所有标签均与内部物品不符。仅允许从一个盒子中取出1个球，即可判断三个盒子内部的真实物品，请说明应选择哪个盒子及具体推理过程。（本题20分）

3.专业概念题：解释“递归”的定义，并用一个具体例子说明递归的终止条件为何是必要的。（本题20分）

4.问题解决题：设计一个英文单词频率统计系统，要求忽略大小写和标点符号，请写出你的核心设计思路（无需代码）。（本题25分）

答案与解析：

1.答案示例：deffibonacci(n):a,b=1,1;result=[];whilea=n:result.append(a);a,b=b,a+b;returnresult；时间复杂度为O(n)。解析：采用迭代方式生成斐波那契数，通过循环逐步更新前两项数值，避免递归的重复计算，时间仅随n线性增长，效率最优。

2.答案：应选择标注“红白球”的盒子。推理过程：所有标签全错，该盒子不可能装混合球，仅为单一颜色。若摸出红球，说明该盒子实际为红球；标注“红球”