2026年软件工程师面试题目解析及答题技巧.docxVIP

  • 0
  • 0
  • 约8.17千字
  • 约 20页
  • 2026-09-17 发布于福建
  • 举报

2026年软件工程师面试题目解析及答题技巧.docx

第PAGE页共NUMPAGES页

2026年软件工程师面试题目解析及答题技巧

一、编程题(共5题,每题10分,总分50分)

地域/行业针对性:互联网、金融科技、云计算

1.题目:

请实现一个函数,输入一个正整数`n`,返回其二进制表示中连续的1的个数最多的序列的长度。例如:

-输入:`13`(二进制`1101`),输出:`2`(因为最长连续1的序列是`11`)。

-输入:`0`,输出:`0`。

答案与解析:

python

deflongest_consecutive_ones(n):

binary=bin(n)[2:]#转换为二进制字符串

max_count=0

current_count=0

forbitinbinary:

ifbit==1:

current_count+=1

max_count=max(max_count,current_count)

else:

current_count=0

returnmax_count

测试用例

print(longest_consecutive_ones(13))#输出:2

print(longest_consecutive_ones(0))#输出:0

解析:

-使用`bin()`函数将数字转换为二进制字符串,然后遍历每一位。

-通过`current_

文档评论(0)

1亿VIP精品文档

相关文档