`
我是小仙321
  • 浏览: 13676 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

一道笔试题

    博客分类:
  • Java
 
阅读更多

题目:给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程:不允许使用除法;

要求O(1)空间复杂度和O(n)时间复杂度;

除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);

请用程序实现并简单描述。

public class ArrayTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a={1,2,3,4};
		int[] b=new ArrayTest().getArray(a);
		for(int k=0;k<a.length;k++){
		System.out.print(b[k]+" ");
		}

	}
	private int[] getArray(int[] a){
		int[] b=new int[a.length];
		b[0]=1;
		for(int i=1;i<a.length;i++){
			b[i]=b[i-1]*a[i-1];
		}
		for(int j=a.length-1;j>1;j--){
			b[0]*=a[j];
			b[j-1]*=b[0];
		}
		b[0]*=a[1];
		return b;
	}

}

 

1
5
分享到:
评论

相关推荐

    环球雅思的一道笔试题

    有一组字符串,需要对它进行远程读取并按照规则进行逐行排序。 排序规则: 1. 字符规则(注意:区分大小写):j 2. 最后一列(1,2,3,4,5)需出现在排序后的第一列 3. 排序后输出的内容格式保持不变(即两两一组,...

    2023-4-8 笔记-第一阶段-第2节 分支和循环语句-3.2.5 一道笔试题:-2024.4.15

    2023-04-08 项目笔记-...循环语句 3.1while循环 3.1.1while语句中的break和continue 3.2for循环 3.2.1语法 3.2.2break和continue中 3.2.3for语句的循环控制变量 3.2.4一些for循环的变种 3.2.5一道笔试题:- 2024-04-15

    菜鸟的自我修炼——阿里巴巴一道笔试题浅谈

    一道简单的笔试题可能就是对这些基础知识的直接考察。 2. **面向对象**:Java是一种面向对象的语言,因此对类、对象、继承、封装和多态的理解至关重要。笔试题可能会设计一个简单的类结构,要求你实现特定功能或者...

    新浪微博2011年实习生招聘笔试题目

    新浪微博 2011软件测试工程师在北航的宣讲会笔试题目,

    校招笔试题2014

    【标题】"校招笔试题2014"揭示了这个资料包的主旨,它主要包含的是2014年企业校园招聘时的笔试题目。这些试题通常涵盖多个IT技术领域,旨在测试应聘者的编程能力、逻辑思维、基础知识以及问题解决技巧。对于在校学生...

    中广核在线笔试试题及答案

    第9题是一道简单的逻辑加法题,通过加法运算可以得出甲、丁两班共有86人。 10. 数列构造: 第10题中,每个数是前两个数的乘积加1,因此22之后是155。 11. 三次幂规律: 第11题是三次幂减2的序列,1、2、3、4的三次...

    大疆创新招聘嵌入式笔试题.docx

    【大疆创新嵌入式笔试题】涉及到的IT知识点涵盖了编程基础、嵌入式系统、处理器中断处理、通信协议以及系统设计等多个方面。以下是对这些知识点的详细解释: 1. **编程基础** - **结构体内存占用**:在64位机器上...

    百度笔试题 百度 笔试题

    【百度笔试题】中的知识点主要涉及三个方面:编程题、算法题和系统设计。下面将分别对这三个方面进行详细的解析。 1. **编程题** 这道编程题要求编写一个函数`is_include(char *a, char *b)`,判断字符串`b`的所有...

    巨人数值策划笔试题(含答案)1

    《数值策划笔试题解析与游戏设计策略》 在IT行业中,尤其是游戏开发领域,数值策划是一项至关重要的工作。它涉及到游戏的经济系统、平衡性以及玩家体验。本文将通过分析几道典型的数值策划笔试题,深入探讨相关知识...

    北京华为经典笔试题(附答案)

    【标题】"北京华为经典笔试题(附答案)"揭示了这是一份关于华为公司在北京进行的笔试环节的试题集,通常包含各种技术性问题,旨在测试应聘者的专业知识和技术能力。华为作为全球知名的电信设备与消费电子产品制造商...

    阿里软件JAVA笔试题

    "阿里软件JAVA笔试题" 阿里软件JAVA笔试题是阿里巴巴公司为招聘软件开发工程师所设计的一份笔试题目,涵盖了JAVA语言、数据结构、算法、设计模式、数据库等多方面的知识点。 本题目共有15道题目,涵盖了以下几个...

    企业公司软件测试面试笔试题集合 软件测试面试题

    一道测试notepad笔试题.doc 一道数据库的笔试题目.doc 一个外包测试公司的笔试题!.doc 一家通讯公司的面试题目.doc 英文自我介绍大全.doc 英语面试.doc 英语面试题.doc 有意思的逻辑题.doc 中软的面试题(转贴)....

    004m金蝶软件测试笔试题回忆版

    ### 004m金蝶软件测试笔试题知识点解析 #### 一、综合类知识点 **1. 职业倾向测试** - **知识点概述**:这类题目旨在评估应试者的个人兴趣、价值观以及性格特点等,从而判断其是否适合从事特定的职业。常见的职业...

    2014美团校招笔试题

    在IT领域,尤其是在招聘过程中,笔试题经常用来评估应聘者的编程和问题解决能力。美团作为一家知名的互联网公司,其校招笔试题往往涉及到算法、数据结构以及概率统计等多个方面。以下将详细解析这些题目所涉及的知识...

    完美世界笔试题.zip

    【完美世界笔试题.zip】是2019年完美世界公司为应聘者准备的...对于“完美世界笔试题”这个压缩文件,解压后应仔细阅读每一道题目,理解其背后的理论,并尝试解答,以此来检验自己的技术水平和提升自己的面试竞争力。

    类实例化顺序讲解 附阿里巴巴一道笔试题

    以下是对类实例化顺序的详细讲解,以及阿里巴巴笔试题的解析。 首先,类加载分为三个主要阶段:加载、链接和初始化。 1. **加载**:这是类被首次引用时,JVM会尝试从类路径中找到对应的`.class`文件,并将其加载到...

    程序员面试经典题

    3 main主函数执行完毕后 是否可能会再执行一段代码 (朗讯的一道笔试题) 答案:可以 可以用 onexit 注册一个函数 它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码 可以使用atexit 函数 注册一个...

    软件测试面试和笔试题总汇

    软件测试面试和笔试题总汇中有一道测试的笔试题,输入 a、b、c三个数,如果这三个数满足三角形的条件,则计算三角形的周长,否则输出提示错误。然后判断三角形是等腰三角形还是等边三角形,若是等腰三角形则打印输出...

Global site tag (gtag.js) - Google Analytics