SAP SVNT 2020 OA

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

游客，您好！
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

攒点rp求面试🙏

zhanym0981 发表于 2019-9-18 07:13
**** 本内容被作者隐藏 ****

楼主意思是找GCD 用两个for loop 会超时？
比如这样：
primeArr = []
    for i in range(2, n + 1):
        prime = True
        for j in range(2, i):
            if i % j == 0:
                prime = False
        if prime:
            primeArr.append(i)

这样的code不行对吧？求回复

zhanym0981 发表于 2019-9-18 10:51
**** 本内容被作者隐藏 ****

那么这样说一个数， 比如 a, 能被A整除， 不能被B整除。 那么也能确定a 是需要的那个数。这样应该可以把？

if A%a == 0 and B%a != 0:
    arr.append(a)

我做的结果也是能跑，就是不知道会不会超时

zhanym0981 发表于 2019-9-18 09:06
是找gcd哦 不是找所有prime哦 找所有prime肯定超时 又个test case的N是10000

楼主，我没明白的一点是，为什么要找gcd?


之前做过一公司的OA，超时找半天都搞不出什么情况，怕了超时这个玩意，想问问清楚，希望楼主回复

求个楼主timeline

亦菜亦昆 发表于 2019-9-17 12:23
求个楼主timeline

9/9投的，9/14收到oa

请问楼主是什么track

EttaQ 发表于 2019/09/18 04:33:00
请问楼主是什么track

developer

gcd 从大的开始减是什么意思啊？楼主能分享一下解题思路吗？

CaesarL 发表于 2019-9-18 05:40
gcd 从大的开始减是什么意思啊？楼主能分享一下解题思路吗？

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

CaesarL 发表于 2019/09/18 08:32:32


楼主意思是找GCD 用两个for loop 会超时？
比如这样：
primeArr = []
    for i in range(2, n + 1):
        prime = T...

是找gcd哦 不是找所有prime哦 找所有prime肯定超时 又个test case的N是10000

zhanym0981 发表于 2019-9-18 09:06
是找gcd哦 不是找所有prime哦 找所有prime肯定超时 又个test case的N是10000

好的呀，谢谢！