2019春招笔试凉经-字节跳动20190316

 

1.求找钱最少给几个硬币

有1024元钱 输入你花掉的数目问找回的硬币数最小

有64 16 4 1 的硬币

res=1024-n
cnt=0
while res>=64:
    res-=64
    cnt+=1
while res>=16:
    res-=16
    cnt+=1
while res>=4:
    res-=4
    cnt+=1
while res>=1:
    res-=1
    cnt+=1
print(cnt)

2. 王大锤

在字符串中有连续的三个字母要去掉一个

有连续的AABB型的  要去掉第二对中的一个字母 即AAB

匹配顺序是从左到右例如AABBCC 结果为AABCC。

 

# 先遍历一遍，去掉连续三个及以上的连续相同字母，如AAAABBBCC变为AABBCC.

# 再遍历一遍，如果有AABB则变为AAB。

s=['helloo', 'woooooow','wwbbddggoxsanovoo']
for str1 in s:
    tmp=''
    for i in range(len(str1)):
        if i<len(str1)-2:
            if str1[i]==str1[i+1] and str1[i+1]==str1[i+2]:
                pass
            else:
                tmp+=str1[i]
        else:
            tmp+=str1[i]
    print(tmp)
    i=0
    while i<len(tmp)-3:
        if tmp[i]==tmp[i+1] and tmp[i+2]==tmp[i+3]:
            tmp=tmp[:i+3]+tmp[i+4:]
            i+=3
        else:
            i+=1
    print(tmp)

 

 

 

3.发奖品

 

###  还没跑出来。。等等填坑

4.  剪绳子

暴力二分

N=3
M=4
L=[3,5,4]
def isok(L, M, target):  # 输入数组L，可否分成target条长为M的绳子
    cnt=0
    for l in L:
        cnt+=l//target
    if cnt>=M:
        return True
    else:
        return False

left=0
right=1e9
eps=1e-5   # 如果区间几乎不再收缩了，就可以跳出while
while left<right-eps:
    mid=(right+left)/2.0
    if isok(L,M,mid):
        left=mid
    else:
        right=mid
print('%3.2f'%round(left,2))  # 四舍五入 输出两位小数