昨天晚上去南大参加了创新工场的笔试,总体来讲,题目不难,只要是计算机专业,功底扎实的人,通过第一轮应该问题不大。
前面几道是填空题,是一些基础知识,紧接着的是填空题,也是基础知识了,两道的问答题:一道是智力题,一道是sql语句的。最后两道编程题。
比较有意思的是那道智力题:有编号为1,2,3,4,5......99,100的灯,初始状态都是熄灭的,同时,有编号为1,2,3,4,5......99,100的人。每个人按一次是自己编号倍数的灯,如编号为1的人按1,2,3,4,5,6,7......99,100的灯,编号为2的人按2,4,6,8,10......98,100的登,编号为n的按n,2n,3n,4n......的灯,当这100个人都按完的时候,有几盏灯是亮的?
问题讲了一大通,其实,如果你能抓住重点的话就是一个数的因子个数是奇偶数的问题。
灯的初始状态是灭的,第一个人按的话灯就灭了,第二个人按的话灯又亮了,第三个人按灯又亮了——灯亮的时候就是被按的奇数次。也就是1....100的灯被1...100编号的人按完之后,哪些灯最后被按的总次数是奇数。
再转化一下,也就是1...100的数,所含的因子个数是奇数,这就从应用层面转化到了数学层面。而哪些数的因子个数是奇数呢?
任何一个数,如果整除一个数,得到一个结果,这个结果也同样是这个数的因子,也就是一个数的因子个数一般为2n个,如果要2n个因子变为2n-1,则需要有一个因子等于自身,也就是这个数是另一个数的平方。答案也就出来了:1,4,9,16,25,36,49,64,81,100.这就是结果:10个。