字节跳动-游戏开发(杭州)一二三面
一面(10.21)
时长:问答35分钟,代码40分钟
专业和经历更偏硬件底层,为什么要投游戏开发?
平时玩哪些游戏?
moba类、pubg、元气骑士
对游戏中的一些设定有没有过一些思考?
pubg的***问题,网络延迟问题
new和malloc的区别
new和malloc创建的变量或对象存放在虚拟内存还是物理内存上?
怎么理解虚拟内存?
虚拟内存地址和物理内存地址之间是怎么映射的?
内存碎片是怎么造成的?
回答了new、delete之类的,结果说这是外部碎片
内部内存碎片是怎么造成的?涉及到内存对齐
内存对齐讲一下?
构造函数有哪几种
什么时候需要重写构造函数:涉及到深拷贝浅拷贝
深拷贝和浅拷贝是什么概念
三种继承模式,继承过来是什么样的?
排序
快排的核心思想说一下
进程和线程的区别
多进程通信和多线程同步方式
为什么会发生死锁?
如果要从硬盘上读取数据,cpu会经过哪些步骤
网络
数据库
数据库的基本操作?
数据库索引是怎么实现的?
用过哪些数据库?
python的“装饰器”
装饰器模式
设计模式:单例模式、工厂模式
单例模式主要是用来干嘛的
代码:
完全二叉树(空结点用#表示)镜像
输入:4 2 7 # 3 6 9
输出:4 7 2 9 6 3 #
思路梳理了一下,说用递归
面试官提示还有一种o(n)的算法,给了一些提示,又想了一下,说清楚思路了
然后开始动手实现,写代码+debug大概30分钟左右
中间碰到了bug,问了面试官,他也感觉逻辑没问题,不知道错在哪里,最后几分钟发现bug在输入字符的处理上,赶紧修改了一下,通过了
牛客的面试系统要自己处理输入和输出格式,真是……
面试总结:
一面考察知识面非常广,非科班流下悔恨的泪水。
当面试完回头看一些计算机考研视频之后,发现问的都是科班基础知识,相当于电子类专业的二极管有哪几种啊,反相放大电路画一下,DMA用过没,都是基础问题,咸鱼再次流下含盐量过高的泪水。
二面(10.24)
时长:问答10分钟,代码35分钟
自我介绍,以及为什么要来面游戏开发?
balabala之后,顺便问了还有没有其他岗位,游戏测开有没有?
有,但是并不会因为是测开而降低面试难度,你要转的话我给你联系?
疯狂摇头……
你觉得你和科班的比起来差距在哪里?
balabal说一堆,结果面试官说我也是非科班的……
为什么要做游戏?都玩什么游戏?
老生常谈,再次安利《元气骑士》,凉屋工作室的如果看到了,请联系我打钱。
内存分区,哪些是公用的,哪些是自己的?
向量点乘和叉乘的几何意义说一下
讲讲红黑树,以及红黑树的插入和删除时间复杂度?
图算法了解吗?比如迪杰斯特拉的思想给我讲一讲?
写个两数之和吧
用哈希的思路飞快地写完
问了方法的时间和空间复杂度,以及优化思路
我的问题差不多了,你还有什么值得一提的方面,但刚才没提到的?
听到这里吓尿了……感觉潜台词是前面答的太差了,再给你个机会。
强行扯了一下实习经历
你还有什么要问的?
二面是要考察什么?
其实跟一面是差不多的
你们技术栈是什么?
大概讲了下前端u3d,后端涉密了,不能再说了
你能进来的话,自然会知道的
一共有几面?
面试官一本正经地说:你可能看过一些面经,不要相信面经,面经都是假的……
每个人不一样,不合适的就结束地早一些。……再次感觉凉凉
面试总结:
感觉二面和一面确实考察的差不多,但是面大公司确实能涨不少经验,问的问题就跟小公司水平不一样,面试官也是启发向的,面试完能发现自己的下一步的学习方向。
三面(10.28)
30分钟
三面就三个问题,上来就做题,面试官视频还是黑的,看不见人,对着一个黑屏说话,感觉很慌
两个栈实现一个队列
冰、火、雷,任意选三个,顺序无关构成多少种技能,顺序有关多少种?
10w只怪物,释放一个技能如何判断命中哪些
你还有什么想问的?
让面试官给我个建议,他说你需要去找一份实习,增强一下实战能力,凉透
面试总结: