快手2019年秋季校园招聘笔试试卷—游戏研发A试卷
时长:120分钟 总分:100分
191浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 60 | 3 |
5.
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指...
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）
6.
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbc...
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是()
7.
以下代码输出的是()? int foo(int x,int y) {...
以下代码输出的是()?
int foo(int x,int y) {
if(x<=0||y<=0) return 1
return 3*foo(x-1,y/2)
}
cout<<foo(666,5)<<endl
20.
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼...
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼；请问，月神在3天内将10个月饼全部吃完的概率为：
25.
假设一条指令执行的过程可以分为3个阶段：“取指令”、“分析”和“执行”。每...
假设一条指令执行的过程可以分为3个阶段：“取指令”、“分析”和“执行”。每一个阶段只有一个部件可供使用，并且执行的时间分别为t，2t，3t。连续执行n条指令所花费的最短时间是（假设n足够大）？
46.
假设我们每天80%的访问集中在20%的时间里（峰值），如果每天有300万的...
假设我们每天80%的访问集中在20%的时间里（峰值），如果每天有300万的pv，而 我们的单台机器的QPS为58，那么大概需要几台这样的机器
49.
游戏海报
小明有 26 种游戏海报，用小写字母 "a" 到 "z" 表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如 abcdea 。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。
那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？
数据范围：输入的字符串长度满足 
输入描述：
海报册子的字符串表示输入样例：
a 输出描述：
一个整数，表示可以组成的不同的海报册子种类数输出样例
51
50.
以下代码的输出为： struct A { A() { std...
以下代码的输出为（）
#include <iostream>
using namespace std
struct A {
A() { std::cout << "A" }
}
struct B {
B() { std::cout << "B" }
}
class C {
public:
C() : a(), b() { std::cout << "C" }
private:
B b
A a
}
int main() {
C()
}
51.
合并数组
请实现一个函数，功能为合并两个升序数组为一个升序数组
输入的格式是用逗号隔开的数字。
数据范围：输入的字符串长度满足 
输入描述：
输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字输入样例：
1,5,7,9
2,3,4,6,8,10 输出描述：
输出一行以英文逗号分隔从小到大排列的数组输出样例
1,2,3,4,5,6,7,8,9,10
52.
在一台普通的32位机器上，struct {char a float b...
在32位机器上，下面结构体
struct {
char a
float b
short c
char d
} sizeof的结果为（）
56.
安装源代码发布软件包时，在使用./configure命令配置时，如果需要将...
安装源代码发布软件包时，在使用./configure命令配置时，如果需要将软件安装到指定的目录可以使用参数（）
57.
(c语言)初始化数组char[] strArray="kuai-shou"...
(c语言)初始化数组char[] strArray="kuai-shou"，strArray的长度为（）
60.
字符串包含
我们定义字符串包含关系：字符串 A=abc ，字符串 B=ab ，字符串 C=ac ，则说 A 包含 B ， A 和 C 没有包含关系。
数据范围：输入的字符串长度满足 
输入描述：
两个字符串，判断这个两个字符串是否具有包含关系。输入样例：
abc ab 输出描述：
如果包含输出1，否则输出0.输出样例
1
61.
有关下述Java代码描述正确的选项是（ ） public class T...
有关下述Java代码描述正确的选项是（ ）
public class TestClass {
private static void testMethod() {
System.out.println("testMethod")
}
public static void main(String[] args) {
((TestClass)null).testMethod()
}}
63.
对于派生类的构造函数，创建对象时构造函数执行的顺序为？ 1. 成员对...
对于派生类的构造函数，创建对象时构造函数执行的顺序为？
1. 成员对象构造函数
2. 基类的构造函数
3. 派生类本身的构造函数
