新浪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)

#微博##新浪##笔试题目##机器学习##算法工程师#
全部评论
def minimum_add(nums):     st = set(nums)     if len(st) == len(nums):         return 0     cnt = 0     nums = sorted(nums)     for ix in range(1,len(nums)):         if nums[ix] == nums[ix-1]:             tmp = nums[ix]             while tmp+1 in st:                 tmp += 1                 cnt += 1             st.add(tmp+1)             cnt += 1         else:             continue     return cnt 这个是我的,也没AC。 第三题我整出关键词联想-语言模型了🤣
点赞 回复 分享
发布于 2019-08-31 22:23
num = 0 A = sorted(A) if len(A) <= len(set(A)): return num else: for i in range(1, len(A)): if A[i] == A[i - 1]: A[i] = A[i] + 1 num = num + 1 return num
点赞 回复 分享
发布于 2019-08-31 22:27
import sys s = sys.stdin.readline() nums = [int(_) for _ in s.strip().split(',')] if len(set(nums)) == len(nums):     print(0) else:     nums.sort()     count = 0     for i in range(1,len(nums)):         if nums[i] == nums[i-1]:             nums[i]+=1             count += 1         elif nums[i-1]>nums[i]:             count += nums[i-1]+1-nums[i]             nums[i] = nums[i-1]+1     print(count) ac
点赞 回复 分享
发布于 2019-08-31 22:42
第三题,都有什么算法啊😂
点赞 回复 分享
发布于 2019-09-01 00:30
import sys inputs=[] for line in sys.stdin:     if line.strip()=='':         break     else:         inputs.append(line.strip()) A=inputs[0].strip().split(',') #print(A) a=[] for aa in A:     a.append(int(aa)) a=sorted(a) add=[] while(len(set(a))!=len(a)):    # print(a,set(a))     for i in range(len(a)-1):         if a[i]==a[i+1]:             for j in range(40000):                 if a[i]+j not in a:                     a[i]=a[i]+j                     add.append(j)                     break             break     a=sorted(a)     #print(a) print(sum(add))
点赞 回复 分享
发布于 2019-09-01 09:51

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
评论
2
17
分享
牛客网
牛客企业服务