小红书2019年校园招聘技术类在线笔试第二批
时长:120分钟 总分:100分
64浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
好奇的薯队长
薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。
请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647)，从1到n（包括n）的所有整数数字里含有多少个1。
输入描述：
正整数n(0<n<=2147483647)输入样例：
1 输出描述：
从1到n（包括n）的所有整数数字里含有多少个1输出样例
1
2.
字符串压缩算法
输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。 例如： aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b
输入描述： 任意长度字符串输入样例： xxxxyyyyyyzbbb 输出描述： 压缩后的字符串输出样例 3x5yz2b
3.
树的不同形态
给定二叉树T（树深度不超过H<=10，深度从1开始，节点个数N<1024，节点编号1~N）的层序和中序遍历，输出T从左向右叶子节点以及树先序和后序遍历序列
输入描述：
输入两行，分别代表层序和中序遍历结果，节点编号按单个空格分开输入样例：
3 5 4 2 6 7 1
2 5 3 6 4 7 1 输出描述：
依次输出 从左向右叶子节点 ，先序， 后序 遍历 。 节点编号按空格分开输出样例
2 6 1
3 5 2 4 6 7 1
2 5 6 1 7 4 3
