微众银行4月8日笔试题目及部分代码

第一题忘了拍,大致是n个朋友m个礼物,要求均分礼物,(1)可以花a元送红包打发走一位朋友;(2)花b元再买一件礼物,两种操作可以混着用,要求输出打发所有朋友的最小花费,感觉很简单但是就是只过了91%。
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextLong();
        int m = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        if(n <= m){
            System.out.println(0);
            return;
        }
        long res = 0;
        res = Math.min(a,b) * (n - m);
        System.out.println(res);
    }
}
第二题 
AC,大致思路就是算一下该字符串能组成的最大回文长度,然后按差值奇偶性输出胜利者,本来以为“最优策略”的删除任意一个字符会很复杂,但是试了下就过了。
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = Integer.parseInt(sc.nextLine());
        for(int i = 0;i < t;i++){
            String word = sc.nextLine();
            int n = word.length();
            int len = huiLen(word);
            int num = Math.abs(len - n);
            if(num == 0){
                System.out.println("Cassidy");
            }else if(num % 2 == 0){
                System.out.println("Cassidy");
            }else{
                System.out.println("Eleanore");
            }
        }
    }
    public static int huiLen(String str) {
        int[] cnt = new int[58];
        for(char c : str.toCharArray()){
            cnt[c - 'A']++;
        }
        int res = 0;
        for(int i = 0;i < 58;i++){
            res += cnt[i] - (cnt[i] & 1);
        }

        return res < str.length() ? res + 1 : res;
    }
}
第三题
递归模拟只过了18%,不会写,蹲一波大佬们的思路。
选择题做的凑合吧也感觉不出来,至今没面试过的菜鸡仍然许愿有面试
#微众银行实习生招聘##微众银行##笔试题目#
全部评论
这估计是我人生中唯一一次全AC了。
5 回复 分享
发布于 2020-04-08 21:13
&第三题。先优先选次数多的,选完再选价值最大的
3 回复 分享
发布于 2020-04-08 21:06
第三题python card = [[0,2],[1,1],[1,0],[1,0],[2,0]] point = 0 count = 1 ps = [] for i in card: print(i,i[1]) if (i[1] > 0): print(i) point +=i[0] count += i[1]-1 # card.remove(i) else: ps.append(i[0]) ps.sort() point +=sum(ps[len(ps)-count:]) print(point)
1 回复 分享
发布于 2020-04-09 00:04
第一题补充一个递归 #include<iostream> #include<vector> #include<algorithm> #include<map> using namespace std; int min_cost(int n, int m, int a, int b, map<pair<int, int>, int> &mp){     if(m % n == 0)  return 0;     pair<int, int> curr = make_pair(n, m);     if(mp.find(curr) != mp.end())  return mp[curr];     int cost = min(a + min_cost(n - 1, m, a, b, mp), b + min_cost(n, m + 1, a, b, mp));     mp[make_pair(n, m)] = cost;     return cost; } int main(){     int n, m, a, b;     while(cin >> n >> m >> a >> b){         map<pair<int, int>, int> mp;         cout << min_cost(n, m, a, b, mp) << endl;     }     return 0; }
1 回复 分享
发布于 2020-04-08 21:34
第一题只过了64%,第二题AC,第三题45%
1 回复 分享
发布于 2020-04-08 21:05
酸了,我文本框敲代码
1 回复 分享
发布于 2020-04-08 21:04
第三题贪心就好
1 回复 分享
发布于 2020-04-08 21:04
第三题贪心AC
1 回复 分享
发布于 2020-04-08 21:03
全AC的我还没面试,可能选择题太菜了
点赞 回复 分享
发布于 2020-04-17 21:16
你们收到面试通知了吗?官网状态如何,我的还是在笔试中。。。。。
点赞 回复 分享
发布于 2020-04-13 21:53
有大佬收到面试了吗?
点赞 回复 分享
发布于 2020-04-10 21:33
请问大佬的投递的岗位是什么?为何我做的是行测相关的笔试呢
点赞 回复 分享
发布于 2020-04-08 23:08
第一题,朋友少于礼物,就返回0么,难道不是为了平分,购买礼物或者走人么,当正好能整除的时候才是输出0呀,大佬能说一下么
点赞 回复 分享
发布于 2020-04-08 21:21
我第一题死活一直73过不去,第二题第三题都ac了
点赞 回复 分享
发布于 2020-04-08 21:17
第一题如果n小于m的时候需要让n减到m%n==0的时候就可以ac了,第三题一个结构体排序完事,震惊.jpg 打死我也想不到用了sort也能ac
点赞 回复 分享
发布于 2020-04-08 21:17
第一题动态规划,ac
点赞 回复 分享
发布于 2020-04-08 21:12
第三题,贪心,我是弄了个二维数组记录,然后先按次数排序去累加次数,次数不增加了就跳出循环,然后再按价值排序,遍历直到没次数了。
点赞 回复 分享
发布于 2020-04-08 21:10
第三题我是回溯+剪枝,时间超限
点赞 回复 分享
发布于 2020-04-08 21:06

