小红书笔试8.21

第一题魔术师过河,我先全部判成1然后记录1变2的代价,使用最小代价去替换,过了74%
第二题值日生发糖果,N*N格子使用dfs回溯,最后超时,过了82%
第三题预定电影,使三场电影总时长最大,做不出来一直9%(区间问题老拉跨)


#小红书笔试##小红书##笔试题目#
全部评论
第一题先按照代价最小的设置然后存储切换的代价 最后按照切换的代价排序取需要切换的前几个 就过了
3 回复 分享
发布于 2021-08-21 12:13
最后一题三重for循环 确定i j k三场判断能否合法合法就更新就行了 因为数据量小于2000 暴力不会超时
2 回复 分享
发布于 2021-08-21 12:10
挂了是不是无缘小红书了QAQ
1 回复 分享
发布于 2021-08-21 17:37
27,9,9 我是菜鸡🙂
1 回复 分享
发布于 2021-08-21 14:33
只有我不会第二题吗,根本看不懂题
1 回复 分享
发布于 2021-08-21 13:05
0,0,9%,炸了
1 回复 分享
发布于 2021-08-21 12:18
第三题先把区间按开始时间排序,然后用dfs的路子去递归,ac了😂。
1 回复 分享
发布于 2021-08-21 12:14
楼主是啥岗位啊
1 回复 分享
发布于 2021-08-21 12:09
第一题做了一个多小时多只有18。。。 dfs各种优化都用了 恶心死了
1 回复 分享
发布于 2021-08-21 12:04
第一题思路和lz一样,但是我ac了
1 回复 分享
发布于 2021-08-21 12:02
第三题我也是骗了9%,来不及做了,被赛码的自测搞得心态爆炸
1 回复 分享
发布于 2021-08-21 12:01
通过比例和楼主一样一样的
点赞 回复 分享
发布于 2021-08-21 21:47
光处理输入输出我都恶心死了
点赞 回复 分享
发布于 2021-08-21 17:33
第二题 Python 这样写为啥 0% 啊,求大佬指教  import sys from typing import List readline = sys.stdin.readline def readint() -> int:     return int(readline().strip()) def trans(s: str) -> int:     return 1 if s == '.' else 0 def readints() -> List[int]:     return list(map(trans, list(readline().strip()))) N = readint() vis = [[False] * (N + 1) for _ in range(N + 1)] matrix = [] number = 0 for i in range(N):     s_list = readints()     matrix.append(s_list)     number += sum(s_list) ans = 0 def fb(x: int, y: int, num: int) -> None:     if num == number:         if x == N - 1:             global ans             ans += 1         return     dx = [-1, 1, 0, 0]     dy = [0, 0, -1, 1]     for i in range(4):         fx = x + dx[i]         fy = y + dy[i]         if 0 <= fx < N and 0 <= fy < N:             if not vis[fx][fy] and matrix[fx][fy] == 1:                 vis[fx][fy] = True                 fb(fx, fy, num + 1)                 vis[fx][fy] = False vis[0][0] = True fb(0, 0, 1) print(ans)
点赞 回复 分享
发布于 2021-08-21 17:22
吐了,赛码真的不友好,为啥测开和开发一样的题目
点赞 回复 分享
发布于 2021-08-21 16:51
大家第二题怎么接收字符的呢~next().charAt(0)吗??
点赞 回复 分享
发布于 2021-08-21 14:55
排名第一的央企成员企业招聘啦,南京,深圳皆岗,内推码yangj008 https://www.nowcoder.com/discuss/714257
点赞 回复 分享
发布于 2021-08-21 14:42
为啥前端的比这简单多了 。
点赞 回复 分享
发布于 2021-08-21 14:28
第一题没懂白色跟黑色要相等,有朋友解答一下吗
点赞 回复 分享
发布于 2021-08-21 13:55
第二题有人AC吗😂
点赞 回复 分享
发布于 2021-08-21 13:47

相关推荐

评论
1
16
分享

创作者周榜

更多
牛客网
牛客企业服务