松鼠ai笔试题目.docxVIP

松鼠ai笔试题目

考试时间：______分钟总分：______分姓名：______

一、编程基础与数据结构

1.请简述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象），并分别举例说明其含义。

2.给定以下Python代码段，请说明其功能，并分析其时间复杂度。

```python

defsearch(arr,target):

left,right=0,len(arr)-1

whileleft=right:

mid=(left+right)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid-1

return-1

```

3.请解释哈希表（字典）的工作原理，并说明其在查找操作中大致的时间复杂度。简述哈希冲突及其常见的解决方法。

4.请分别用Python代码实现：①一个单链表节点类（包含数据域和指向下一个节点的