快手2020校园招聘秋招笔试--工程C试卷
时长:120分钟 总分:100分
107浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 4 |
2.
函数a定义如下: int a(int tab){ ...
函数a定义如下:
int a(int tab){
int n=tab-1
n |= n >> 1
n |= n >> 2
n |= n >> 4
n |= n >> 8
n |= n >> 16
return n
}
调用函数a(666)返回的结果是:
14.
元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出...
元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是
19.
给定一个整型数组L，数组长度为n，数组元素取值范围[1,n],（n>...
给定一个整型数组L，数组长度为n，数组元素取值范围[1,n],（n>2000)，请问最快速找出一个缺失值的时间复杂度是多少？
20.
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（...
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7计算散列地址，并散列存储在散列表A【0....6】中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为
21.
病毒检测
小明最近在做病毒自动检测，他发现，在某些library 的代码段的二进制表示中，如果包含子串并且恰好有k个1，就有可能有潜在的病毒。library的二进制表示可能很大，并且子串可能很多，人工分析不可能，于是他想写个程序来先算算到底有多少个子串满足条件。如果子串内容相同，但是开始或者结束位置不一样，则被认为是不同的子串。
注：子串一定是连续的。例如"010"有6个子串，分别是 "0, "1", "0", "01", "10", "010"
第二行是一个字符串，就是library的代码部分的二进制表示。字符串长度 <= 1 000 000。并且字符串中只包含"0"或"1".输入样例： 1 1010 输出描述： 输出一个整数，所有满足只包含k个1的子串的个数。输出样例 6
22.
考试成绩
现在你的班级刚刚参加了一个只有单选题的考试。班级一共n个学生，考试有m个问题。每个题目都有5个可选答案（A，B，C，D，E）。并且每个题目只有一个正确答案。每个题目的分数并不一样，第i个题目的分数用a[i]表示。如果题目没答对该题会获得0分。
考试结束后，每个学生都记得自己的答案，但是他们还不知道正确答案是什么。如果非常乐观的考虑，他们班级最多可能得到多少分呢？
下面n行数据每行包含一个string si，表示第i个学生的答案。si的第j个字符表示该学生第j个题目的答案。输入样例： 2 4 ABCD ABCE 1 2 3 4 输出描述： 一个正整数，全班学生最大的可能获得的分数总和。输出样例 16
23.
石头碰撞
给定一组石头，每个石头有一个正数的重量。每一轮开始的时候，选择两个石头一起碰撞，假定两个石头的重量为x，y，x<=y,碰撞结果为
1. 如果x==y，碰撞结果为两个石头消失
2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x
最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。
输入描述： 第一行输入石头个数(<=100)
第二行输入石头质量，以空格分割，石头质量总和<=10000输入样例： 6 2 7 4 1 8 1 输出描述： 最终的石头质量输出样例 1
1. 如果x==y，碰撞结果为两个石头消失
2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x
最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。
输入描述： 第一行输入石头个数(<=100)
第二行输入石头质量，以空格分割，石头质量总和<=10000输入样例： 6 2 7 4 1 8 1 输出描述： 最终的石头质量输出样例 1
24.
蓄水池大作战
在你面前有n个蓄水池，他们组成了树形结构（由n-1条边连接）。蓄水池节点编号从1开始到n。对每个蓄水池节点来说，他的儿子蓄水池节点都摆放在他的下面，并且和它用水管相连，根据重力，水会向下流动。现在我们要在蓄水池上做一些操作：
1. 把节点v填满水。然后v的所有儿子节点水也会被填满
2. 清空节点v的水。然后v所有的父亲节点水都会被清空
3. 询问每个蓄水池节点是否有水。
初始状态时候，每个节点都是空的。
现在我们会依次进行一系列操作，我们想提前知道每次操作后的结果，你能帮忙解决吗？
输入描述：
第一行包含一个正整数n(1<=n<=1000)，表示蓄水池节点的数量。后面n-1行，每行有两个数字a[i], b[i]。（1<=a[i], b[i]<= n, a[i]!=b[i])表示蓄水池的连接关系。
接下来的一行包含一个整数q(1<=q<=1000)，表示我们要进行的操作的数量。
最后的q行中，每行包含两个数字c[i] (1<=c[i]<=3)和v[i](1<=v[i]<=n)。其中c[i]表示操作类型(1,2或者3)。v[i]表示操作对应的蓄水池节点。
输入数据保证合理，是一个连通的树。输入样例： 5 1 2 5 1 2 3 4 2 12 1 1 2 3 3 1 3 2 3 3 3 4 1 2 2 4 3 1 3 3 3 4 3 5 输出描述： 对于每个操作3（c[i] == 3)，输出一个数字1或者0。1表示v[i]蓄水池节点有水，0表示没水。输出样例 0 0 0 1 0 1 0 1
