2014-04-14 Yelp skype面试

技术问题如下。


"""
1. Write a function to add the two binary number strings.

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

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

我全部拿Python写的代码。代码如下：

1. """
   
2. 1. Write a function to add the two binary number strings.
   
3. e.g.
   
4. add('100', '10') -> '110'
   
5. 
   
6. 2. Follow up, add two number strings with specific base
   
7. add('100', '10', 2) -> '110'
   
8. add('100', '9', 10) -> '109'
   
9. 
   
10. 3. Follow up, sum list number strings with specific base
    
11. add_strs(['9', '3', '2'], 10) -> '14'
    
12. """
    
13. 
    
14. 
    
15. def add_str_1(a, b):
    
16.     alist = [int(x) for x in a[::-1]]
    
17.     blist = [int(x) for x in b[::-1]]
    
18.     len_a = len(alist)
    
19.     len_b = len(blist)
    
20.     carry = 0
    
21.     i = 0
    
22.     res = []
    
23.     while i < len_a or i < len_b or carry != 0:
    
24.         tmp = carry
    
25.         if i < len_a:
    
26.             tmp += alist[i]
    
27.         if i < len_b:
    
28.             tmp += blist[i]
    
29. 
    
30.         if tmp == 3:
    
31.             carry = 1
    
32.             tmp = 1
    
33.         elif tmp == 2:
    
34.             carry = 1
    
35.             tmp = 0
    
36.         else:
    
37.             carry = 0
    
38.         res.append(tmp)
    
39.         i += 1
    
40. 
    
41.     return ''.join([str(x) for x in res[::-1]])
    
42. 
    
43. 
    
44. def add_str_2(a, b, base):
    
45.     """
    
46.     2. Follow up, add two number strings with specific base
    
47.     add('100', '10', 2) -> '110'
    
48.     add('100', '9', 10) -> '109'
    
49.     """
    
50. 
    
51.     alist = [int(x) for x in a[::-1]]
    
52.     blist = [int(x) for x in b[::-1]]
    
53.     len_a = len(alist)
    
54.     len_b = len(blist)
    
55.     carry = 0
    
56.     i = 0
    
57.     res = []
    
58.     while i < len_a or i < len_b or carry != 0:
    
59.         tmp = carry
    
60.         if i < len_a:
    
61.             tmp += alist[i]
    
62.         if i < len_b:
    
63.             tmp += blist[i]
    
64. 
    
65.         carry = tmp / base
    
66.         tmp = tmp % base
    
67. 
    
68.         res.append(tmp)
    
69.         i += 1
    
70. 
    
71.     return ''.join([str(x) for x in res[::-1]])
    
72. 
    
73. 
    
74. def add_str_3(input_list, base):
    
75.     """
    
76.     3. Follow up, sum list number strings with specific base
    
77.     add_strs(['9', '3', '2'], 10) -> '14'
    
78.     """
    
79.     if not input_list:
    
80.         return 0
    
81. 
    
82.     while len(input_list) >= 2:
    
83.         a = input_list.pop()
    
84.         b = input_list.pop()
    
85.         tmp = add_str_2(a, b, base)
    
86.         input_list.append(tmp)
    
87. 
    
88.     return input_list[0]
    

复制代码

Unit Test 测试用例如下：

1. import unittest
   
2. from solution import add_str_1
   
3. from solution import add_str_2
   
4. from solution import add_str_3
   
5. 
   
6. 
   
7. class Test(unittest.TestCase):
   
8. 
   
9.     def test_add_str_1(self):
   
10.         a = '110'
    
11.         b = '110'
    
12.         res = add_str_1(a, b)
    
13.         self.assertEqual('1100', res)
    
14. 
    
15.     def test_add_str_2_1(self):
    
16.         a = '110'
    
17.         b = '110'
    
18.         base = 2
    
19.         res = add_str_2(a, b, base)
    
20.         self.assertEqual('1100', res)
    
21. 
    
22.     def test_add_str_2_2(self):
    
23.         a = '999'
    
24.         b = '1'
    
25.         base = 10
    
26.         res = add_str_2(a, b, base)
    
27.         self.assertEqual('1000', res)
    
28. 
    
29.     def test_add_str_2_3(self):
    
30.         a = '7'
    
31.         b = '2'
    
32.         base = 8
    
33.         res = add_str_2(a, b, base)
    
34.         self.assertEqual('11', res)
    
35. 
    
36.     def test_add_str_3_1(self):
    
37.         input_list = ['9', '4', '3']
    
38.         base = 10
    
39.         res = add_str_3(input_list, base)
    
40.         self.assertEqual('16', res)
    
41. 
    
42. if __name__ == '__main__':
    
43.     unittest.main(verbosity=2)
    

复制代码

发题攒人品，求过。

这个没人回？
lz就是个jb