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岁拄拐跑路
同济大学 后端
笑死，咱们做的一样
相关推荐
华为工作强度 834人发布
沉淀一会：1.同学你面试评价不错，概率很大，请耐心等待；
2.你的排名比较靠前，不要担心，耐心等待；
3.问题不大，正在审批，不要着急签其他公司，等等我们！
4.预计9月中下旬，安心过节；
5.下周会有结果，请耐心等待下；
6.可能国庆节前后，一有结果我马上通知你；
7.预计10月中旬，再坚持一下；
8.正在走流程，就这两天了；
9.同学，结果我也不知道，你如果查到了也告诉我一声；
10.同学你出线不明朗，建议签其他公司保底！
11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
回不去家的废废在玉玉：云架平累的喔
查看5道真题和解析 点赞 评论 收藏
分享