相关推荐

头像
01-22 10:36
已编辑
牛客运营
活动规则:你可以使用任何AI工具,生成牛客娘表情包,发送你的生成提示词+图片至本贴评论区,并将无水印原图发送至微信群。活动奖励:1、每张&nbsp;可爱的牛客娘表情包,可获得&nbsp;10牛币奖励(每人上限100张)&nbsp;~2、点赞量最高的前xx个评论,送牛客娘马克杯,(每25个评论,赠送一个马克杯,最多赠送20个)牛客娘表情包交流群:生成示例:&nbsp;这是牛客娘的形象,帮我用牛客娘的形象画一些ACM算法竞赛相关的表情包&nbsp;需要的表情包有:&nbsp;摸头&nbsp;(安慰)&nbsp;呵呵(冷笑的呵呵)&nbsp;牛魔&nbsp;牛啤(左手比大拇指,右手拿着啤酒)&nbsp;这次一定&nbsp;比心&nbsp;不许TD&nbsp;要给他迎头痛击&nbsp;设计要求:&nbsp;1.统一使用萌系风格。&nbsp;2.表情生动和肢体动作丰富、...
Xuan2333:没错没错就是我,牛客娘表情包的创作者,大家都可以自用哒awa (第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组,我做这个表情包可是花了我1个多小时的时间啊qwq) 最后附上所有用过的素材图,希望大家喜欢awa wow 将图片中的人物改成两手托腮,只显示头部照片,眼睛为星星眼,表情开心,并在下方附上文字“wow” Ciallo 将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致,不要改背景,高分辨率,最佳质量,并在下方加上和图片相符的文字“Ciallo!” 说不出话 生成这个任务面无表情,一脸犹豫,嘴角下垂,双手交叉在胸前,在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号,并且在下面配上文字“说不出话” 按住牛客娘开始思索 将第二张图的人物进行修改,要求是有一只手按在人物的头上,人物的眼神灵动,手略有着急的轻微摆起,头部微微抬起,并将第一张图放在第二张图的下方,高品质,把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”,字体与图片里展示的“牛客娘”这三个字的字体相一致 我也要WA吗 将第一张图的人物的头发,脸部和衣服改成第二张图的人物的,眼睛保持不变,脸上的汗保持不变,头发的长度修改为和图片的一致,脸上不要有红晕,眼睛里不要有高光,眼睛里只要纯灰色查看图片
点赞 评论 收藏
分享
2025-12-13 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
嵌入式的小白:面试少的,说明你的投递的岗位和简历匹配度不高,技术这个东西很杂的,你这种情况,建议 1.看看嵌入式招聘的岗位需求,会有不同大方向的,比如MCU,RTOS的,或者linux上驱动的,或者应用层的,这都是简单分类,但对技术要求差异很大的 2.结合你的经验,看能和哪类匹配上,就找对应类别的 3.简历和招聘岗位需求对着看下,看人家需要啥,你会啥,匹配度高才有会高概率有面试的
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
3
39
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务