【搜狗笔试题】给定一个数组a[N],我们希望构造数组b[N]

最新推荐文章于 2021-02-01 09:34:00 发布

原创最新推荐文章于 2021-02-01 09:34:00 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#校园招聘 #搜狗 #面试 #面试题

本文介绍了一种在不使用除法运算的情况下构造特殊数组b[N]的方法，该数组的每个元素b[i]等于原始数组a[N]中所有元素的乘积除以a[i]。整个过程需满足O(1)的空间复杂度和O(n)的时间复杂度要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组a[N],我们希望构造数组b[N]，其中b=a[0]*a[1]*...*a[N-1]/a。
在构造过程：
1、不允许使用除法；
2、要求O(1)空间复杂度和O(n)时间复杂度；
3、除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

share_4

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【面经】找实习两个月（面试题以及答案）

yeahfeng

05-05

6153

题目转自：北邮人论坛https://bbs.byr.cn/#!article/Job/1888499 ### 格灵深瞳 (平台开发) 一面： 1. 介绍你知道的传输层协议答：TCP，UDP等 2. unix socket和socket了解吗 3. HTTP和HTTPS了解吗 4. 数据库触发器 ### 携程 1. 快速排序是稳定的还是非稳定的？时间

数据结构面试100题

热门推荐

hehuanlin123的博客

04-08

2万+

引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考

参与评论您还未登录，请先登录后发表或查看评论

给定一个数组a[N]，我们希望构造数组b[N]。。（2013腾讯实习生笔试题）

weixin_33980459的博客

04-22

198

题目：给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：不允许使用除法；要求：O(1)空间复杂度和O(n)时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；请用程序实现并简单描述。方法一：首先进行一次迭代：i：1-n-1b[i]=b[i-1]*a[i-1];这样...

给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法

泡泡大脚的博客

10-03

3762

给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法；要求： O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个

搜狗笔试题：07更新数组每个元素为其他每个元素的积

lvjun93的专栏

03-18

865

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的每个元素，即a[0]变为a[1]到a[n-1]的积， a[1]变为a[0]和a[2]到a[n-1]的积， ... ，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度，不能使用除法运算符。思路是思想跟这个一样，用两个数组b、c b[i] = a[0] *... * a[i -

给定一个数组a[N]构造数组b [N]

weixin_30609331的博客

04-20

260

[来源]：腾讯2013实习生笔试给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）解析：设b[0]=1 由b[i]=b[i-1]*a[i-1]可...

百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题.

06-30

- **数组合并**: 给定两个已排序的数组，将其合并成一个有序数组。可以通过从后向前遍历的方式，每次比较两个数组末尾的元素大小，将较大的元素放入结果数组中。 - **Trie树（前缀树）设计**: 用于快速检索字符串...

最全面、最详细web前端面试题及答案总结

HanXiaoXi_yeal的博客

02-01

3万+

2021最全面、最详细web前端面试题及答案总结总结不易，希望可以帮助到即将面试或还在学习中的web前端小伙伴，祝面试顺利，拿高薪！本章是HTML考点的⾮重难点，因此我们采⽤简略回答的⽅式进⾏撰写，所以不会有太多详细的解释。我们约定，每个问题后我们标记『✨ 』的为⾼频⾯试题 doctype的作⽤是什么？✨ DOCTYPE是html5标准⽹⻚声明，且必须声明在HTML⽂档的第⼀⾏。来告知浏览器的解析器⽤什么⽂档标准解析这个⽂档，不同的渲染模式会影响到浏览器对于 CSS 代码甚⾄ JavaScript

给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数

HIT_lk的博客

01-01

1万+

题目：给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样，就认为是不同的组成方案。

算法竞赛入门经典（第二版）第三章（例题与习题分析）

weixin_45423719的博客

08-08

362

以下使用的都是文件输入输出以下例题都是我觉得比较难理解的。例题3-1 #include <stdio.h> int main() { FILE* fin, * fout; fin = fopen("D:/input.txt", "rb"); fout = fopen("D:/output.txt", "wb"); int c, q = 1; while ((c = fgetc(fin)) != EOF) { if (c == '"') { fprintf(fout,

和为S的数字及进阶

sxs11的博客

07-20

298

题目：在一个递增排序的数组中，找到两个数字和为S，如果有多组，则返回乘积最小的那两个数字。思路：排序好的数组。用两个指针p,q分别指向首尾两个数字。如果和小于S，则指针p向右移动一位继续比较。如果和大于S,则指针q向左移动一位继续比较。如果相等，则p和q分别向右和左移动一位寻找下一组数字。 class Solution { public: vector FindNum

使用5个线程计算数组之和

安迪爸爸

05-08

3220

前言之前写过多线程累加计数，原理跟本篇类似，传送门累加计数比计算数组之和逻辑稍微简单一点，如果对于这块不熟悉的，可以先看下累加计数。基本思想已经在之前那篇文章里写过了，这里就直接贴代码了。这里分别通过自己创建线程来实现功能，还有通过线程池来实现功能。思想都差不多。只是代码写法略有不同。仅供参考。代码一：五个线程交替累加计算数组之和，这种方法其实不如单线程直接累加快，因为交替...

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："YES"，否则输出"NO"。

qq_40909347的博客

04-13

5612

#include<iostream> using namespace std; int x[20]; int n, k, a[20],b=0; int sum(int num); void find(int s); int main() { cin >> n >> k; for (int i = 0; i < n; i++) { &...

数组中单独元素问题

weiweitb8的博客

08-11

612

问题描述：给定整数数组，除了一个元素之外，每个元素都会出现两次，找到那个单一的元素。解析思路：思路一：先对数组进行排序，然后每一对的值应该相同，当在比较中出现不同时，则奇数位（在数组中的序号为偶数）上的数值就是所求，代码如下： /** * @param {number[]} nums * @return {number} */ var singleNumber = fu

连续输入一行字符和连续输入多行字符

zhushidaji2020的博客

07-28

1880

#include <stdio.h> int main() { char c; c = getchar(); // printf("%c", c); while (c != EOF) //可输入多行字符且输入完毕后按ctrl+z结束 // while (c != '\n') 输入单行字符 { printf("%c", c); c = getchar(); ...

领口要求真的高/三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答

小杰瑞的博客

08-01

3251

import itertools from functools import reduce l=[] l1=[-1,0,1,2,-1,-4] m=list(itertools.combinations(l1,3)) #为了拿出所有的三元组数学组合 lis=[]#用来添加目标列表 for n in m: b=reduce(lambda x,y:x+y, n)#题干要求求和...

软件工程第三次作业--最大连续子数组和（最大子段和）测试

weixin_30394669的博客

03-29

432

最大连续子数组和（最大子段和）测试问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a...

【Python】对于长度为N的数组A，求连续子数组的和最接近0的值

RealEmperor 博客

06-20

1847

零子数组求对于长度为N的数组A，求连续子数组的和最接近0的值。如：数组A=[1, -2, 3, 10, -4, 7, 2, -5]它的所有连续子数组中，和最接近0的是哪个？算法思路申请比A长1的空间sum[-1,0…,N-1]，sum[i]是A的前i项和。定义sum[-1] = 0 对sum[-1,0…,N-1]排序，然后计算sum相邻元素的差的绝对值，最小值即为...