互联网IT程序员面试宝典技术专家的面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网IT：程序员面试宝典：技术专家的面试题及答案

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1（10分）

请实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。要求不使用库函数，时间复杂度为O(logn)。

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

答案解析：

-使用位运算技巧，每次将n右移一位，统计最低位是否为1。

-时间复杂度为O(logn)，因为每次操作都将n减半。

-空间复杂度为O(1)，仅使用常数额外空间。

题目2（10分）

给定一个包含n个整数的数组，请找出其中和最大的连续子数组（子数组最少包含一个元素），返回其最大和。要求不使用递归，时间复杂度为O(n)。

python

defmax_subarray_sum(nums):

ifnotnums:

return0

max_sum=current_sum=nums[0]

fornuminnums[1:]:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

returnmax_sum

答案