失效链接处理 |
2022字节跳动春招笔试真题 PDF 下载
本站整理下载:
相关截图:
主要内容:
字符串子集的可能性----第一行给一个字符串B 和它的子字符串A的位数 求共有多
少种可能性(不考虑B中有重复字符的情况)
eg: 给一个字符串B "word", 它的子字符串A有两位,那么A是有6种可能性
的。
翻转01串---第一行给一个字符串和分区个数k 接下来k行是具体每个分区的左断点
和右端点(从1开始)求翻转后的结果
eg: 给一个字符串“010110”,它的分区个数是2,第二行给出具体分区
情况是1 3, 第三行是 2 2。那么也就意味着 先将第一个数 到第三个数进行翻
转,然后再将第二个数进行翻转,所以结果是111110。
跳伞问题---第一行输入玩家个数n(玩家编号0到n-1)和跳伞跟随操作数k 接下
来k行是具体跟随情况 如果A跟随B 那么A的跟随者也会成为B的跟随者 一个人跟
他的跟随者是一个队伍 求一个最长的队伍的长度
eg: 给定玩家的个数为5,跳伞的操作数为3,第二行是4 2,第三行是3
2,第四行是2 1,那么最长队伍1-2-3/4 长度为4个人。
搭建小屋---岛主要在岛上建房子,但是有一群猴子,如果猴子占领了地方就不能
搭建小屋,并且小屋只能搭建在陆地上。假设小岛是个平面网格 第一行输入小岛
的行数m和列数n 接下来m行输入海洋0/陆地1的情况 第三行输入岛主猜测猴子
可能存在的占地坐标用一个整数z代替 接下来z行是具体的猜测细节 求能够搭建小
屋的最大面积(假设小屋只能是方型)
eg: 给定小岛3行4列,第二行 0 0 1 0,第三行 1 0 1 1,第四行 0 1 1
1,猴子可能存在的情况2种,第五行 2 3,第六行 1 2,那么小屋最大面积
就是 2(3-3到4-3)
|