巨人网络二面

视频面,但是对方没开视频。听声音应该是一个年纪不大的小哥。
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面。

能给我一些指导建议吗?
多去了解游戏设计,框架方面的知识(因为之前他问我的项目游戏框架什么的,都不懂)。
#巨人网络面试##春招##面经##巨人网络#
全部评论
logn和O1也没区别啊,最多就64位
1 回复 分享
发布于 2022-04-14 23:39
话说这个面试官不会最近在看csapp吧😀
2 回复 分享
发布于 2022-04-16 10:58
我也二面完了,为什么我两次面试一点基础知识都没问题,又是一半聊项目,另一半开始聊人生了……
1 回复 分享
发布于 2022-04-13 18:00
算法题总结:判断 a & (~a + 1) == a? 或者判断 a & (a - 1) == 0?都可以~ 话说算法题是手撕还是口撕?
点赞 回复 分享
发布于 2022-04-13 16:04

相关推荐

6 29 评论
分享
牛客网
牛客企业服务