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

相关推荐

点赞 评论 收藏
分享
在投简历的柠檬精很想...:可以明确说,问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题,差分信号走线之类的,单片机最小系统啥的,模电,数电,基本电源,buck,boost,ldo之类的吧。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-06 11:12
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务