Shopee 2019校招部分编程题汇总
时长:120分钟 总分:100分
238浏览 1人已完成答题
题型介绍
题型 | 填空题 | 简答题 |
---|---|---|
数量 | 4 | 1 |
Shopee的办公室(二)
接下来有n行, 表示boss们的坐标(0<xi<= x, 0<yi<=y,不会和小虾位置重合)
x1, y1
x2, y2
……
xn, yn输入样例: 3 3 2 1 1 2 2 输出描述: 输出小虾有多少种走法输出样例 4
Shopee的零食柜
shopee的零食柜,有着各式各样的零食,但是因为贪吃,小虾同学体重日益增加,终于被人叫为小胖了,他终于下定决心减肥了,他决定每天晚上去操场跑两圈,但是跑步太累人了,他想转移注意力,忘记痛苦,正在听着音乐的他,突然有个想法,他想跟着音乐的节奏来跑步,音乐有7种音符,对应的是1到7,那么他对应的步长就可以是1-7分米,这样的话他就可以转移注意力了,但是他想保持自己跑步的速度,在规定时间m分钟跑完。为了避免被累死,他需要规划他每分钟需要跑过的音符,这些音符的步长总和要尽量小。下面是小虾同学听的歌曲的音符,以及规定的时间,你能告诉他每分钟他应该跑多少步长?
第二行有 n 个数,表示每个音符(1<= f <= 7)输入样例: 8 5 6 5 6 7 6 6 3 1 输出描述: 输出每分钟应该跑的步长输出样例 11
实现字通配符*
第二行输入要匹配查找的字符串输入样例: shopee*.com shopeemobile.com 输出描述: 输出所有匹配的字串起始位置和长度,每行一个匹配输出
如果不匹配,则输出 -1 0
如果有多个按照起始位置和长度的正序输出。输出样例 0 16
建物流中转站
Shopee物流会有很多个中转站。在选址的过程中,会选择离用户最近的地方建一个物流中转站。
假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0。找到一个空地修建一个物流中转站,使得这个物流中转站到所有的房子的距离之和最小。 能修建,则返回最小的距离和。如果无法修建,则返回 -1。
若范围限制在100*100以内的网格,如何计算出最小的距离和?
当平面网格非常大的情况下,如何避免不必要的计算?
0 1 1 0
1 1 0 1
0 0 1 0
0 0 0 0
先输入方阵阶数,然后逐行输入房子和空地的数据,以空格分隔。输入样例: 4 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 输出描述: 8
能修建,则返回最小的距离和。如果无法修建,则返回 -1。输出样例 8
Shopee的Orange Day Shopee每个月都有属于大家的...

输入第一行表示数据样例数T,表示接下来会有T个相同格式的样例输入
每个样例输入如下
输入的第一行输入 n,(2 ≤ n ≤ 100000,节点的编号为0到n-1,0为根节点)组成,
第二行有 n 个数,表示每个节点挂的礼物的重量 w(1<= w<= 1000)
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号
输出最大差值。