滑铁卢面试题目及答案.docxVIP

滑铁卢面试题目及答案

一、技术面试题（总分：100分）

1.题目：给定一个有序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将被按顺序插入的位置。请使用二分查找算法实现。

答案：

```python

defsearchInsert(nums,target):

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

whileleft=right:

mid=left+(right-left)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

returnleft

```

2.题目：给定一个链表的头节点`head`，反转链表并返回反转后的链表。

答案：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverse