深信服,python开发岗笔试编程题目

第一题
print() 大法,可以 AC 33%
代码就不上了

第二题  AC 100%
if __name__ == "__main__":
    box = [int(x) for x in input().strip().split(' ')]
    pow = int(input())
    box.sort(reverse=True)
    cnt = 0
    l = 0
    r = len(box)-1
    record = 0
    while l <= r:
        if record + box[l] > pow and record + box[r] > pow:
            cnt += 1
            record = 0
            continue
        if record + box[l] <= pow:
            record += box[l]
            l += 1
            continue
        if record + box[r] <= pow:
            record += box[r]
            r -= 1
            continue
    if record > 0:
        cnt += 1
    print(cnt)


第三题  利用大顶堆  AC 85.7%
from heapq import heapify, heappop

if __name__ == "__main__":
    s = [x for x in input().strip().split(' ')]
    n = int(input())
    s = set(s)
    if n > len(s):
        maxv = -float('inf')
        for item in s:
            if maxv < len(item):
                maxv = len(item)
        print(maxv)
    else:
        length = []
        for item in s:
            length.append(-len(item))
        heapify(length)
        while n > 0:
            t = -heappop(length)
            n -= 1
        print(t)



#笔试题目##深信服##Python工程师#
全部评论
第二题 如果输入是 [7,6,3,3,1],10,你的结果是3,但是实际应该是2。
点赞 回复
分享
发布于 2019-09-18 20:53
我AC最后一天,第二天AC50%,但是只有不AC就没分吧?
点赞 回复
分享
发布于 2019-09-18 21:10
博乐游戏
校招火热招聘中
官网直投
有收到面试通知吗大佬
点赞 回复
分享
发布于 2019-09-19 17:25
楼主收到面试了吗
点赞 回复
分享
发布于 2019-09-19 23:44
只能用python写嘛
点赞 回复
分享
发布于 2020-09-10 11:59
什么卷?就三道题?
点赞 回复
分享
发布于 2020-10-14 18:26

相关推荐

1 7 评论
分享
牛客网
牛客企业服务