2023-04-15 21:51 上海大学 Java
关注
4.15 米哈游笔试
1. 给任意一个数 输出3的幂次组成的组合
//20
//27-9+3-1
没思路
2. 给一个数组a的长度，给数组bi，bi = ai + a(i+1)
//3
//3 4
先固定第一个数字，然后while循环找剩下的，小于0就返回，过了百分之30，不知道哪里有问题
3. 找固定条件的子集，给一个数组，一个k，要求找到数组的子集，其中每个元素出现的次数都是k的整数倍
暴力回溯，拿一个map辅助，每次添加的时候判断一下map中的元素符合规律吗
过了百分之48，应该是超时了，但是也不知道怎么剪枝，摆烂了
//20
//27-9+3-1
没思路
2. 给一个数组a的长度，给数组bi，bi = ai + a(i+1)
//3
//3 4
先固定第一个数字，然后while循环找剩下的，小于0就返回，过了百分之30，不知道哪里有问题
3. 找固定条件的子集，给一个数组，一个k，要求找到数组的子集，其中每个元素出现的次数都是k的整数倍
暴力回溯，拿一个map辅助，每次添加的时候判断一下map中的元素符合规律吗
过了百分之48，应该是超时了，但是也不知道怎么剪枝，摆烂了
全部评论
eat12ac
浙江大学 C++
第一题进制转换，将模2的情况变成模-1进行处理。第二题二分求出a1的可行域。第三题排列组合，需要预处理逆元防止超时。
送花
回复 分享
Rogueknight
香港中文大学 C++
第一题用了类似全排列的方法去递归的，过了。第二题过了45%，应该是超时了。第三题没时间做了。
送花
回复 分享
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
clancy_L
北京理工大学 自然语言处理
第一题暴力广搜可以过35
送花
回复 分享
kknnkknn
门头沟学院 后端
只会一个第二题
送花
回复 分享
进阶的0_offer选手
湖南大学 Java
第一题直接从大于等于所给数的第一个3的n次方数开始回溯，然后记录下后缀和用来剪枝，过了0.95
送花
回复 分享
牛客613494460号
北京大学附属中学 C++
第二题找规律，第三题我是二分答案+数位dp+开int128😂看前面有佬好像直接组合数过了
送花
回复 分享
69岁拄拐跑路
同济大学 后端
笑死，咱们做的一样
送花
回复 分享
相关推荐
兴业银行公司氛围 6人发布
投递兴业银行等公司10个岗位 > 点赞 评论 收藏
分享