2026年临港人才面试中的技术问题应对.docxVIP

  • 1
  • 0
  • 约6.04千字
  • 约 18页
  • 2026-05-15 发布于福建
  • 举报

2026年临港人才面试中的技术问题应对.docx

第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)

1亿VIP精品文档

相关文档