后端岗位面试题更新 2026-08-05
有1024盏灯编号1到1024,初始全部点亮。依次进行1024轮操作:第k轮切换编号为k的倍数的灯的状态(从亮变暗或从暗变亮)。问经过第1024轮后,有多少盏灯是亮的?
网易游戏雷火后端开发问题拆解技术原理
回答思路
- 识别每盏灯被切换的次数等于其编号的约数个数
- 得出只有平方数的约数个数为奇数,最终才为亮
- 正确计算1到1024之间的平方数个数为32
- 结论为32盏灯亮
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。