校招大厂面试题及答案.docxVIP

校招大厂面试题及答案

一、编程基础与数据结构

1.选择题（20分）

1.以下关于Python中列表和元组的说法，正确的是：

A.列表和元组都是可变的

B.列表和元组都可以存储任意类型的元素

C.元组比列表占用更少的内存

D.列表和元组都支持索引操作

2.在Java中，以下哪个关键字用于创建对象实例？

A.class

B.new

C.this

D.extends

3.关于时间复杂度O(n2)和O(nlogn)的比较，下列说法正确的是：

A.对于所有n值，O(n2)都比O(nlogn)差

B.当n足够大时，O(n2)的算法总是比O(nlogn)的算法慢

C.O(n2)和O(nlogn)是同阶的

D.O(n2)比O(nlogn)增长得慢

4.以下哪种数据结构最适合实现LRU缓存？

A.链表

B.栈

C.哈希表

D.双向链表+哈希表

5.在面向对象编程中，以下哪个特性描述的是一个类可以有多个同名方法但参数列表不同？

A.封装

B.继承

C.多态

D.重载

6.关于数据库中的事务，以下说法正确的是：

A.事务的原子性(Atomicity)确保事务中的所有操作要么全部成功，要么全部失败

B.事务的隔离性