Twitter Intern OA 2題

今天打開來發現只有兩題
第一題是Genetic Mutation 這題和LC433 Minimum Genetic Mutation 一樣

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

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

etica Neue, Helvetica, Arial, sans-serif">請原諒我沒有權限po截圖

Genetic Mutation Python Code:

1. def findMutationDistance(start, end, bank):
   
2.     nu_start = toNumber(start)
   
3.     nu_end = toNumber(end)
   
4.     nu_bank = set(map(toNumber, bank))
   
5.     explored = set()
   
6.     if nu_end not in nu_bank:
   
7.         return -1
   
8.     if nu_start == nu_end:
   
9.         return 0
   
10.     fringe = [(nu_start, 0)]
    
11.     while fringe != []:
    
12.         node = fringe.pop(0)
    
13.         now = node[0]
    
14.         depth = node[1]
    
15.         
    
16.         if now == nu_end:
    
17.             return depth
    
18.         for x in range(8):
    
19.             for y in range(4):
    
20.                 successor = now ^ (y << (x * 2))
    
21.                 if successor in nu_bank and successor not in explored:
    
22.                     explored.add(successor)
    
23.                     fringe.append((successor, depth + 1))
    
24.     return -1
    
25. 
    
26. 
    
27. def toNumber(s):
    
28.     # s to bi
    
29.     table = {'A':0, 'C':1, 'G':2, 'T':3}
    
30.     val = 0
    
31.     for i in s:
    
32.         val = table[i] + (val << 2)
    
33.     return val
    

复制代码

我過了 已補上代碼在一樓

rasca0027 发表于 2016-11-3 14:55
我過了 已補上代碼在一樓

楼主 求第二题的代码！

1. interval = raw_input()
   
2. start = interval.split(', ')[0]
   
3. end = interval.split(', ')[1]
   
4. 
   
5. empty = raw_input()
   
6. aggregation = {}
   
7. 
   
8. year = start[:4]
   
9. month = start[5:7]
   
10. while True:
    
11.     s = year + '-' + month
    
12.     if s == end:
    
13.         break
    
14.     aggregation[s] = {}
    
15.     month = int(month) + 1
    
16.     if month < 10:
    
17.         month = '0' + str(month)
    
18.     elif month > 12:
    
19.         month = '01'
    
20.         year = str(int(year) + 1)
    
21.     else:
    
22.         month = str(month)
    
23. while True:
    
24.     data = raw_input()
    
25.     if data == '':
    
26.         break
    
27.     entry = data.split(', ')
    
28.     month = entry[0][:-3]
    
29.     action = entry[1]
    
30.     count = int(entry[2])
    
31.     if month in aggregation:
    
32.         if action in aggregation[month]:
    
33.             aggregation[month][action] += count
    
34.         else:
    
35.             aggregation[month][action] = count
    
36. 
    
37. for item in sorted(aggregation, reverse=True):
    
38.     if aggregation[item] != {}:
    
39.         print item + ', ' + ', '.join(k+', '+ str(aggregation[item][k]) for k in sorted(aggregation[item]))
    

复制代码

楼主好人！！