新浪and微博-算法
10道单选:数据结构、机器学习等
三道问答:(1)激活函数RELU和sigmoid原函数和一阶导数的图像,为什么随着深度网络的RELU好与sigmoid;(2)从目标、数据、算法谈推荐系统的前世、今生、未来 ???(大概,题目没太懂)(3)微博搜索时,弹出许多相关列表。实现这种功能用到的算法优缺点,以及查询到的文本如何排列。 字典树。。
一道编程:调了好多次都是66.67% 不知道为什么
#数组 操作:值加1 最少多少次操作 数组中元素都不相同 s=input() if not s: print(0) else: List=list(map(int,s.split(','))) if len(List)<=1: print(0) else: res=sorted(list(set(List))) if len(res)==len(List): print(0) else: c=0 end=-1 for x in res: temp=List.count(x) if x>end: c+=(temp*(temp-1)//2) end=x+(temp-1) else: start=end-x+1 end=start+(temp-1) c+=(temp*(start+end)//2) print(c)