4399c++游戏开发一面

老实说,我都不知道他们为什么笔试给我通过了)
自我介绍
问c++的八股:
虚函数实现,析构函数,内存管理等等
栈堆存数据的区别
问常用的三个数据结构及各自的优缺点
数组,链表,哈希表(算吧?不过不知道怎么说哈希的优缺点)
无向图有权值的最小生成树怎么实现
prim和kruskal
问了两个场景实现:
1贪吃蛇地图和蛇本身用什么数据结构实现
地图邻接矩阵,蛇应该用队列
蛇碰撞检测:边界检测和自身碰撞检测
问我平时c++遇到的困难(都不记得了,尴尬)
2足球射门如何判断进不进
向量的点乘,求出cosθ,然后他说其实不用arccos求回去,说是一四象限正和二三象限负,但是我听不懂(尴尬)
反问
1我笔试很菜为什么让我面试?面试官说不归他管,是hr负责的,但是看到我的笔试成绩确实不太好,可能某个板块答得好。
2网传hc快没了,hc还有吗?还有,现在春招还在进行中
PS:这次就当是复习c++了

4.1更新:
中午突然打电话问我今天和明天什么时候有空可以参加复试。我居然过一面了😂
但是我想了想还是推了。还是先准备调剂吧。感觉已经没必要花时间在找工作上了。
#4399# #4399游戏开发# #C++# #游戏开发#
全部评论
哈希查找效率高,但是有点费空间,毕竟需要额外开两倍的数组(Java是这样)
4 回复 分享
发布于 2024-03-29 09:20 重庆
佬,能问一下二面都问了什么吗
点赞 回复 分享
发布于 03-23 16:38 重庆
华南理工大学。。。有这个学历再加还行的基础。。。给面试很容易吧。
点赞 回复 分享
发布于 2024-07-13 19:46 广东
需要的话,友友可以康康我首页,mhy扫码😃推岗
点赞 回复 分享
发布于 2024-04-15 08:42 上海
点赞 回复 分享
发布于 2024-03-28 19:25 北京
面了多久呀?
点赞 回复 分享
发布于 2024-03-27 19:19 吉林

相关推荐

头像
09-21 16:59
已编辑
门头沟学院 Unity3D客户端
1. 请描述一下你使用C#语言的经验,包括你在实习中的具体工作。2. 你能否详细解释GC机制?3. 你能比较一下Unity的GC机制和C#标准GC的不同之处吗?4. 装箱和拆箱操作是如何影响GC的?请举例说明。5. 在你的项目中,你通常使用哪些数据结构和算法?6. 你是否有手写数据结构的经验?你通常如何实现?7. 请设计一个计时器,它能够根据指定的时间间隔和调用次数工作。8. 你如何优化大规模任务的计时器设计?9. 请分享一个你在实习期间参与的项目,并详细说明它如何优化性能。10. 递归可能导致哪些问题?你如何避免这些问题?11. 你平时玩哪些类型的游戏?最近玩了哪些游戏?12. 你最近阅读了哪些技术书籍?《CLR via C#》这本书给你哪些启发?13. 比较浮点数时,为什么需要考虑误差范围?你是如何进行比较的?14. 请解释帧同步和状态同步的概念,并讨论它们在多人游戏中的应用。15. 在多人FPS游戏中,你如何实现延迟补偿和预测回滚?16. TCP粘包和分包问题是如何产生的?你有哪些处理方法?17. 广度优先搜索和深度优先搜索在数据结构和实现上有哪些不同?18. 你是否有处理大规模数据或高并发系统的经验?如果有,请分享一些案例。19. 你如何评估和优化代码的性能?请提供一些你使用过的工具或方法。20. 在你的实习经历中,你学到了哪些团队合作和项目管理的技能?21. 你如何处理工作中的压力和挑战?请提供一个具体的例子。22. 你对未来的职业规划有何看法?你希望在技术领域达到什么目标?23. 你是否有参与开源项目的经验?如果有,请分享你的贡献和学习。24. 你如何保持对新技术的持续学习和关注?请谈谈你的学习方法。25. 在你的技术生涯中,你遇到过哪些挑战,你是如何克服的?
查看25道真题和解析
点赞 评论 收藏
分享
评论
10
43
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务