记三七互娱笔试大题

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

#!/usr/bin/env python
# coding=utf-8
def solution(array):
    count = {}
    for a in array:
        if a not in array:
            count[a] = 1
        else:
            count[a] += 1
    return [key for key in count if count[key] == 2]

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#!/usr/bin/env python
# coding=utf-8
import random
def solution(songs, scores):
    n = len(songs)
    # 假设评分只有一位小数
    srange = [0]
    for i in range(n):
        srange.append(srange[-1] + int(scores[i] * 10))
    # 生成 [0, srange[-1]] 范围的均匀随机数 rand
    rand = random.uniform(0, 1)
    rand = int(rand * srange[-1])
    # 二分法查找 rand 落在 srange 的哪个区间中
    i, j = 0, n
    m = (i + j) // 2
    while i < j:
        if srange[m] <= rand < srange[m+1]:
            return songs[m]
        if srange[m] > rand:
            j = m
        else:
            i = m + 1
        m = (i + j) // 2