狗狗新鲜new grad电面

倒序浏览 · 2019-10-9 02:38:21

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面试官没有口音，迟到了10分钟堵车，给例子的时候也是懵懵的哈哈哈哈。整个过程还算顺利～

您好！
本帖隐藏的内容需要积分高于 105 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

adayxiang

请问这道题也是不允许用除法吗?

来自APP · 2019-10-10 02:54:12

adayxiang 发表于 2019/10/09 12:17:39
请问这道题也是不允许用除法吗?

没要求，但我直接跳过了这个做法

LZY20170708 · 2019-10-10 03:11:04

楼主，这题的意思是不是给定N，求所有N-1个数相乘的和？

匿名用户-3XSPA *2019-10-10 14:21:57* · 2019-10-10 14:21:57

LZY20170708 发表于 2019-10-10 03:11
楼主，这题的意思是不是给定N，求所有N-1个数相乘的和？

是求每个数除本身以外其余n-1个数的乘积，然后求和

bubblebobabee · 2019-10-21 08:36:43

从左到右求prefix product，然后从右到左求suffix product 顺便对每一个位置求prefix product * suffix product? 2 pass解决