便利蜂2021校招笔试题(Java后端)

3、最短路径

时间限制: 4000MS
内存限制: 589824KB
题目描述:
假设有一个矩阵,矩阵由 0 和 1 数字组成。其中1代表这个节点可达,0代表这个节点不可达,从左上角第一个节点出发到右下角最后一个节点,只能上下左右移动,初始节点数为 1,移动一步节点数加 1,问最少需要经过多少节点可以达到。

请实现计算最短路径的函数。如果不可达返回0。

举例1、

输入:1

输出:1

举例2、

输入:1,1

输出:2

举例3、

输入:1,0;1,0

输出: 0


输入描述
矩阵数组,每行之间用”;"分隔,同一行内用","分隔

输出描述
返回最短距离


样例输入
1,0,1,1;1,1,1,1;1,1,0,1;0,0,0,1
样例输出
7

2、便利店结账时间

时间限制: 3000MS
内存限制: 589824KB
题目描述:
在便利店中顾客的结账时间是很重要的指标。结账时间由排队等待时间,和顾客操作付款时间两部分组成。

程序输入为顾客列表 customers,每一位顾客 customer[i] 包含两个数值 arriveTime, payDuration。

arriveTime 表示顾客挑选完商品去结账的时刻;

payDuration 表示顾客操作付款的时间。

请计算所有顾客的总结账时间。

输入描述
第一行:总顾客数

剩余行:每位顾客的 arriveTime, payDuration。

如:

3

1,2

2,5

4,3

第一位顾客在时刻 1 到达,付款耗时 2。结账时间为 2;

第二位顾客在时刻 2 到达,等待顾客 1 结账完成,在时刻 3 开始付款,付款耗时 5。结账时间为 6;

第三位顾客在时刻 4 到达,等待顾客 2 结账完成,结账时间为 7;

共计 2 + 6 + 7 = 15。

每一行的数据按照 arriveTime 递增顺序排列。如果两位顾客 arriveTime 相同,排在前面的顾客先结账。

最终输出结果不超过 2^31 - 1;arriveTime 取值范围为 [1, 2^63 - 1] 间的正整数;payDuration 取值范围为 [1, 2^31 - 1] 间的正整数。

样例输入
3
1,2
2,5
4,3
样例输出
15

1、词组diff

时间限制: 3000MS
内存限制: 589824KB
题目描述:
给定一组词组,每个词组包含id和字符串的映射,现输入另一组词组,要求找出新的词组与老的词组的diff关系,diff要求如下:
1、id相同且字符串相同的两个词组视为相同
2、id相同,且字符串不同的输出modify+id
3、新的词组id在老的词组id中不存在的,视为新增,输出add+id
4、老的词组id在新的词组id中不存在的,视为删除,输出delete+id

输入描述:

第一行代表老的词组,第二行代表新的词组

每一行是id-字符串的组合,多个词组以逗号分隔

如:1-a,2-b,3-c
输出描述:

一个字符串,多个结果按字符串排序后(直接使用string的compareTo方法比较大小即可)以逗号分隔,如:add-2,delete-22

1-a,2-b,3-c
1-a,2-bb
输出:
modify-2,delete-3


输入:
1-a
1-a,2-b
输出:
add-2
#便利蜂##校招##Java##面经#

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-29 23:08
浙江大学_2021
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
9 40 评论
分享

全站热榜

正在热议