游戏开发(c++) 春招面经
铜三铁四春招终于结束了,发个面经攒攒人品
完美世界(1+2+hr+oc)
一面(50分钟)
c++面向对象思想,多态如何实现。
c++虚函数原理,虚表指针位置
类的内存模型
c++11新特性(了解哪些)
c++智能指针、野指针
c++ stl容器
进程和线程
死锁相关
设计模式
渲染管线
vector删除所有值为value的元素
有一个二维数组表示的地图,0表示空位,1表示敌人,2表示墙。炸弹可以炸到横排和竖排,但不能穿墙。问在哪个位置放置炸弹可以炸到最多敌人。
二面(40分钟+)
聊聊我的游戏项目 计算机网络了解哪些
操作系统了解哪些
c++ vector的扩容机制,插入元素的时间复杂度,如何计算
手撕一个vector(构造、析构等)
hr面
投了哪些公司....(随便聊聊) 第二天给了offer
红海无限(1+2)
一面(50分钟)
聊聊我的游戏项目
红黑树及其应用
操作系统文件管理
三消游戏无解算法(笔试的一道题目)
字符串的回文子串个数(中心扩展法、马拉车优化)
二面(20分钟)
帧同步和状态同步
一些项目
hr和一面面试官还不错
二面面试官全程不感兴趣,聊天基本尬场,春招面试体验最差的一家,可能开始就不想招我。
祖龙娱乐(1+2+hr+oc)
一面(1小时40分钟)
帧同步与状态同步
32位机的寻址空间
死锁预防、检测、消除
avl树和红黑树的区别,优劣
红黑树的实现原理
哈希表的实现原理,哈希冲突解决
float和int分别以什么形式存储的
c++多态如何实现
stl各种容器机制及其区别
lambda表达式
右值引用
函数闭包
模板、模板特化、模板偏特化
c++模板是如何实现的
c++auto关键字寻找类型的原理
协程与线程的区别
协程执行的时机
update、awake等的执行顺序
timescale会影响update、fixedupdate或lateupdate吗
unity的架构了解吗
实时渲染管线
如何判断物体在不在摄像机的范围中
会不会写shader
二面(1小时40分钟)
1.描述调用main函数、实例化类,调用类中的成员函数,这一系列操作中程序的执行过程。
2.自己设计一个转账系统,该系统如何避免线程安全问题(死锁问题)。
3.单链表中删除一个指定节点的时间复杂度,如何计算。
4.随机挑选图片并展示,要求图片库中的图片都要被展示且不能重复,如何设计。
5.了解数据库吗。
6.使用udp的过程中,需要注意哪些问题。
7.项目相关的技术难点
hr面
随便聊聊西山居(1+2)
一面(30分钟+)
new、delete和malloc、free的区别 构造、析构是否可以是虚函数
虚函数实现原理,虚指针大小
c++内联、宏、普通函数的区别(内联和宏分别如何实现)
函数调用过程 c# object使用注意事项
红黑树、哈希表优劣
红黑树原理。哈希表原理、哈希冲突
程序运行时,存储区如何划分
二面(50分钟)
static特性,static变量初始化的时机。 内存分配代码找bug,修改。
继承关系的代码找bug,修改。
随机数生成存放1-n的数组,数字不可重复,写代码
相似字符串判定,写代码
解决哈希冲突的方法各自的优劣
项目难点