巨人网络二面
视频面,但是对方没开视频。听声音应该是一个年纪不大的小哥。
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面。
能给我一些指导建议吗?
多去了解游戏设计,框架方面的知识(因为之前他问我的项目游戏框架什么的,都不懂)。
#巨人网络面试##春招##面经##巨人网络#