快手2019年春季校园招聘笔试试题--工程A试卷
时长:120分钟 总分:100分
174浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 40 | 3 |
5.
void recursive(int n,int m,int o) ...
void recursive(int n,int m,int o)
{
if(n<=0)
{
printf(“%d,%d\n”,m,o)
}
else
{
recursive(n-1,m+1,o)
recursive(n-1,m,o+1)
}
}
以上函数的时间复杂度为
11.
明天晚上21:00的宴会需要9瓶酒，酒窖里现有17瓶酒，其中有一瓶混入了慢...
明天晚上21:00的宴会需要9瓶酒，酒窖里现有17瓶酒，其中有一瓶混入了慢性毒药，只对人和老鼠有影响，吃了以后，无药可医，但需且仅需24小时发作。现在是晚上7:00，请问至少需要多少只老鼠才能选出宴会用的酒？
17.
对于IPv4，一台绑定到某ip的Linux机器，如果仅作为服务端，理论上可...
对于IPv4，一台绑定到某ip的Linux机器，如果仅作为服务端，理论上可以管理的最大TCP连接数是多少？
19.
某班同学要订A、B、C、D四种报纸，每人至少订一种，最多订四种，那么每个同...
某班同学要订A、B、C、D四种报纸，每人至少订一种，最多订四种，那么每个同学有 （）种不同的订报方式？
20.
寝室有6个同学打dota，分为对立的两方，一方是天灾军团，一方是近卫军团。...
寝室有6个同学打dota，分为对立的两方，一方是天灾军团，一方是近卫军团。现请你设置赛程以及每场的对阵（每方最少1人、最多5人），请问至少得进行多少场比赛，才能使得赛程结束后每位同学都和其他同学做过对手（）
21.
商品推荐场景中过于聚焦的商品推荐往往会损害用户的购物体验，在有些场景中，系...
商品推荐场景中过于聚焦的商品推荐往往会损害用户的购物体验，在有些场景中，系统会通过一定程度的随机性给用户带来发现的惊喜感。假设在某推荐场景中，经计算A和B两个商品与当前访问用户的匹配度分别为0.8和0.2分，系统将随机为A生成一个均匀分布于0到0.8的最终得分，为B生成一个均匀分布于0到0.2的最终得分，那么最终B的分数大于A的分数的概率为_____
33.
已知程序如下： int S(int n) { ...
已知程序如下：
int S(int n) {
return (n<=0) ? 0 : s(n-1)+n
}
void main() {
cout<< S(1)
} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 （）
34.
现有一棵无重复关键字的平衡二叉树（AVL 树）,对其进行中序遍历可得到一个...
现有一棵无重复关键字的平衡二叉树（AVL 树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是？
38.
系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2,0,2,9,...
系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要 访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是 ？
41.
二进制中有多少个1
把一个 32-bit 整型转成二进制，其中包含多少个 1 ，比如 5 的二进制表达是 101 ，其中包含 2 个 1
数据范围：输入的数字满足 
输入描述：
输入为整型（十进制），只需兼容32-bit即可，如5、32输入样例：
5 输出描述：
输出为字符串，如“2”、“1”输出样例
2
42.
机器人移动范围
地上有一个 m 行和 n 列的方格。一个机器人从坐标 0,0 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 例如，当 k 为 18 时，机器人能够进入方格（35,37），因为 3+5+3+7 = 18 。但是，它不能进入方格（35,38），因为 3+5+3+8 = 19 。请问该机器人能够达到多少个格子？
数据范围： 
， 
输入描述：
一行三个正整数由空格分开，分别代表行数 m ，列数 n ，和坐标数位之和的阈值 k 。输入样例：
3 3 6 输出描述：
一个正整数，代表该机器人能够到达的格子数量。输出样例
9 ，
43.
判断一棵满二叉树是否为二叉搜索树
给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False
说明：
a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。
b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树
c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树则输入None，空树我们也认为是二叉搜索树
数据范围：树上节点数满足 
，每个节点的值满足 
输入描述：
从根节点开始，逐层输入每个节点的值，空树或空节点输入为None ，每个节点的值满足 比如：10,5,15,3,7,13,18输入样例： 10,5,15,3,7,13,18 输出描述： 是二叉搜索树的话打印True，不是的话打印False输出样例 True
