4399c++游戏开发一面

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

4.1更新:
中午突然打电话问我今天和明天什么时候有空可以参加复试。我居然过一面了😂
但是我想了想还是推了。还是先准备调剂吧。感觉已经没必要花时间在找工作上了。
#4399# #4399游戏开发# #C++# #游戏开发#
全部评论
哈希查找效率高,但是有点费空间,毕竟需要额外开两倍的数组(Java是这样)
2
送花
回复
分享
发布于 03-29 09:20 重庆
面了多久呀?
点赞
送花
回复
分享
发布于 03-27 19:19 吉林
秋招专场
校招火热招聘中
官网直投
点赞
送花
回复
分享
发布于 03-28 19:25 北京
需要的话,友友可以康康我首页,mhy扫码😃推岗
点赞
送花
回复
分享
发布于 04-15 08:42 上海

相关推荐

timeline如下:主要投递游戏客户端和引擎开发岗位,3月17号投递简历,本来想着先拿小厂练手,没想到腾讯是最先约面的。17号周日晚上投的腾讯,20号约面21号下午3点天美一面,面经如下:1. 自我介绍2. 怎样学习新技术3. 目前在干嘛4. 20min项目,UE项目,主要是网络同步方面5. C++八股:   1. 虚函数原理   2. C++生成可执行程序的过程   3. 内存 堆和栈 的区别   4. 内存对齐   5. CPU 有哪些优化内存的手段   6. map 的底层原理   7. unordered_map 的原理   8. map 和 unordered_map 的对比   9. 哈希表   10. 碰撞处理   11. 怎样减少碰撞   12. 数据库是怎样实现的?为什么使用 B+ 树而不用哈希表?6. 开放性问题:   1. 你会怎样制作一个内存分配器   2. 堆中的内存碎片怎样处理7. 操作系统:   1. 进程和线程   2. 虚拟内存   3. 锁怎样实现   4. (答了两种TestAndSet)问它们的使用场景?为什么?8. 做道题吧:   1. 设计一个库,使用 C语言 实现 C++ 的虚函数机制(我直接裂开),不会,说了思路,他说大概是对的   2. 爬楼梯,递归和非递归9. 最后一个问题:只考虑渲染方向吗?gameplay 可以吗?无反问,最后说了一句:我会尽快把反馈给到你。总计 1h。我觉得答得很好,95%都打上了,但是最后流程卡了8天自动结束了(未完待续......)
点赞 评论 收藏
转发
8 33 评论
分享
牛客网
牛客企业服务