字节跳动-游戏引擎开发-笔试
一、选择（不定项）
哈希查找
死锁的四个必备条件
二叉树性质：第i层最多节点数
。。。。。忘了
二、编程
1、给定一个字符串，其中的字符包含三种括号：花括号{ }、中括号[ ]、圆括号( )，即它仅由 “( ) [ ] { }” 这六个字符组成。
设计算法，判断该字符串是否有效，即字符串中括号是否匹配。
括号匹配要求括号必须以正确的顺序配对，如 “{ [1+2] ( ) }” 或 “[ ( { } [ ] ) ]” 等为正确的格式，而 “[ ( ] )” 或 “{ [ ( ) }” 或 “( { } ] )” 均为不正确的格式。
2、求斐波那契数列第n项
3、。。。。。
三、简答
1、卡通渲染，半透明的角色如何绘制描边？简述思路
2、一张二维地图，坐标(x,y)是连续值，有各种角色，角色可抽象成一个点，求圆形范围(x,y,r)内的角色？设计算法，数据结构和复杂度分析？
#字节跳动##笔试题目##秋招##游戏研发工程师#
腾讯公司福利 465人发布
投递腾讯云智研发等公司10个岗位
查看5道真题和解析