3.20米哈游golang后端笔试题第一题

题目让以二维数组的形式返回集合的所有子集
然而完全看不懂输出结果的规律性
我不知道，这道题的意义何在，通过率为0

#米哈游#
全部评论
确实
2
送花 回复
分享
发布于 2022-03-20 20:43
我用dp做最后通过全部用例了，每次遍历现有的所有集合然后把最新的数字添加到尾部构成新的子集合添加到答案中，然后把这个数字单独作为一个子集合添加答案中，遍历完所有数字后再添加空集合到答案中，返回答案。
1
送花 回复
分享
发布于 2022-03-20 20:52
滴滴
校招火热招聘中
官网直投
兄弟，你怎么拍的照片😂
1
送花 回复
分享
发布于 2022-03-20 20:57
写麻了，对着这道题看了快半小时，没发现有问题，突然发现发了公告说会人工判题...浪费时间
1
送花 回复
分享
发布于 2022-03-20 21:02
后面有提示了，这道题人工判题。顺序无所谓的
点赞
送花 回复
分享
发布于 2022-03-20 20:52
闲着也是闲着，找了十分钟嗯找出了他的规律 有2^n个子集合，假设编号为0-2^n-1，可以发现第2个集合的元素对应的是数字3的二进制位置，如[1, 2, 3]的 [3,2]是011，第3个集合的元素对应的是数字2的二进制位置，即[2]是010 编号i是奇数就找i-1的二进制对应位置，是偶数就找i+1的二进制对应位置
点赞
送花 回复
分享
发布于 2022-03-20 20:57
我后面重新提交样例全国了
点赞
送花 回复
分享
发布于 2022-03-20 21:06
从后往前遍历，然后把前两个集合交换位置能过
点赞
送花 回复
分享
发布于 2022-03-20 21:36
测试用例顺序不对错了，但是提交是对的，可以看我的帖子有代码
点赞
送花 回复
分享
发布于 2022-03-20 22:03

相关推荐

头像
泥电第一华孝子
昨天 21:02
电子科技大学 计算机类
点赞 评论 收藏
转发
头像
爱吃肉的艾伦面试中
05-10 16:50
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
今天训练dp了吗
04-28 05:55
西交利物浦大学 计算机类
点赞 评论 收藏
转发
头像
Mou3e
04-19 14:55
已编辑
西安电子科技大学 计算机类
点赞 评论 收藏
转发
头像 会员标识 头像
sorano_
05-09 21:48
门头沟学院 计算机类
点赞 评论 收藏
转发
点赞 3 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
679788次浏览 11234人参与
# Offer比较，你最看重什么？ #
49133次浏览 478人参与
# 你会选择考研还是直接就业 #
74381次浏览 852人参与
# 市场营销面经 #
3822次浏览 111人参与
# 我的上岸简历长这样 #
159622次浏览 3179人参与
# 浅聊一下我实习的辛苦费 #
79590次浏览 737人参与
# 无实习如何秋招上岸 #
218230次浏览 3416人参与
# 投了多少份简历才上岸 #
55421次浏览 933人参与
# 科大讯飞求职进展汇总 #
35900次浏览 363人参与
# 运营面经 #
10248次浏览 259人参与
# 2022届毕业生现状 #
314789次浏览 4392人参与
# 毕业后不工作的日子里我在做什么 #
51629次浏览 685人参与
# 夸夸我的求职搭子 #
63332次浏览 771人参与
# 租房前辈的忠告 #
32483次浏览 2065人参与
# 你的简历改到第几版了 #
298148次浏览 4506人参与
# 硬件人的简历怎么写 #
77056次浏览 780人参与
# 你已经投递多少份简历了 #
288915次浏览 4369人参与
# 华为开奖那些事 #
698181次浏览 5984人参与
# 简历中的项目经历要怎么写 #
425398次浏览 7260人参与
# 通信硬件人笔面经互助 #
103596次浏览 2120人参与
牛客网
牛客企业服务