2026计算机岗面试易错题解析 题库含答案.docxVIP

2026计算机岗面试易错题解析题库含答案

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

1.以下代码的时间复杂度是？

```python

deffind_target(arr,target):

foriinrange(len(arr)):

ifarr[i]==target:

returni

return-1

```

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

2.以下关于哈希表“链地址法”的描述，正确的是？

A.冲突时，新元素直接插入到原位置，覆盖旧元素

B.冲突时，新元素链接到原位置的链表头部或尾部

C.链地址法会导致哈希表的查询时间复杂度退化为O(n)

D.链地址法适用于“负载因子1”的场景

3.给定一个非负整数数组`nums`，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置最多可以跳跃的长度。判断是否能到达最后一个下标。示例：`nums=[2,3,1,1,4]`返回`true`，`nums=[3,2,1,0,4]`返回`false`。以下动态规划的状态定义正确的是？

A.`dp[i]`：从起点到位置`i`的最少跳跃次数

B.`dp[i]`：从起点能否到达位置`i`（布尔值）

C.