type
status
date
slug
summary
tags
category
icon
password
Last edited time
May 2, 2024 03:46 PM
Bilibili春招实习笔试题解(0427)
📝 主旨内容
找牛牛(找规律)
青牛小学一年一度的六一儿童节开始了。现在牛牛们围成一圈坐在草地上，为了方便，我们把牛牛们编号为牛1,牛2,牛3,牛n。
其中牛1与牛2相邻，牛2与牛3相邻，牛n和牛1相邻。
为了更好的安排接下来的活动，牛老师很好奇:从这些牛中选出几只相邻的牛，总共有多少种不同的方案？
我们认为两个方案不同，当且仅当两种选法选出的牛个数不同或选出的牛的编号不完全相同
输入描述
输入一个整数n，表示牛的个数
输出描述
输出一个整数n，表示方案数
补充说明
示例1
输入
2
输出
3
解释
环为1,2可以选择(1},{2}，{1.2}
示例2
输入
4
输出
13
解释
环为1,2,3,4可以选择(1}, {2, {3}, {4},{1,2}, {2,3}, {3, 4}, {4, 1},{1,2,3},{2,3,4},{3,4,1} {4,1,2}{1,2,3,4}共13种情况
看到数据范围就知道需要至少logn回答，手算可以找到规律n*(n-1)+1
翻转字符串(思维)
给出一个长度为n的字符串s和一个整数k，现在请你依次按照i= 1,2,.....n-k+1的顺序求出以下操作得到的字符串将字符串s的第i个字符至第i+k- 1之间的所有字符翻转。 求出最终状态的字符串。 例如:n是5，是3，s是"hello"。 i=1时，翻转[1,3]之间的字符,得到"lehlo" i=2时，翻转 [2,4]之间的字符,得到"llheo" i=3时，翻转 [3,5]之间的字符，得到"lloeh" 因此，最终的s为"lloeh"。
输入描述
第一行输入正整数n,k。
第二行输入仅由小写字母构成的字符串s。 2≤k≤n≤2x10^5
输出描述
输出s经过翻转后的最终状态。
示例1
输入
输出
示例2
输入
输出
亲这边建议你直接根据样例推答案，直接把两种情况都以样例的形式展示出来了
🤗 总结归纳
都是思维题，第二题还是比较难想的
📎 参考文章
- 作者:ziuch
- 链接:https://ziuch.com/article/Bilibili-Spring-Recruitment-Internship-Test-0420
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。