Yelp电面

一个东南亚裔人manager，设计Twitter谈思路，

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

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

ng>
Experienced 2y+

lz真是业界良心啊

FightOn 发表于 2016-9-1 06:19
lz真是业界良心啊

experienced 面试

电面面这道题，感觉bar好高！

1. class Solution(object):
   
2.     def __init__(self):
   
3.         self.less20 = ["","One","Two","Three","Four","Five","Six","Seven","Eight","Nine","Ten","Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Seventeen","Eighteen","Nineteen"]
   
4.         self.tens = ["","Ten","Twenty","Thirty","Forty","Fifty","Sixty","Seventy","Eighty","Ninety"]
   
5.         self.thousands = ["","Thousand","Million","Billion"]
   
6. 
   
7.     def numberToWords(self, num):
   
8.         """
   
9.         :type num: int
   
10.         :rtype: str
    
11.         """
    
12.         res = ''
    
13.         index = 0
    
14.         while num:
    
15.             res = self.helper(num%1000) + ' ' + self.thousands[index] + ' ' + res
    
16.             index += 1
    
17.             num = num//1000
    
18. 
    
19.         return res
    
20. 
    
21.     def helper(self, num):
    
22. 
    
23.         res = ''
    
24.         if num>=100:
    
25.             res = self.less20[num//100] + ' ' + 'Hundred'
    
26.             num = num%100
    
27.         if num >=20:
    
28.             res = res + (' ' if res else '') + self.tens[num//10] + (' ' if self.tens[num//10] else '') + self.less20[num%10]
    
29.         else:
    
30.             res = res + (' ' if res else '') + self.less20[num]
    
31.         return res
    
32. 
    
33. num = 2111111121
    
34. so = Solution()
    
35. a = so.numberToWords(num)
    
36. print(a)

复制代码