字节跳动-游戏引擎开发-笔试

一、选择(不定项)
哈希查找
死锁的四个必备条件
二叉树性质:第i层最多节点数
。。。。。忘了
二、编程
1、给定一个字符串,其中的字符包含三种括号:花括号{ }、中括号[ ]、圆括号( ),即它仅由 “( ) [ ] { }” 这六个字符组成。
设计算法,判断该字符串是否有效,即字符串中括号是否匹配。
括号匹配要求括号必须以正确的顺序配对,如 “{ [1+2] ( ) }” 或 “[ ( { } [ ] ) ]” 等为正确的格式,而 “[ ( ] )” 或 “{ [ ( ) }” 或 “( { } ] )” 均为不正确的格式。
2、求斐波那契数列第n项
3、。。。。。
三、简答
1、卡通渲染,半透明的角色如何绘制描边?简述思路
2、一张二维地图,坐标(x,y)是连续值,有各种角色,角色可抽象成一个点,求圆形范围(x,y,r)内的角色?设计算法,数据结构和复杂度分析?
#字节跳动##笔试题目##秋招##游戏研发工程师#
全部评论
好简单啊,我的好难,不公平
1 回复
分享
发布于 2019-06-30 21:34
emmm 送分题
点赞 回复
分享
发布于 2019-06-30 21:40
乐元素
校招火热招聘中
官网直投

相关推荐

点赞 25 评论
分享
牛客网
牛客企业服务