bilibili, 算法第二次笔试

第一题:
if __name__ == "__main__":

    d = list(map(int, input().split(',')))
    for i in range(len(d)):
        for j in range(i):
            if int(str(d[i]) + str(d[j])) > int(str(d[j]) + str(d[i])):
                d[i], d[j] = d[j], d[i]

    d = [str(i) for i in d]

    if len(set(d)) == 1 and set(d).pop() == '0':
        print("0")
    else:
        print("".join(d))

class int_com:
    def __init__(self, val):
        self.val = val

    def __lt__(self, other):
        str1 = str(self.val) + str(other.val)
        str2 = str(other.val) + str(self.val)
        num1 = int(str1)
        num2 = int(str2)
        return num1 < num2

    def __eq__(self, other):
        str1 = str(self.val) + str(other.val)
        str2 = str(other.val) + str(self.val)
        num1 = int(str1)
        num2 = int(str2)
        return num1 == num2

if __name__ == "__main__":
    num = [int(x) for x in input().strip().split(',')]
    nums = []
    for i in range(len(num)):
        t = int_com(num[i])
        nums.append(t)
    nums.sort(reverse=True)
    res = [str(x.val) for x in nums]
    print(res)
    print(''.join(res))

第三题:
if __name__ == "__main__":
    n, s = [int(x) for x in input().strip().split(' ')]
    p = [int(x) for x in input().strip().split(' ')]
    if sum(p) <= s:
        print(-1)
    else:
        res = float('inf')
        cnt = p[0]
        l = 0
        r = 1
        while l < n and r <= n:
            while r < n and cnt < s:
                cnt += p[r]
                r += 1
            if cnt >= s:
                res = min(res, r-l)
            cnt -= p[l]
            l += 1
        print(res)


#哔哩哔哩##笔试题目#
全部评论

相关推荐

02-26 16:52
门头沟学院 Java
Lunarloop:董事长亲自到ssob来要IM项目的技术方案来了
点赞 评论 收藏
分享
03-15 00:45
已编辑
中国科学院大学 Java
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)&nbsp;&nbsp;&nbsp;&nbsp;1、自我介绍&nbsp;&nbsp;&nbsp;&nbsp;2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)&nbsp;&nbsp;&nbsp;&nbsp;3、Java面向对象有哪些特点呢?详细说一下。&nbsp;&nbsp;&nbsp;&nbsp;4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。&nbsp;&nbsp;&nbsp;&nbsp;5、介绍一下concurrentHashmap。&nbsp;&nbsp;&nbsp;&nbsp;6、synchronized锁和Lock锁有什么区别?&nbsp;&nbsp;&nbsp;&nbsp;7、公平锁的一个底层是怎么实现的呢?&nbsp;&nbsp;&nbsp;&nbsp;8、线程池的核心参数、拒绝策略、提交一个任务执行流程?&nbsp;&nbsp;&nbsp;&nbsp;9、spring有哪些特点?(ioc/aop)&nbsp;&nbsp;&nbsp;&nbsp;10、spring中对于循环依赖是怎么解决的?&nbsp;&nbsp;&nbsp;&nbsp;11、MySQL和redis的区别?&nbsp;&nbsp;&nbsp;&nbsp;12、MySQL的索引结构是什么?&nbsp;&nbsp;&nbsp;&nbsp;13、MySQL的事务有哪些特性?怎么保证?&nbsp;&nbsp;&nbsp;&nbsp;14、MySQL的默认隔离级别?可重复读是怎么做到的呢?&nbsp;&nbsp;&nbsp;&nbsp;15、介绍一下MVCC和快照读readview。&nbsp;&nbsp;&nbsp;&nbsp;16、一般在什么场景下会使用redis?&nbsp;&nbsp;&nbsp;&nbsp;17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?&nbsp;&nbsp;&nbsp;&nbsp;18、介绍一下redis实现的分布式锁。&nbsp;&nbsp;&nbsp;&nbsp;19、有用过es和mongo&nbsp;DB吗?(知道,没用过)&nbsp;&nbsp;&nbsp;&nbsp;20、消息中间件用过吗?说一下你的使用场景?&nbsp;&nbsp;&nbsp;&nbsp;21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)&nbsp;&nbsp;&nbsp;&nbsp;无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务