2026年程序员技术面试常见问题编程逻辑与算法题目.docxVIP

第PAGE页共NUMPAGES页

2026年程序员技术面试常见问题编程逻辑与算法题目

一、基础算法题（共3题，每题10分）

1.题目：

编写一个函数，实现二分查找算法。输入一个有序整数数组和一个目标值，返回目标值的索引。如果目标值不存在，返回-1。

答案：

python

defbinary_search(nums,target):

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

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

二分查找的核心思想是每次将查找范围缩小一半，通过比较中间值与目标值的大小来调整查找范围。时间复杂度为O(logn)，适用于有序数组。注意边界条件，如空数组或目标值不存在的情况。

2.题目：

给定一个非负整数n，编写一个函数计算n的阶乘。

答案：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：