巨人网络二面

视频面，但是对方没开视频。听声音应该是一个年纪不大的小哥。

30min

c++基础

构造函数是否能为虚函数？

析构函数为什么要是虚函数？

拷贝构造函数的参数是怎么传递？记不清了，开始回答值传递，通过面试官提醒之后回答引用传递。

项目

讲讲你的游戏。

项目中遇到的问题。（拒绝了我邀请他观看我的项目游戏视频。）我猜他没看过我的项目，因为没有问过关于项目中的问题。

做项目的过程中是如何学习的？

场景题

从A地图A点到B地图B点寻路。答得一塌糊涂，没学过寻路算法，听过A*但不会（他说A*只能在一个地图中寻路）。（先从A场景A点到进入场景B的入口，再从B的入口到B点）

抽象成数学模型怎么建立数学模型。

如果有很多个地图，很多个传送阵呢？

图形学了解吗？

不了解。

计网

TCP和UDP

算法

如何判断一个数是否是2^n。（1.直接除 O（n），2.快速幂（logn））

O（1）的方法？ 想了两分钟没想到就算了。（看到常数级时间复杂度第一时间想到位运算，但没细想，我一个人干想着挺尴尬的，可能给个十几二十分钟能想出来的）。（答案：二进制下每位都是2的n次幂，只要将该数x减1得y，如果这个数x是2的n次幂，x二进制下为1或者1000...的格式，y二进制下为0或者111...的格式，两者相与得0。)

反问

面试官是做客户端还是服务器？

客户端。

贵公司有几轮面试？

2轮技术面和一轮HR面。

能给我一些指导建议吗？

多去了解游戏设计，框架方面的知识（因为之前他问我的项目游戏框架什么的，都不懂）。