2026年软件工程师面试技能考察及参考答案.docxVIP

  • 3
  • 0
  • 约6.84千字
  • 约 20页
  • 2026-04-02 发布于福建
  • 举报

2026年软件工程师面试技能考察及参考答案.docx

第PAGE页共NUMPAGES页

2026年软件工程师面试技能考察及参考答案

一、编程能力考察(5题,每题20分,共100分)

考察方向:编程语言基础、算法实现、代码质量

1.题目(20分):

请用Python实现一个函数,输入一个正整数n,返回一个列表,其中包含从1到n的所有奇数。要求:

-不能使用列表推导式或内置的filter、map函数。

-必须使用循环和条件判断。

-时间复杂度尽可能低。

参考答案:

python

defodd_numbers(n):

result=[]

foriinrange(1,n+1,2):

result.append(i)

returnresult

解析:

-使用`range(1,n+1,2)`直接生成奇数序列,避免不必要的判断。

-循环步长为2,每次只处理奇数,时间复杂度为O(n/2),即O(n)。

-不使用推导式或内置函数,符合题目要求。

2.题目(20分):

请用Java实现一个方法,输入一个字符串,返回该字符串中所有唯一字符的列表(不区分大小写)。要求:

-不能使用HashSet或类似数据结构。

-必须使用数组或基本数据类型。

-代码需考虑性能和可读性。

参考答案:

java

importjava.util.ArrayList;

importjava.util.List;

p

文档评论(0)

1亿VIP精品文档

相关文档