bilibili笔试复盘。。全AC

写在前面:最后背包问题输入示例折腾了我20分钟。。。。我特么😂

代码贴在评论区
单选题28道,编程3道,单选考我c 和java。。。我特么一个写python/golang的。。打扰了


编程第一题反转单词 一行代码解决
第二题 给一个数组,逗号分割求最小正整数 先用的sort 只通过了83.33 后来用冒泡排序做出来了😅
第三题 背包问题。。动态规划递归都可以 比较经典的题

#笔试题目#
全部评论
# 第一题 反转单词 s = input() res = " ".join(s.split()[::-1]) print(res) # 第二题 最小整数 冒泡算法 n = input() nums = n.split(',') s = '' for j in range(len(nums)-1, 0, -1):     for i in range(j):         if int(nums[i] + nums[i+1]) > int(nums[i+1] + nums[i]):             nums[i], nums[i+1] = nums[i+1], nums[i] for x in nums:     s += str(x) print(s) # 背包问题 import sys if __name__ == "__main__":     # 读取第一行的n     n = int(sys.stdin.readline().strip())       m = int(sys.stdin.readline().strip())     line1 = sys.stdin.readline().strip()     line2 = sys.stdin.readline().strip()     w = list(map(int, line1.split()))     v = list(map(int, line2.split()))     value = [[0 for j in range(m+1)] for i in range(n+1)]     for i in range(1, n+1):         for j in range(1, m+1):             value[i][j] = value[i-1][j]             if j >= w[i-1] and value[i][j] < value[i-1][j-w[i-1]] + v[i-1]:                 value[i][j] = value[i-1][j-w[i-1]] + v[i-1]     print(value[n][c])
点赞 回复
分享
发布于 2019-08-20 20:59
大佬 求第一题思路~
点赞 回复
分享
发布于 2019-08-20 20:59
博乐游戏
校招火热招聘中
官网直投
大佬  什么岗位
点赞 回复
分享
发布于 2019-08-20 21:23
后端的题真的...无力吐槽,做完交了帮同门做测试,发现比后端的题还稍微难一点不过也是原题...
点赞 回复
分享
发布于 2019-08-20 21:27
B站笔试题真良心。。。
点赞 回复
分享
发布于 2019-08-20 23:26
为什么调用Arrays.sort()方法只a掉了83.33%呢
点赞 回复
分享
发布于 2019-08-21 10:41

相关推荐

点赞 22 评论
分享
牛客网
牛客企业服务