软件开发面试题及代码能力测评含答案.docxVIP

  • 0
  • 0
  • 约5.11千字
  • 约 14页
  • 2026-02-06 发布于福建
  • 举报

软件开发面试题及代码能力测评含答案.docx

第PAGE页共NUMPAGES页

2026年软件开发面试题及代码能力测评含答案

一、编程语言基础(共5题,每题5分,总分25分)

1.Java面向对象编程

题目:请用Java代码实现一个`Person`类,包含私有属性`name`(字符串)、`age`(整数),并实现以下功能:

-提供构造方法,初始化`name`和`age`。

-提供`getName()`和`getAge()`公共方法获取属性值。

-提供`setAge(intage)`方法,但要求`age`必须大于0且小于150,否则抛出`IllegalArgumentException`。

答案:

java

publicclassPerson{

privateStringname;

privateintage;

publicPerson(Stringname,intage){

this.name=name;

setAge(age);//使用setter确保年龄有效性

}

publicStringgetName(){

returnname;

}

publicintgetAge(){

returnage;

}

publicvoidsetAge(intage){

if(age=0||age=150){

thrownewIllegalArgumentException(年龄必须在1-149之间);

}

this.age=age;

}

}

解析:

-使用`private`修饰属性,符合封装原则。

-构造方法初始化对象,`setAge`中通过校验确保数据有效性。

-异常处理体现Java的严格性,避免非法数据传播。

2.Python列表操作

题目:给定一个列表`numbers=[3,1,4,1,5,9,2,6,5,3,5]`,请编写Python代码实现:

-移除所有重复元素,保持原始顺序。

-计算新列表中所有偶数的平方和。

答案:

python

numbers=[3,1,4,1,5,9,2,6,5,3,5]

去重保持顺序

unique_numbers=[]

fornuminnumbers:

ifnumnotinunique_numbers:

unique_numbers.append(num)

计算偶数平方和

even_square_sum=sum(x2forxinunique_numbersifx%2==0)

print(unique_numbers)#输出:[3,1,4,5,9,2,6,3,5]

print(even_square_sum)#输出:77(42+22+62=16+4+36)

解析:

-使用列表遍历+条件判断去重,避免使用`set`破坏顺序。

-列表生成式结合条件过滤,简洁高效计算偶数平方和。

二、算法与数据结构(共5题,每题6分,总分30分)

3.二叉树遍历(Java/Python)

题目:请用代码实现二叉树的深度优先遍历(前序、中序、后序),假设二叉树节点定义如下:

java

classTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

答案(以Python前序遍历为例):

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defpreorder_traversal(root):

ifnotroot:

return[]

result=[]

stack=[root]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)#先右后左保证前序顺序

ifnode.left:

stack.append(node.left)

returnresult

解析:

-前序遍历顺序:根节点→左子树→右子树。

-使用栈实现深度优先,右节点先入栈,保证左节点先处理。

-中序遍历需调整栈操作顺序;后序遍历可改为“前序遍历反转”。

4.动态规划(Python)

题目:给定一个数组`nums`,返回其中最长递增子序列的长度。例如:`nums=[10,9,2,5

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档