美团二笔

感觉这次的难度明显亲和的很多(但并不妨碍我a不出第三题orz)

第一题

本来打算用栈处理多个'Z'连续撤销的情况,后来一看题目中说'R'和'Z'都只会出现一次,所以直接模拟即可。

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        for (int i = 0; i < n; i++) {
            String s = in.nextLine();
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < s.length(); j++) {
                char c = s.charAt(j);
                if (c == 'Z') {
                    if (j > 0) {
                        if (s.charAt(j - 1) == 'R') {
                            sb.reverse();
                        }
                        else {
                            sb.deleteCharAt(sb.length() - 1);
                        }
                    }
                }
                else if (c == 'R') {
                    sb.reverse();
                }
                else {
                    sb.append(c);
                }
            }
            System.out.println(sb.toString());
        }
    }
}

第二题

直接n^2暴力的话肯定会超时,考虑到l1至r1之间的数字都是连续的,可以遍历每个l2至r2之间的数,每次用O(1)的时间开销计算出当前数字能被多少个数整除。这样可以过50%的用例。

然后我们可以再进行剪枝。如果遍历至l2 > r1,那么后面将不再存在被整除的情况,直接返回结果即可。这样便可通过全部测试用例。

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int l1 = in.nextInt();
        int r1 = in.nextInt();
        int l2 = in.nextInt();
        int r2 = in.nextInt();
        long ans = 0l;
        for (int i = l2; i <= r2; i++) {
            if (i > r1) break;
            int start = l1 / i;
            start = i * start < l1 ? (start + 1) : start;
            int end = r1 / i;
            ans += end - start + 1;
        }
        System.out.println(ans);
    }
}

第三题一看是图,直接开摆交卷了QAQ

#软件开发笔面经##技术岗笔试题求解##牛客创作赏金赛#
全部评论
上午美团嘻嘻哈哈,下午淘天原地爆炸。这电话面完也不用等结果了,彻底凉凉
6 回复 分享
发布于 03-15 15:30 北京
忘记剪枝了,只过了55%
2 回复 分享
发布于 03-15 14:30 广东
🐷哥带我走吧😭
2 回复 分享
发布于 03-15 14:26 江苏
这完全是我
2 回复 分享
发布于 03-15 14:18 江苏
什么题❓
点赞 回复 分享
发布于 03-19 08:51 四川
佬可以试试贝壳呢,主页有~
点赞 回复 分享
发布于 03-18 23:34 北京
为什么我没有收到二笔的邮件?兄弟你有邮件吗
点赞 回复 分享
发布于 03-16 11:07 广东
笔试完就有ai面吗,我为什么没收到ai面
点赞 回复 分享
发布于 03-15 22:29 山东
字节✌还要做美团笔试吗
点赞 回复 分享
发布于 03-15 17:02 江苏

相关推荐

星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
避坑恶心到我了大家好,今天我想跟大家聊聊我在成都千子成智能科技有限公司(以下简称千子成)的求职经历,希望能给大家一些参考。千子成的母公司是“同创主悦”,主要经营各种产品,比如菜刀、POS机、电话卡等等。听起来是不是有点像地推销售公司?没错,就是那种类型的公司。我当时刚毕业,急需一份临时工作,所以在BOSS上看到了千子成的招聘信息。他们承诺无责底薪5000元,还包住宿,这吸引了我。面试的时候,HR也说了同样的话,感觉挺靠谱的。于是,我满怀期待地等待结果。结果出来后,我通过了面试,第二天就收到了试岗通知。试岗的内容就是地推销售,公司划定一个区域,然后你就得见人就问,问店铺、问路人,一直问到他们有意向为止。如果他们有兴趣,你就得摇同事帮忙推动,促进成交。说说一天的工作安排吧。工作时间是从早上8:30到晚上18:30。早上7点有人叫你起床,收拾后去公司,然后唱歌跳舞(销售公司都这样),7:55早课(类似宣誓),8:05同事间联系销售话术,8:15分享销售技巧,8:30经理训话。9:20左右从公司下市场,公交、地铁、自行车自费。到了市场大概10点左右,开始地推工作。中午吃饭时间大约是12:00,公司附近的路边盖饭面馆店自费AA,吃饭时间大约40分钟左右。吃完饭后继续地推工作,没有所谓的固定中午午休时间。下午6点下班后返回公司,不能直接下班,需要与同事交流话术,经理讲话洗脑。正常情况下9点下班。整个上班的一天中,早上到公司就是站着的,到晚上下班前都是站着。每天步数2万步以上。公司员工没有自己的工位,百来号人挤在一个20平方米的空间里听经理洗脑。白天就在市场上奔波,公司的投入成本几乎只有租金和工资,没有中央空调。早上2小时,晚上加班2小时,纯蒸桑拿。没有任何福利,节假日也没有3倍工资之类的。偶尔会有冲的酸梅汤和西瓜什么的。公司的晋升路径也很有意思:新人—组长—领队—主管—副经理—经理。要求是业绩和团队人数,类似传销模式,把人留下来。新人不能加微信、不能吐槽公司、不能有负面情绪、不能谈恋爱、不能说累。在公司没有任何坐的地方,不能依墙而坐。早上吃早饭在公司外面的安全通道,未到上班时间还会让你吃快些不能磨蹭。总之就是想榨干你。复试的时候,带你的师傅会给你营造一个钱多事少离家近的工作氛围,吹嘘工资有多高、还能吹自己毕业于好大学。然后让你早点来公司、无偿加班、抓住你可能不会走的心思进一步压榨你。总之,大家在找工作的时候一定要擦亮眼睛,避免踩坑!———来自网友
qq乃乃好喝到咩噗茶:不要做没有专业门槛的工作
点赞 评论 收藏
分享
这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
评论
12
22
分享

创作者周榜

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