快手2019年秋季校园招聘笔试试卷—游戏研发B试卷

时长:120分钟 总分:100分

251浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 60 3
1.
下列关于图的描述,错误的一项是
问题详情




2.
如果从自然数100、101、102...依次写到199,总共写了()个阿拉...
问题详情

如果从自然数100、101、102...依次写到199,总共写了()个阿拉伯数字1





3.
用户要在程序一级获得系统帮助,必须通过()
问题详情




4.
以下关于虚拟内存的描述错误的是:
问题详情




5.
用ls -al命令显示出某文件的信息如下所示,该文件的类型为: d...
问题详情

用ls -al命令显示出某文件的信息如下所示,该文件的类型为:

drwxr-xr-x  3 root  root  96 10  7  2018 f






6.
SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询...
问题详情

SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的()子句之中。





7.
下列哪个攻击不在网络层()
问题详情




8.
小杨、小郭、小王三个人住在同一个宿舍。说来也巧,他们三个每人都只有一个妹妹...
问题详情

小杨、小郭、小王三个人住在同一个宿舍。说来也巧,他们三个每人都只有一个妹妹,并且都比自己的妹妹大11岁。三个妹妹名叫小燕、小丽和小慧,已知小杨比小燕大9岁,小杨与小丽年龄之和是52,小郭与小丽年龄之和是54。以下关系正确的是()





9.
以下关于视图的描述错误的是:
问题详情




10.
假如有两个表的连接:table_1 INNER JOIN table_2 ...
问题详情

假如有两个表的连接:table_1 INNER JOIN table_2 其中table_1和table_2是两个具有公共属性的表,这种连接会生成哪种结果集()






