04 2012 档案

• 解某面试附加题
  摘要：很久没动过什么脑，做脑力训练了，今天正好看到一道面试附加题的另类求解，原题是“4月7日某公司在华南地区举办了一年一度的"开发者"聚会——记某公司笔试”，其是要求为： 题目：已知一个数组a[N]，构造一个数组b[N]，构造规则：b[i]=a[0]*a[1]*a[2]...a[N]/a[i];要求：1、不可以使用除法；2、时间复杂度为O(n)，空间复杂度为S(0)； 3、除遍历使用的变量外，不可以使用其它变量； 一看到这题，在纸上一画， b[0]=a[1]*a[2]..a[n] b[1]=a[0]*a[2]..a[n] b[2]=a[0]*a[1]..a[n] ... b[n] 阅读全文
  posted @ 2012-04-08 10:16 励马