快手2019年春季校园招聘笔试试题--测试A试卷
时长:120分钟 总分:100分
145浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 40 | 2 |
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.
计算斐波那契数最小差值
给定一个整数 n ，计算 n 与斐波那契数的最小差值(绝对值)
说明：
斐波那契数定义：
从0，1开始后面的数值为前面两者之和, 即第三个数为第一和第二个数之和
形如：0，1，1，2，3，5，8，13，21。。。。 其中3为1与2的和，5为2与3的和，8为3与5的和等等
要计算的数值案例：
输入15，与斐波那契数相减，与13相减的绝对值是2，与21相减的绝对值是6，与众多斐波那契数相减的最小差值为2
因此输入15，输出2
数据范围：输入的数满足 
42.
查找无重复最长子串
给定一个字符串，请找出其中长度最长且不含有重复字符的子串，计算该子串长度。
数据范围：输入的字符串长度满足 
，字符串中仅包含小写的英文字母
输入描述：
输入类型为字符串，例如”abcde“输入样例：
pwwkew 输出描述：
输出类型为整型， 例如 5输出样例
3 ，字符串中仅包含小写的英文字母