+ -
当前位置:首页 → 问答吧 → 我也发面试题,大家猜猜是什么公司面试什么职位

我也发面试题,大家猜猜是什么公司面试什么职位

时间:2010-06-22

来源:互联网

本帖最后由 xyfree 于 2010-06-22 18:30 编辑

如果大家知道是哪个公司的面试题目
一定会觉得很BS,哈哈

题目在此:



QUOTE:
有100盏灯,从1~100编上号,开始时所有的灯都是关着的,
第一次,把所有编号是1的倍数的灯的开关状态改变一次;
第二次,把所有编号是2的倍数的灯的开关状态改变一次;
第三次,把所有编号是3的倍数的灯的开关状态改变一次;
以此类推,直到把所有编号是100得倍数的灯的开关状态改变一次。
问,此时所有开着的灯的编号。

作者: xyfree   发布时间: 2010-06-22

看门?兼关灯?

作者: donglongchao   发布时间: 2010-06-22

灯泡厂质检员。

作者: mirnshi   发布时间: 2010-06-22

LS两位
如果职位真的跟灯泡有关
就没那么不好笑了,哈哈哈哈

作者: xyfree   发布时间: 2010-06-22

是要求直接写结果的笔试题呢,还是要求写程序的笔试题,或者是上机限时答题?

作者: 没本   发布时间: 2010-06-22

回复 没本

笔试题,只写答案也可以;
有才的话,把解题思路写下来也可以

作者: xyfree   发布时间: 2010-06-22

完全平方数
ps 记得在小学奥数中看到过

作者: mike79   发布时间: 2010-06-22

素数先去掉了,1是亮的,剩下的一个个判断吧。
100以内的素数我都能背下来:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 (共25个)

作者: 没本   发布时间: 2010-06-22

本帖最后由 xyfree 于 2010-06-22 19:20 编辑


QUOTE:
素数先去掉了,1是亮的,剩下的一个个判断吧。
100以内的素数我都能背下来:2,3,5,7,11,13,17,19,23,29,31 ...
没本 发表于 2010-06-22 19:15



祝贺没本同志,你错了,哈哈哈哈!
错的地方在于,“一个个判断吧”

作者: xyfree   发布时间: 2010-06-22



QUOTE:
完全平方数
ps 记得在小学奥数中看到过
mike79 发表于 2010-06-22 19:10



小学奥数题~~哈哈哈哈!!

所以我就说觉得很好笑,这样的题拿来做面试~
还著名IT企业

作者: xyfree   发布时间: 2010-06-22

回复 xyfree


    没仔细读我的帖子吧。

作者: 没本   发布时间: 2010-06-22

本帖最后由 poke006 于 2010-06-22 19:55 编辑

是不是就是找出因数是奇数个的数?自己臆想的,

作者: poke006   发布时间: 2010-06-22

回复 没本

我坚信,我读得很清楚;
你错的地方在于“剩下的一个个判断”

作者: xyfree   发布时间: 2010-06-22

回复 xyfree


    没仔细想这个,不过也只是效率不高而已,怎么就错了。

作者: 没本   发布时间: 2010-06-22

回复 没本


    呵呵,1是亮的,对
    素数是灭的,还是对
    剩下的一个个判断,效率确实不高,做法不可以说错,但思路错了。
    为何1是亮的,素数是灭的?你要照这个思路进行下去。

    可能是我的标题误导了你吧,这道题真的不是考算法。

    不过也不必太认真了,这题给程序员来做的话,本来就很狗屁。

作者: xyfree   发布时间: 2010-06-22

回复 xyfree


    一个正整数n是完全平方数的充分必要条件是n有奇数个因数。这个定理是吧,久了不用还真不记得了。

作者: 没本   发布时间: 2010-06-22

回复 没本


    原来这个已经是定理来的啊?哈,我被骗了,我还去证明了一下它。

作者: xyfree   发布时间: 2010-06-22

直接循环呗~
一个大数组a[100]初始成0,1-100一次一次循环,让是1的倍数、2的倍数、3的倍数...的数组元素从0变1(或者从1变0),最后再循环一次看看都谁的内容是1,把下标打印出来,就完了呗~

要是自己特别想去那个单位,就优化优化。

作者: 聪聪知不道   发布时间: 2010-06-22



QUOTE:
直接循环呗~
一个大数组a[100]初始成0,1-100一次一次循环,让是1的倍数、2的倍数、3的倍数...的数组元素从 ...
聪聪知不道 发表于 2010-06-22 19:53



这叫蛮力法

作者: yecheng_110   发布时间: 2010-06-22



QUOTE:
直接循环呗~
一个大数组a[100]初始成0,1-100一次一次循环,让是1的倍数、2的倍数、3的倍数...的数组元素从 ...
聪聪知不道 发表于 2010-06-22 19:53



这叫蛮力法

作者: yecheng_110   发布时间: 2010-06-22



QUOTE:
这叫蛮力法
yecheng_110 发表于 2010-06-22 20:15




    有好方法阿,不过得看单位出得起出不起价啊。现在随便什么公司都这个那个的,真这那都行的,它出得起工资么?

作者: 聪聪知不道   发布时间: 2010-06-22