2026年诺基亚贝尔研发面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年诺基亚贝尔研发面试题集

一、编程语言与基础算法（共5题，总分20分）

1.题目（4分）：

请用Python实现一个函数，输入一个非负整数，返回它的二进制表示中1的个数。例如，输入`11`，输出`3`（因为`11`的二进制是`1011`，有3个1）。

答案与解析：

python

defcount_bits(n):

returnbin(n).count(1)

示例

print(count_bits(11))#输出3

解析：

`bin(n)`将数字转换为二进制字符串（如`0b1011`），`count(1)`统计其中`1`的个数。此方法简洁高效，适合面试快速展示。

2.题目（4分）：

给定一个排序数组，编写代码在`O(logn)`时间复杂度内查找目标值`target`是否存在，如果存在返回索引，否则返回`-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: