字节跳动-游戏开发(杭州)一二三面

一面(10.21)

时长:问答35分钟,代码40分钟

专业和经历更偏硬件底层,为什么要投游戏开发?

平时玩哪些游戏?

moba类、pubg、元气骑士

对游戏中的一些设定有没有过一些思考?

pubg的***问题,网络延迟问题

pubg从一个用户按下鼠标***,到另一个玩家被扣血,中间经历了哪些过程?

c++基础

new和malloc的区别

new和malloc创建的变量或对象存放在虚拟内存还是物理内存上?

怎么理解虚拟内存?

虚拟内存地址和物理内存地址之间是怎么映射的?

内存碎片是怎么造成的?

回答了newdelete之类的,结果说这是外部碎片

内部内存碎片是怎么造成的?涉及到内存对齐

内存对齐讲一下?

构造函数有哪几种

什么时候需要重写构造函数:涉及到深拷贝浅拷贝

深拷贝和浅拷贝是什么概念

三种继承模式,继承过来是什么样的?

new出来的变量是在虚拟内存还是物理内存上?

排序

哪些排序算法是稳定的

快排的核心思想说一下


操作系统

进程和线程的区别

多进程通信和多线程同步方式

为什么会发生死锁?

死锁该怎么避免?

如果要从硬盘上读取数据,cpu会经过哪些步骤

内存页表是什么概念?

网络

TCP和UDP的区别

TCP滑动窗口的机制

数据库

数据库的基本操作?

数据库索引是怎么实现的?

用过哪些数据库?


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,后端涉密了,不能再说了

你能进来的话,自然会知道的

一共有几面?

面试官一本正经地说:你可能看过一些面经,不要相信面经,面经都是假的……

每个人不一样,不合适的就结束地早一些。……再次感觉凉凉

面试总结:

感觉二面和一面确实考察的差不多,但是面大公司确实能涨不少经验,问的问题就跟小公司水平不一样,面试官也是启发向的,面试完能发现自己的下一步的学习方向。

再次稀烂的面试,但还是过了一天还是收到了三面邀约。感觉像是那种反正排名也会很靠后,最后一定会被刷,不如放过去涨涨面试官kpi的那种

三面(10.28)

30分钟

三面就三个问题,上来就做题,面试官视频还是黑的,看不见人,对着一个黑屏说话,感觉很慌

两个栈实现一个队列

冰、火、雷,任意选三个,顺序无关构成多少种技能,顺序有关多少种?

10w只怪物,释放一个技能如何判断命中哪些

你还有什么想问的?

让面试官给我个建议,他说你需要去找一份实习,增强一下实战能力,凉透


面试总结:

果然是来刷kpi的,上来啥问题都没有, 直接做题,做完也啥问题没有,直接问我还有什么想问的。问完之后,光速下线……
面完两个半小时就收到感谢信了,字节效率还是很高的


#字节跳动##校招##游戏研发工程师##面经#
全部评论
不是刷KPI的,三面我跟你的情况一样, 上来这样这3题,我没几分钟就全部解决了。。 然后这个面试官后面又给我除了3道题 一道题我没听懂,是个概率题,问n个点在同一半圆的概率,这个我回答错了,我说可能我没理解清楚他意思,他说没关系。 然后又问了我一道分布式相关的设计问题,和一个手撕全排列的代码题,大概6道题,期间还穿插的问了一些内容的。 然后给我进了HR面。 所以我觉得不是刷KPI,大概率是楼主前3题回答的不是很满意,所以直接挂掉了QAQ
1 回复
分享
发布于 2019-10-30 00:31
我也是三面挂!感觉答得还可以。
点赞 回复
分享
发布于 2019-10-28 17:57
微众银行
校招火热招聘中
官网直投
还有我三面也是黑屏,那边不开摄像头。
点赞 回复
分享
发布于 2019-10-28 18:00
看着有些问题是比较基础,有的是项目才会遇到和给出解决方案的
点赞 回复
分享
发布于 2019-10-28 18:17
问题挺常规的
点赞 回复
分享
发布于 2019-10-28 18:27
楼主这些问题都回答出来吗,挂在何处
点赞 回复
分享
发布于 2019-10-29 09:11
三面同一个面试官哈哈哈
点赞 回复
分享
发布于 2019-10-29 09:38
第一题我大概敲了5 6分钟的样子就实现了, 第二题,看过组合数学这本书,第一小问是个公式题,答案是C(n + m - 1,m),证明我忘了,稍稍有点巧妙,但是公式还记得,对于这个问题的更通用解决办法好像是利用容斥原理,第二小问就是组合数学的乘法计数原理 第三题的话,我先答了一个暴力的做法,和一个先判断是否在X范围内,再判断的简单小优化,然后我考虑的是用数据结构优化,分别是建一棵KD树,每次查询离圆心最近点,期望的复杂度是logn级别的,然后如果小于半径,说明这个点是OK的,然后从KD树删除这个点,期望的复杂度是mlogn,m为在范围内怪物的个数,然后我提到在游戏里,一个场景一般不大可能的50 60%的怪物都被一个技能命中,所以可以肯定这个m很小。 另外办法是四叉树,然后可以缩小枚举区间。 回答完以后,线下自己后来又想了一下,还可以通过离散所有点的坐标,这样所有点的坐标都是正负10W以内,可以通过在圆心向外作BFS之类的,优先访问最近的点,尽可能往外扩展,似乎也是个还凑合的办法。
点赞 回复
分享
发布于 2019-10-30 00:38
呀 卡尔玩家
点赞 回复
分享
发布于 2019-12-03 15:42

相关推荐

4 38 评论
分享
牛客网
牛客企业服务