美团笔经|4/16 美团笔试
7164
2022.04.18
2022.04.19
发布于 未知归属地

2022-4-16 10:00 -- 12:00 赛码在线考试系统
Java实习岗

在线编程题

前两道送分题

  1. 求字符串空格数目

  2. 输入h1 m1, h2, m2 求两个时间的分钟差

后面三道送命题

输入两个正整数,nm表示商品数量和优惠券种类

输入m个数,L[i]表示第i个优惠券参数中的l值

输入m个数,R[i]表示第i个优惠券的r值

输出有多少个商品至少能用两种优惠券

例如输入

5 3

1 2 5

2 3 5

输出二

输出

4. 输入三个数,有三种操作,分别是给一个数除2,*2或者+1,求使得两个数相等的最少操作数

例如输入 5, 24
输出3(24 / 2 / 2, 5 + 1)

5.

输入

第一行正整数m,表示节点个数

第二行n-1个数,p[i]表示第i个节点的父节点

第三行n个数,表示每个节点的权值

第四行,输入询问次数

第五行,输入每次询问的第一个节点

第6行,输入每次询问的第二个节点

求路径上节点的异或值

例如

输入

3

1 1

1 2 3

3

1 1 2

2 3 3

输出

3 2 0

答题情况

前两道全a
第三题用哈希表存放, l[i]的出现次数和r[i]的出现次数
过了百分之二十多吧1

第四题就写了 一点点 过9%

第五题没写

直接gg
题目挺难的, 没有选择题,

有会的大佬还望指点一二

评论 (26)