IXL Learning OA

跟网上的OA类似略有变化， 一共四个题 九十分钟。第一题：给你一个数，找数字中的圈，规定1，2，3，5，7没有圈，4，6，9，0有一个圈，8有两个圈，样例：输入1234， 输出1（

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

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

给一堆分数加法 求结果的最简表示形式比如输入：1/4+1/4， 输出:1/2

1. def gcd(a, b):
   
2.     if a % b != 0:
   
3.         return gcd(b, a % b)
   
4.     else:
   
5.         return b
   
6. 
   
7. 
   
8. def reducedFractionSums(expressions):
   
9.     res = []
   
10.     if not expressions:
    
11.         return res
    
12.     for expre in expressions:
    
13.         left, right = expre.split("+")
    
14.         a, b = map(int, left.split('/'))
    
15.         c, d = map(int, right.split('/'))
    
16.         if(b == 0 or d == 0):
    
17.             restr = 'divisor can not be zero'
    
18.         else:
    
19.             newa = a * d + b * c
    
20.             newb = b * d
    
21.             factor = gcd(newa, newb)
    
22.             while(factor != 1):
    
23.                 newa /= factor
    
24.                 newb /= factor
    
25.                 factor = gcd(newa, newb)
    
26.             restr = '/'.join(map(str, [newa, newb]))
    
27.         res.append(restr)
    
28.     return res

复制代码

希望楼主能拿到onsite

他们家题万年不变啊
可是为啥全做对了都给拒了呢。。。

感谢楼主分享，祝楼主好运 ;-)

感谢分享 祝好运zz 最后拿到offer了吗

            while(factor != 1):
                newa /= factor
                newb /= factor
                factor = gcd(newa, newb)
这是是不是不需要这个while loop？

linlin1990 发表于 2017-8-2 13:24
while(factor != 1):
                newa /= factor
                newb /= factor

我也觉得第四题的while似乎没用

做完被拒

感谢lz，但是有一些错误更正：第一题，对于如果输入是0，结果应该是1.