2012.4.7腾讯实习生笔试题 附加题1
来源:互联网 发布:centos7.2搭建php环境 编辑:程序博客网 时间:2024/06/15 10:59
1、根据a[N]数组求b[N],b[i]=a[0]*a[1]*…a[N-1]/a[i];要求空间复杂度是o(1),时间复杂度是o(N),除了a[N],b[N]和循环计数器,不使用其他变量,不能使用除法。
//第一种方法
void f(int a[],int b[],int n)
{
if(n<=1)
b[0]=1;
//实现b[i]=a[i]*a[i+1]*....*a[n-1]
b[n-1]=a[n-1];
for(int i=n-2;i>=0;i--)
{
b[i]=a[i]*b[i+1];
}
//实现a[i]=a[0]*a[1]*....*a[i]
for(int j=1;j<n;j++)
{
a[j]=a[j]*a[j-1];
}
//实现b[i]=a[0]*a[1]*....*a[i-1]*a[i+1]*.....*a[n-1]
b[0]=b[1];
for(int k=1;k<n-1;k++)
{
b[k]=a[k-1]*b[k+1];
}
b[n-1]=a[n-2];
}
//第二种方法
void f1(int a[],int b[],int n)
{
if(n<=1)
b[0]=1;
//实现b[i]=a[0]*a[1]*....*a[i-1]
b[0]=1;
for(int i=1;i<n;i++)
{
b[i]=b[i-1]*a[i-1];
}
//实现a[i]=a[i]*a[i+1]*....*a[n-1]
for(int j=n-2;j>=0;j--)
{
a[j]=a[j]*a[j+1];
}
//实现b[i]=a[0]*a[1]*....*a[i-1]*a[i+1]*.....*a[n-1]
for(int k=0;k<n-1;k++)
{
b[k]=b[k]*a[k+1];
}
- 2012.4.7腾讯实习生笔试题 附加题1
- 2012年腾讯实习生笔试附加题
- 德梅齐里亚克砝码问题--腾讯QQ2014实习生笔试题目附加题
- 腾讯实习生笔试题
- 腾讯实习生笔试题
- 腾讯实习生笔试题
- 腾讯实习生笔试题
- 【每日面试题】2012年腾讯暑期实习生招聘笔试附加题1
- 腾讯2012.4.25实习生招聘笔试题
- 2012腾讯实习生招聘一道附加题
- 2014.3.29腾讯实习生附加题
- 腾讯2012实习生笔试题
- 2012腾讯实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯 2012 实习生笔试题
- 腾讯2014实习生笔试题
- 派生和继承
- 如何减小NK大小&&WinCE的快速启动
- marquee属性 marquee参数
- 分页存储过程
- 用axis2+Tomcat5.5+Eclipse3.2部署和访问Web服务
- 2012.4.7腾讯实习生笔试题 附加题1
- 在公司的头两年 C/C++程序员成长之路
- Facebook收购Instagram原因何在?
- css兼容IE8 及最新IE8 css hack
- 正则实例
- Ubunt Server 12.04 LTS beta2新特性及已知问题清单
- Jni中C++和Java的参数传递
- DIV CSS最有可能遇到的8个问题
- 【后缀数组与统计】