工程师面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题含答案

一、编程题（共5题，每题20分，总分100分）

1.编程题（20分）：

题目：

请用Python实现一个函数，输入一个正整数`n`，返回一个列表，其中包含从`1`到`n`的所有奇数平方数，并要求时间复杂度为O(n)。

示例：

输入：`n=5`

输出：`[1,9,25]`

答案：

python

defodd_squares(n):

return[i2foriinrange(1,n+1)ifi%2!=0]

解析：

-使用列表推导式生成从`1`到`n`的奇数，然后计算其平方。

-时间复杂度为O(n)，因为只需要遍历一次范围`1`到`n`。

-空间复杂度为O(n)，因为需要存储所有奇数平方数。

2.编程题（20分）：

题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有单词的长度之和。假设单词之间由空格分隔，且输入字符串非空。

示例：

输入：`HelloworldfromChina`

输出：`6`（Hello=5,world=5,from=4,China=5，总和=19）

答案：

java

publicstaticintsumWordLengths(Strings){

String[]words=s.split();

int