创新工场涂鸦移动2022校园招聘测试题-A卷-软件工程师

大哥们有没有会做的，帮帮孩子
题目1：
一本书或者一篇文档的开始一般都有大纲目录，如图所示

如果用代码表示，上面的文件系统可以写为：
“Preface 1\n\tJava SE5 and SE6\n\t\tJava SE6\n\tThe 4th edition\n\t\tChanges\n\tNote on the cover design\n\tAcknowledgements”
其中’\n’和’\t’ 分别是换行符和制表符。

那么指向目录中任何一个条目，都会有一条路径，路径都有深度。
上面的例子中：
”Note on the cover design”的路径是”Preface 1/Note on the cover design”，深度是2。
”Changes”的路径就是"Preface 1/The 4th edition/Changes"，深度是3。

路径都由字母、数字或空格组成，给定一个以上述代码格式表示目录的字符串input，返回深度最深的条目中，最长路径的长度。

示例 1：
输入：input = “Title\n\tSubtitle1\n\tSubtitle2\n\t\taaaa”
输出：20
解释：aaaa路径为 “Title/Subtitle2/aaaa”，深度是3，路径长度20

示例 2：
输入：input = “Title\n\tSubtitle1\n\t\taaa\n\t\tSubsubtitle1\n\t\t\tbbbb\n\tSubtitle2\n\t\tSubsubtitle2\n\t\t\tcccccc”
输出35
解释：深度为4存在两个路径：
“Title/Subtitle1/Subsubtitle1/bbbb” ，长度33
“Title/Subtitle2/Subsubtitle2/cccccc” ，长度35，长度最长。

-------------------------------------华丽分割线----------------------------------------------------------------------------------
题目2：
在Temmie的世界中，有一种特殊的运算X，它的运算方式如下：
对于一个整数n，对它的每一位d，用d+1替换d。
例如，对于193，它的每一位+1后的结果为2，10，4。所以，193的X运算结果为2104。
现在小Temmie想要把整数n进行m次X运算后的结果写在纸上，可是他不知道这个结果需要用多少张纸，所以，他来拜托你计算n进行m次运算后结果的位数。
因为结果可能超过整形范围，所以你只需要告诉他结果模10^9+7的余数即可。

输入格式

第一行一个数字t，代表有t个测试用例。(1<=t<=210^5)
接下来t行，每行两个数字，分别代表n和m。(1<=n<=10^9, 1<=m<=210^5)

输出格式

t行，每行1个整数，表示对n进行m次运算X后得到的结果的位数模10^9+7的余数。

样例输入

5
1912 1
5 6
999 1
88 2
12 100

样例输出

5
2
6
4
2115

样例解释

对于第一个样例，1912进行一次X运算后得到的结果为21023，长度为5位。
对于第二个样例，5进行6次X运算后得到的结果为21，长度为2位。
对于第三个样例，999进行1次X运算后得到的结果为101010，长度为6。
对于第四个样例，88进行2次X运算后的结果为1010，长度为4。

标签：涂鸦,运算,测试题,结果,路径,样例,2022,Title,长度
来源： https://blog.csdn.net/qq_45251343/article/details/120233150