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-14 11:48
门头沟学院 Java
想要offer的劳伦...:我2.75能进面试么?
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
四道编程题 T1炼金术士第一行:给定 n 和 m第二行:给定 n 个整数,表示仓库里的炼金资材等级第三行:给定 m 个整数,表示每个订单需要的药剂等级1 <= n, m <= 1000000规则,一份资材可制作相同等级的炼金药剂,两瓶药剂可合成一瓶高一级的药剂T2飞船按 1~5 的顺序采集 5 个能量需要的最少移动次数给定 n 和 m 表示 n×m 的网格后续 n 行,每行 m 个字符表示网格信息1 <= n, m <= 200其中#:不可穿越障碍物.:可自由航行的太空区域1~5:表示 5 个能力的编号S:飞船起点T3千机扣n 行,每行包含 3 个整数 x y z,代表部件信息三个部件合成一个千机扣,求能合成多少个千机扣x:词条编号y:内外功倾向(1=外功,2=内功)z:攻防类型(1=攻击,2=防御)1 <= n <= 1000000合成千机扣要求三个部件词条编号互不相同三个部件内外功倾向完全一致三个部件攻防类型完全一致T4摘星星有 M 块板子,每块长度都为 N 格,玩家初始在最上层板子,玩家站在板子上后 K 秒板子会碎裂,玩家垂直掉落到下一层板子,最终落到地面,板子上有一些星星,玩家移动到星星处可以获得星星,玩家移动速度为1格,板子碎裂时星星消失,问玩家最多可以获得多少颗星星。玩家起始位于最上层板子的最左边第一格处。关于临界情况的说明:玩家落到板子上的一瞬间记为第0秒开始,板子在第K秒结束时碎裂。给定 M、N、K接下来 M 行,每行 N 个数字,0 表示该位置没有星星,1 表示有星星1 <= M, N <= 400,0 <= K <= 80
深夜焦虑难以入眠:雷火招acm冠军呢?
投递网易游戏雷火等公司10个岗位
点赞 评论 收藏
分享
评论
10
42
分享

创作者周榜

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