2026年360公司校园招聘面试指南与专业题.docxVIP

第PAGE页共NUMPAGES页

2026年360公司校园招聘面试指南与专业题

一、编程能力测试（共5题，每题20分，总分100分）

1.题目：

请编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。

答案与解析：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：位运算方法。通过不断与1做与运算，统计最低位的1的个数，然后右移一位继续统计，直到n为0。时间复杂度为O(logn)。

2.题目：

给定一个字符串，请找到其中不重复的最长子串的长度。例如，输入abcabcbb，返回3（最长子串为abc）。

答案与解析：

python

deflength_of_longest_substring(s):

left=0

max_len=0

char_set=set()

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_len=max(max_len,right-left+1)

returnmax_len