- 1
- 0
- 约6.04千字
- 约 18页
- 2026-05-15 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年临港人才面试中的技术问题应对
一、编程语言与基础算法(共3题,每题10分,总分30分)
1.题目:
请用Python实现一个函数,输入一个整数列表,返回其中所有“快乐数”(HappyNumber)的集合。快乐数的定义:对于一个正整数,反复将其各位数字平方和,最终结果为1。例如,19是一个快乐数:12+92=82,82+22=68,62+82=100,12+02+02=1。
答案与解析:
python
defis_happy(n):
seen=set()
whilen!=1andnnotinseen:
seen.add(n)
n=sum(int(digit)2fordigitinstr(n))
returnn==1
deffind_happy_numbers(nums):
return{numfornuminnumsifis_happy(num)}
解析:
-核心思路:使用集合记录已出现的数字,避免无限循环。如果当前数字为1,则返回True;否则继续计算平方和。
-关键点:
-防止无限循环:通过记录已出现的数字来判断是否进入死循环。
-数字处理:将数字转为字符串逐位计算平方和。
-集合操作:用集合存储快乐数,避免重复
原创力文档

文档评论(0)