2025四川绵阳市爱创科技有限公司产品研发部招聘软件算法工程师岗位1人笔试历年参考题库附带答案详解.docxVIP

2025四川绵阳市爱创科技有限公司产品研发部招聘软件算法工程师岗位1人笔试历年参考题库附带答案详解

一、选择题

从给出的选项中选择正确答案（共50题）

1、在软件开发过程中，若某算法的时间复杂度为O(nlogn)，空间复杂度为O(1)，则下列排序算法中最符合该特征的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2、在Python中，以下关于可变对象与不可变对象的描述，正确的是：

A.列表和字典都是不可变对象

B.字符串修改后会生成新对象

C.元组中的元素可以是可变对象，因此元组整体可变

D.整数赋值后原对象会被自动销毁

3、在TCP/IP协议栈中，负责将IP地址解析为MAC地址的协议是：

A.DNS

B.ICMP

C.ARP

D.RARP

4、下列关于数据库事务ACID特性的描述，错误的是：

A.原子性保证事务要么全部执行，要么全部回滚

B.一致性确保事务前后数据库处于合法状态

C.隔离性指并发事务之间完全不能感知彼此存在

D.持久性表示提交后的修改永久保存

5、在机器学习中，为防止模型过拟合，下列方法中不推荐使用的是：

A.增加训练数据量

B.使用L2正则化

C.增加模型复杂度

D.采用Dropout技术

6、下列代码片段输出结果为：

x=[1,2,3]

y=x

y.append(4)

print(len(x)