欢迎关注Hadoop、Spark、Flink、Hive、Hbase、Flume等大数据资料分享微信公共账号:iteblog_hadoop
  1. 文章总数:960
  2. 浏览总数:11,441,382
  3. 评论:3867
  4. 分类目录:102 个
  5. 注册用户数:5823
  6. 最后更新:2018年10月13日
过往记忆博客公众号iteblog_hadoop
欢迎关注微信公众号:
iteblog_hadoop
大数据技术博客公众号bigdata_ai
大数据猿:
bigdata_ai

2012年腾讯招聘实习生笔试题

程序的问题:已知数组a[n],求数组b[n].要求:b[i]=a[0]*a[1]*……*a[n-1]/a[i],不能用除法。
a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量(包括栈临时变量等)

大家有什么解法?先不要看我下面的解法。

希望大家讨论讨论一下,留个言,一起交流一下。

下面给出我的解法一:

#include <stdio.h>
#include <stdlib.h>
//Author:397090770
//Bolg: https://www.iteblog.com
// 仅供学习
#define N 10
 
int main(){
        int a[N], b[N], i;
        for(i = 0; i < N; i++){
               a[i] = i + 1;
        }
       
        b[0] = 1;
        for(i = 1; i < N; i++){
               b[i] = b[i - 1] * a[i - 1];
        }
       
        for(i = N - 2; i > 0; i--){
               a[i] = a[i + 1] * a[i];
        }
       
        for(i = 0; i < N - 1; i++){
               b[i] = b[i] * a[i + 1];
               printf("%d ", b[i]);
        }
        printf("\n");
        return 0;
}

这个解法把a数组里面的数据修改了,如果下次要用,就不行了。
给出修改版的:
解法二:

#include <stdio.h>
#include <stdlib.h>
 
#define N 10
//Author:397090770
//Bolg: https://www.iteblog.com
// 仅供学习
int main(){
        int a[N], b[N], i;
        for(i= 0; i < N; i++){
               a[i]= i + 4;
        }
       
        b[0]= 1;
        for(i= 1; i < N; i++){
               b[i] = b[i - 1] * a[i - 1];
        }
       
        for(i = N - 2; i > 0; i--){
               b[0] *= a[i + 1];
               b[i]*= b[0];
        }
        b[0] *= a[1];
        for(i = 0; i < N; i++){
               printf("%d ", b[i]);
        }
       
        return0;
}

(转载请注明:https://www.iteblog.com/archives/155,请不要用于商业目的。)

本博客文章除特别声明,全部都是原创!
转载本文请加上:转载自过往记忆(https://www.iteblog.com/)
本文链接: 【2012年腾讯招聘实习生笔试题】(https://www.iteblog.com/archives/155.html)
喜欢 (2)
分享 (0)
发表我的评论
取消评论

表情
本博客评论系统带有自动识别垃圾评论功能,请写一些有意义的评论,谢谢!