后端岗位面试题更新 2026-08-05

有1024盏灯编号1到1024,初始全部点亮。依次进行1024轮操作:第k轮切换编号为k的倍数的灯的状态(从亮变暗或从暗变亮)。问经过第1024轮后,有多少盏灯是亮的?

网易游戏雷火后端开发问题拆解技术原理

考察说明

考察数论中约数个数奇偶性及平方数的理解

回答思路

  1. 识别每盏灯被切换的次数等于其编号的约数个数
  2. 得出只有平方数的约数个数为奇数,最终才为亮
  3. 正确计算1到1024之间的平方数个数为32
  4. 结论为32盏灯亮
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。