2011年3月15日
面试遇到的面试题分析
摘要： 今天去面试面试官出了如下题目：1、证明所有奇数的平方减1都为8的倍数//我当时的思路反了，后来经面试官提示思路如下所有奇数都可以表示为2m+1(m为一个整数)那么如上题目可以表示为如下式子(2m+1)2-1//继续拆分4m2+4m+1-14m2+4m4(m2+m)到这里只需证明括号内是一个偶数即可1---如果m为奇数那么m2和m则均为奇数两个奇数之和一定是偶数2---如果m为偶数那么m2和m则均为偶数两个偶数之和也是偶数偶数可以用2n(n为整数)来表示，则上述可写为4*2n=8n由此可以证明所有奇数的平方减1均为8的倍数2、有一个数列 1,1,2,3,5,8,13.......n 写程序求第n 阅读全文
posted @ 2011-03-15 23:38 芬奇 阅读(329) 评论(0) 推荐(1)