Yelp电面面经09/21/2016

bcc 发表于 2016-10-4 13:10
延伸问lz什么问题了呀？会不会说问你怎么优化你的project呀？

没问优化，还是让解释project，我写过compiler，他就问register allocation的问题，还有让我对比现有的compiler和自己写的

zhaotaoyx 发表于 2016-10-5 01:21
没问优化，还是让解释project，我写过compiler，他就问register allocation的问题，还有让我对比现有的co ...

哇。。好难哦，lz是啥方向？backend？

bcc 发表于 2016-10-4 15:39
哇。。好难哦，lz是啥方向？backend？

嗯啊，backend

楼主加油

1. class Solution(object):
   
2.     def multiply(self, num1, num2):
   
3.         """
   
4.         :type num1: str
   
5.         :type num2: str
   
6.         :rtype: str
   
7.         """
   
8.         num1, num2 = num1[::-1], num2[::-1]
   
9.         res = [0]*(len(num1)+len(num2))
   
10. 
    
11.         for i in range(len(num1)):
    
12.             for j in range(len(num2)):
    
13.                 tmp = int(num1[i])*int(num2[j])
    
14.                 cur = res[i+j]+tmp
    
15.                 res[i+j] = cur%10
    
16.                 res[i+j+1] += cur//10
    
17.                 print res
    
18. 
    
19. 
    
20. 
    
21.         while len(res)>1 and res[-1]==0:
    
22.             res.pop()
    
23. 
    
24.         return ''.join(map(str, res[::-1]))
    
25. 
    
26. 
    
27. num1 = '999'
    
28. num2 = '9999'
    
29. so = Solution()
    
30. a = so.multiply(num1, num2)
    
31. print(a)

复制代码