58同城2020校招转转算法岗笔试编程题

58同城2020校招转转算法岗笔试编程题

第一题 题目描述：年末了要评选优秀员工了，给定一个优秀员工比率，在员工的评分上计算出能被选中的优秀员工的评分阈值。优秀员工人数=员工人数*优秀员工比率。员工人员出现小数时，凑整。例如，100个员工，比例时23，那么优秀员工数量为100 * 0.23=3

输入描述：

每一行为一次输入，第一个数字为优秀员工比率R，剩下的数字为每个员工的评分，每个数字之前使用都好（“,”）分隔。

输出描述：

输出最终可以评选的评分制，满足该分数的员工都是优秀员工

输入示例：

5,90,80,70,60,50,40,30,20,10

输出示例：

90

说明：一个9个人，最高分为90，评优比率为5%，只能选择一个人，就是最高分90

Python代码

import math
score = input().split(',')
r=int(score[0])
del score[0]
#print(score)
count=math.ceil(len(score)*r*0.01)
#print(count)
n=len(score)
 
    # 遍历所有数组元素
for i in range(n):
    for j in range(0, n-i-1):
        if int(score[j]) < int(score[j+1]):
            score[j], score[j+1] = score[j+1], score[j]
# print(score)
print(score[count-1])

第二题 题目描述：将10进制数字转换成由数字0-9和字符`!@#$%^&*(){}<>?组成的27进制字符串

输入描述：

十进制数字

输出描述：

27进制字符串

输入示例：

53

输出示例：

1?

Python 代码

def baseN(num, b):
    return ((num == 0) and "0") or (baseN(num // b, b).lstrip("0") + "0123456789`!@#$%^&*(){}\<>?"[num % b])
num = int(input())
print(baseN(num,27))

第三题 题目描述：论坛上大家通常使用邮箱作为联系方式，但是这样很容易被爬虫榨取到造成泄露隐私。所以论坛管理员对邮箱做掩码，在邮箱每个字符后面穿插MASK的单一字符。

例如：chuangpu@whitehouse.com替换为cMhAuSaKnMgApSu@whitehouse.com

输入描述：

每一行都是一个邮箱账号
chuangpu@whitehouse.com

输出描述：

cMhAuSaKnMgApSu@whitehouse.com

输入示例：

chuangpu@whitehouse.com

输出示例：

cMhAuSaKnMgApSu@whitehouse.com

Python代码

mail_str= str(input()).split("@")
ss=['M','A','S','K']
s1 = mail_str[0]
n1= len(s1)//4
n2 = len(s1)%4
new_s1=[]
if n2 ==0:
    ss1=ss*n1
    for i in range(len(s1)):
        new_char=s1[i]+ss1[i]
        new_s1.append(new_char)
else:
    ss1 = ss * n1 +ss[0:n2]
    for i in range(len(s1)):
        new_char=s1[i]+ss1[i]
        new_s1.append(new_char)
print("".join(new_s1)[0:-1]+"@"+mail_str[1])