快手2019年春季校园招聘笔试试题--工程B试卷
时长:120分钟 总分:100分
128浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 40 | 3 |
18.
用0,1,2,3,4,5组成一个4位数，要求这个4位数的每一位都不一样，请...
用0,1,2,3,4,5组成一个4位数，要求这个4位数的每一位都不一样，请问能组成的奇数4位数有多少？
33.
一棵二叉搜索树的前序遍历序列为：30, 20, 10, 15, 25, 2...
一棵二叉搜索树的前序遍历序列为：30, 20, 10, 15, 25, 23, 39, 35, 42，下列哪项对应此二叉搜索树的后序遍历序列？
36.
下面的代码是 public void func(Tree root)...
下面的代码是
public void func(Tree root) {
func(root.left())
func(root.right())
System.out.println(root.data())
}
func(root.left())
func(root.right())
System.out.println(root.data())
}
40.
内部异常（内中断）可分为故障（fault） 、陷阱（trap）和终止（ab...
内部异常（内中断）可分为故障（fault） 、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是 。
41.
求x到y的最少计算次数
给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？
例如：
a=3,b=11: 可以通过3*2*2-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；
输入描述：
输入以英文逗号分隔的两个数字，数字均在32位整数范围内。输入样例：
3,11 输出描述：
输出一个数字输出样例
3a=3,b=11: 可以通过3*2*2-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；
42.
阶乘末尾非零数字
输入 n ，求 n！( n 的阶乘) 末尾的第一个非零数字。如 6! = 720，因此6的阶乘末尾的非零位是2。
数据范围： 
输入描述：
仅一行，包含一个整数 n输入样例：
6 输出描述：
仅一行，包含一个整数，表示最右边的非零的值输出样例
2
43.
字符串最小变换次数
给定两个字符串，已知可以使用三种方式进行变换
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
1. 插入一个字符
2. 删除一个字符
3. 更改一个字符
请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2
数据范围：输入字符串的长度满足 
输入描述：
输入两个字符串输入样例：
hello
helle 输出描述：
最小变换次数输出样例
1