阿里 京东数据研发笔试题第二道图论相关编程题

京东的是有向无环图吗，暴力求解只过了9%

第一题AC了，挺开心。结果剩下的时间都在读第2题的题干。。应该不难吧，但是就怎么也读不懂呢。太渣了我

第二道暴力直接求，大概AC27，后来想了想可能用图论或者DFS可能会全部AC了

s=str(input()) ans=0 def f(s):     mx=0     for i in range(len(s),0,-1):         if '1'*i in s:             mx=i             break     return mx if s.count('1')==0:     print(0) elif s.count('1')==1:     print(1) else:     lef,rig=0,0     for i in range(len(s)):         if s[i]=='1':             lef+=1         else:             break     for i in range(len(s)-1,-1,-1):         if s[i]=='1':             rig+=1         else:             break     res=f(s)     print(max(res,min(lef+rig,len(s))))

大家都是什么岗位啊 为什么数据分析也是这套卷子

1， 0.27是不是凉了