首页 > 快手游戏客户端开发8.19笔试
头像
牛客86804196号
编辑于 2022-08-28 19:45 北京
+ 关注

快手游戏客户端开发8.19笔试

笔试时间:2022年8月19日

1 单选

1)哈夫曼编码

2)

unsigned int a = 0x1234;
unsigned char b = *(unsigned char*)&a;
cout << b << endl;

3)完全看不懂的两种C++单例模式写法(又是各种锁,又是静态),问这两种写法对不对

4)vector调用erase后的迭代器失效问题

5)以下是几进制

15*4=112

6)

#include <stdio.h>
#define VERSION(x, y) #x"."#y
#define MINOR(x) x
#define MAJOR(x) x

int main()
{
    printf("version:%s\n", VERSION(MAJOR(1), MINOR(1)));
}

7)一根指针指向vector的某一个元素,当vector仅调用push_back时,此指针是否会失效

剩下的不记得了……

2 多选

1)以下哪些是堆结构

A 16 53 23 90 31 48
B 90 31 53 23 16 48
C 90 48 31 53 16 23
D 16 31 23 90 53 48

2)智能指针

3)各种容器的迭代器失效问题

4)分配在栈的数据有

A new malloc的数据
B 局部变量
C 静态变量
D 函数调用参数
E 全局变量

剩下的不记得了

3 编程

1)射线碰撞检测

给出三维空间内的射线起点、射线方向、AABB盒的最小点和最大点,判断射线是否会和碰撞盒相交

坐标数据均为Vector3类型

2)猴子下山(剑指 Offer II 100. 三角形中最小路径之和 变型)

改为求最大路径之和

3)数珍珠

有连接在一起的一串珍珠,每一颗珍珠最多和三颗珍珠相连。现需要计算珍珠的重要度。

重要度的计算方法:将该珍珠取下,剩余的1-3堆珍珠的数目的乘积,即为这颗珍珠的重要度。

返回重要度最大的珍珠数目,以及其重要度。

输入:

珍珠数目

N行,珍珠连接关系

输出:

重要度最大的珍珠数目 其重要度

输入样例1:

5
0 1
1 2
2 3
2 4

输出样例1:

3 4

解释:

珍珠的串联形状:
0 - 1 - 2 - 3
     \
      4

第0颗珍珠取下后,剩余1堆珍珠(1234),其总共4颗,故第0颗珍珠的重要度为4;

第1颗珍珠取下后,剩余2堆珍珠(0 234),1 * 3 = 3,故第1颗珍珠的重要度为3;

第2颗珍珠取下后,剩余3堆珍珠(01 3 4),2 * 1 * 1 = 2,故第2颗珍珠的重要度为2;

第3颗珍珠取下后,剩余1堆珍珠(0124),其总共4颗,故第3颗珍珠的重要度为4;

第4颗珍珠取下后,剩余1堆珍珠(0123),其总共4颗,故第4颗珍珠的重要度为4;

最大重要度为4,有3颗珍珠重要度为4

————————
后续补充:已寄

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