吐槽，做了个面试题，1到100号的开关是开的，1的倍数是关的，2的倍数是关的，求关灯的数
我直接1*1,2*2,3*3,4*4,5*5,6*6,7*7,8*8,9*9,10*10直接这样计算，得出10个数字
面试官说这个数这样算不对，这样直接全部计算就算用计算器也要用半个小时。
楼主：MMP，我可能算的方式low点，但就算不用计算器，心算10次也用不了半个小时吧
今日头条员工：所有整数都是1的倍数
程序猿.杨铁心：我也奇怪 难道不是所有的灯都是关的吗
楼主：不是，初始100个是关的，1的倍数关下，2的倍数也关下以此类推
楼主：但我的方法也是对的啊，最大数是100，10的倍数就是100。这样就可以得出只算10次。然后做这个面试题直接面试算下就可以了
楼主：感觉还是第一个面试官说出来了真实原因，第一个面试官说简历不是他筛选的，面试完了后说我最近2个项目是卡牌系统策划，但其实需求的是mmo系统策划。然后第二个进来找理由挂我
斗鱼旭旭宝宝：没明白你在说什么
楼主：面试题：1到100号的题开者的状态，1的倍数关下灯，2的倍数关下以次类推有多少的数灯是关者
楼主：我直接1*1，2*2到10*10算出答案，面试官说不信这些可以算出正确答案，说我的正确答案是哪里来的
楼主：开着，打错了
泰山弟子：楼主的语文可能不太好。看楼主评论应该是编号1-100的灯一开始是关的，每按一次开关灯的状态会切换一次（由开到关或由关到开），然后先按编号是1的倍数的开关，然后按编号是2的倍数的开关、以此类推，最后按编号是100的倍数的开关。除完全平方数外，所有的数的因数都是偶数个，所以只有编号是完全平方数的灯才会开，所以开的灯是10个。如果把100换成n，就是开的灯的数量是根号n向下取整。
楼主：就是这个意思，不过我是直接1*1到10*10得出来答案。然后被diss说这样算是算不出正确答案的
楼主：我看题目是要把关灯的编号数写出来，然后就直接用最简单的方法直接算了
泰山弟子：因为人家不知道你怎么得出来是这样算的呀
楼主：面试官问了我怎么得的，我直接说1*1，2*2到10*10这样算的。面试官要是直接这个题目考的内容不是这，我还服气。但他diss我这样算，半个小时肯定算不出正确答案，就有点生气
快手员工：只有我看不懂楼主写的是什么吗？[冷汗]
当幸福来敲门A：我也看不懂，1的倍数不是所有的数字都是1的倍数吗
嵩山弟子：也许面试官想把时间复杂度从o(10)优化到o(log(10))
楼主：1-100个灯，初始状态都是开着。然后1的倍数关下灯，2的倍数关下灯。请问，最后有多少个灯关了
泰山弟子：楼主的语文可能不太好。看楼主评论应该是编号1-100的灯一开始是关的，每按一次开关灯的状态会切换一次（由开到关或由关到开），然后先按编号是1的倍数的开关，然后按编号是2的倍数的开关、以此类推，最后按编号是100的倍数的开关。除完全平方数外，所有的数的因数都是偶数个，所以只有编号是完全平方数的灯才会开，所以开的灯是10个。如果把100换成n，就是开的灯的数量是根号n向下取整。