11.
C语言中,设a=3,b=4,执行语句“printf("%d,%d",(a,...
问题详情

C语言中,设a=3,b=4,执行语句“printf("%d,%d",(a,b),(b,a));”的输出结果是()





12.
计算机中存储一个数是以二进制形式存储的,那么-7的补码是
问题详情




13.
有关下述Java代码描述正确的选项是( ) public cl...
问题详情

有关下述Java代码描述正确的选项是( )

public class TestClass {

private static void testMethod() {

    System.out.println("testMethod")

}

public static void main(String[] args) {

    ((TestClass)null).testMethod()

}}





14.
下面哪个是线程同步的机制
问题详情




15.
已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE...
问题详情

已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为




16.
编译器的主要功能是
问题详情




17.
N个节点组成的完全图的生成树最少有多少条边
问题详情




18.
堆排序的平均时间复杂度是多少?
问题详情




19.
一列数:8,3,1,4&hellip,从第三个开始,每个数都是它前两个数...
问题详情

一列数:8,3,1,4…,从第三个开始,每个数都是它前两个数的和的个位数,那么第2011个数是?




20.
扔两个均匀的骰子,面朝上的点数之和为7的概率是多少?
问题详情




21.
下列哪种问题可以使用动态规划解决
问题详情




22.
10进制数字1024还可以表示为
问题详情




23.
关于正则表达式下列说法错误的是? 
问题详情

关于正则表达式下列说法错误的是? 





24.
关于SQL中drop、delete和truncate的描述不正确的是( )
问题详情




25.
(c语言)在二维数组int a[2][4]={{2,4,5,7},{3,6...
问题详情

(c语言)在二维数组int a[2][4]={{2,4,5,7},{3,6,1,8}}中,*(&a[0][0]+4)的值是( )




26.
设定子网掩码255.255.255.192,则与10.58.183.53属...
问题详情

设定子网掩码255.255.255.192,则与10.58.183.53属于同一网段的主机IP地址是




27.
已知A、B、C、D四个元素依次入栈,在入栈的过程中,栈中的元素随时可以出栈...
问题详情

已知ABCD四个元素依次入栈,在入栈的过程中,栈中的元素随时可以出栈,以下出栈顺序不可能的是:





28.
下面哪种树的搜索时间复杂度不是O(logn)
问题详情




29.
可执行程序中的地址为
问题详情




30.
设f(x)有连续有界函数,则积分等于
问题详情




31.
进程间的通信方式不包括
问题详情





32.
下列存储器中存取速度最慢的是
问题详情





33.
最少数量货物装箱问题
问题详情

有重量分别为 3,5,7 公斤的三种货物,和一个载重量为 X 公斤的箱子(不考虑体积等其它因素,只计算重量)
需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限)

数据范围:
输入描述: 输入箱子载重量(一个整数)。输入样例: 4 输出描述: 如果无法装满,输出 -1。
如果可以装满,输出使用货物的总个数。输出样例 -1
34.
将给定的n个元素插入一个单链表中并保持有序,时间复杂度是?
问题详情




35.
在一个无向图中有n个顶点,那么最多可能会有几条边?
问题详情




36.
套接字Socket编程中一个连接建立的过程中不包换哪一项?
问题详情




37.
HTTP协议是基于以下哪项实现的?
问题详情




38.
以下哪项不是TCP和UDP之间的区别?
问题详情




39.
程序设计中应当努力遵循以下哪项原则?
问题详情




40.
对于32位的单精度浮点数,数符分配是1位,阶码分配了8位,尾数分配了是23...
问题详情

对于32位的单精度浮点数,数符分配是1位,阶码分配了8位,尾数分配了是23位(符合IEEE 754标准)。
那么178.125的二进制表示为:




41.
#include union { ...
问题详情

下面代码段的输出是()
#include <stdio.h>
union {
    int i
    char x[2]
} a

int main() {
    a.x[0] = 3
    a.x[1] = 2
    printf("%d", a.i)
}






42.
以下关于观察者模式的表述中错误的是
问题详情




43.
对于int *target[5]的描述,以下哪个选项是正确的
问题详情

对于int *target[5]的描述,以下选项是正确的是()




44.
已知关键字序列{66,82,25,51,98,108},利用快速排序方法,...
问题详情

已知关键字序列{66,82,25,51,98,108},利用快速排序方法,以第一个元素为基准得到的一趟排序结果为




45.
以下选项不是动态链接库的优点的是:
问题详情




46.
下面的哪种情况下,ClassB不能隐式转换为ClassA?
问题详情




47.
下列关于线程说法错误的是
问题详情




48.
在现代的游戏动画系统中经常会用到反向动力学动画即IK动画,IK动画的算法会...
问题详情

在现代的游戏动画系统中经常会用到反向动力学动画即IK动画,IK动画的算法会用到梯度下降算法。梯度下降算法中会用到斜率,斜率可以通过求出函数的导数的方式获取。
下列列举基本初等函数的导数不正确的是:




49.
一个C++项目中有3个.h文件,5个.cpp文件,编译之后生成的.obj文...
问题详情

一个C++项目中有3个.h文件,5个.cpp文件,编译之后生成的.obj文件的数量是:




50.
函数a定义如下: int a(int tab){int n=tab-1n...
问题详情

函数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)返回的结果是()




51.
依据设计模式思想,程序开发中应优先使用的是( )关系实现复用。
问题详情




52.
在64位系统中,请计算以下变量的sizeof值,int p...
问题详情

在64位平台中,请计算以下变量的sizeof值,int p = 10;int* q = &p;
sizeof(p) = ?  sizeof(q) = ?




53.
下面一段java代码,不会产生异常的位置是 List<Inte...
问题详情

下面一段java代码,不会产生异常的位置是
List<Integer> list = new ArrayList<>()
for(int i=0 i<5 i++){
    list.add(i)
}
List<Integer> sublist = list.subList(1, 3)
list.add(6)

sublist.forEach(System.out::println)// 位置A
sublist.add(7)// 位置B
sublist.remove(0)// 位置C






54.
下面哪个是FTP文件传输协议的端口?
问题详情




55.
矩阵A(2x3)矩阵和矩阵B(3x4)矩阵相乘后,得到的是几x几矩阵?
问题详情




56.
回文子串
问题详情

给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。
("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。)
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。

数据范围:字符串长度满足  
输入描述: 输入一个字符串S 例如“aabcb”(1 <= |S| <= 50), |S|表示字符串S的长度。输入样例: aabcb 输出描述: 符合条件的字符串有"a","a","aa","b","c","b","bcb"

所以答案:7输出样例 7
57.
关于四元数,下列说法错误的是
问题详情




58.
敏感词库有一万条敏感词,要对每条聊天信息进行敏感词替换,以下适合的方法是?
问题详情




59.
以下关于NUMA,描述错误的是
问题详情




60.
关于ARP协议,描述错误的是
问题详情




61.
某列高铁有666个座位,按顺序从1到666编号。有666位乘客,他们分别拿...
问题详情

某列高铁有666个座位,按顺序从1到666编号。有666位乘客,他们分别拿到了从1号到666号的座位,他们按号码顺序上车并应当对号入座,如果 他们发现对应号座位被别人坐了,他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯),他会在666个座位中随机坐一个座位。那么第666人正确坐自己座位的概率是多少? 注意上车是从1到666按顺序的。





62.
搭积木
问题详情

小明有一袋子长方形的积木,如果一个积木A的长和宽都不大于另外一个积木B的长和宽,则积木A可以搭在积木B的上面。好奇的小明特别想知道这一袋子积木最多可以搭多少层,你能帮他想想办法吗?
定义每一个长方形的长 L 和宽 W ,袋子里面长方形的个数为 n 。
假如袋子里共有5个积木分别为 (2, 2), (2, 4), (3, 3), (2, 5), (4, 5), 则不难判断这些积木最多可以搭成4层, 因为(2, 2) < (2, 4) < (2, 5) < (4, 5)。

数据范围:长方形个数满足
输入描述: 第一行为积木的总个数 N

之后一共有N行,分别对应于每一个积木的宽W和长L输入样例: 5 2 2 2 4 3 3 2 5 4 5 输出描述: 输出总共可以搭的层数输出样例 4
63.
在一个半径为r的圆上随机取两个点,这两个点之间的距离的期望为
问题详情