哔哩哔哩2019秋招技术岗(算法)第二套笔试题

时长:120分钟 总分:100分

298浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 3 1
1.
脸滚键盘
问题详情

av394281 中,充满威严的蕾米莉亚大小姐因为触犯某条禁忌,被隙间妖怪八云紫(紫m……èi)按住头在键盘上滚动。
同样在弹幕里乱刷梗被紫姐姐做成罪袋的你被指派找到大小姐脸滚键盘打出的一行字中的第 `k` 个仅出现一次的字。
(
为简化问题,大小姐没有滚出 ascii 字符集以外的字)

输入描述: 每个输入都有若干行,每行的第一个数字为`k`,表示求第`k`个仅出现一次的字。然后间隔一个半角空格,之后直到行尾的所有字符表示大小姐滚出的字符串`S`。输入样例: 2 misakamikotodaisuki 3 !bakabaka~ bakabaka~ 1~2~9! 3 3.1415926535897932384626433832795028841971693993751o582097494459211451488946419191919l91919hmmhmmahhhhhhhhhh 7 www.bilibili.com/av170001 1 111 输出描述: 输出的每一行对应输入的每一行的答案,如果无解,输出字符串`Myon~`

(请不要输出多余的空行)

为了方便评测,如果答案存在且为c,请输出[c]输出样例 [d] [9] [l] [7] Myon~
2.
简单表达式计算
问题详情

给定一个合法的表达式字符串,其中只包含非负整数、加法、减法以及乘法符号(不会有括号),例如7+3*4*5+2+4-3-1,请写程序计算该表达式的结果并输出;

输入描述: 输入有多行,每行是一个表达式,输入以END作为结束输入样例: 7+3*4*5+2+4-3-1 2-3*1 END 输出描述: 每行表达式的计算结果输出样例 69 -1
3.
小A最多会新认识的多少人
问题详情

A参加了一个n人的活动,每个人都有一个唯一编号i(i>=0 & i<n),其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人?

输入描述: 第一行聚会的人数:n(n>=3 & n<10000);
第二行小A的编号: ai(ai >= 0 & ai < n);
第三互相认识的数目: m(m>=1 & m
< n(n-1)/2);
第4到m+3行为互相认识的对,以','分割的编号。输入样例: 7 5 6 1,0 3,1 4,1 5,3 6,1 6,5 输出描述: 输出小A最多会新认识的多少人?输出样例 3
4.
785764gxl.jpg
问题详情