2025年计算机事业单位面试题目及答案.pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

计算机事业单位面试题目及答案

一、编程与算法

题目：请解释什么是二分查找，并给出示例代码。

答案：二分查找是一种在一个有序数组中查找特定元素的搜索算法。

它通过将目标值与数组中间的元素进行比较，从而将搜索范围逐渐缩

小。如果目标值小于中间元素，则在数组左侧继续进行查找；如果目

标值大于中间元素，则在数组右侧继续查找；如果目标值与中间元素

相等，则找到了目标值。以下是示例代码：

```python

defbinary_search(arr,target):

low=0

high=len(arr)-1

whilelow=high:

mid=(low+high)//2

ifarr[mid]==target:

returnmid

el