首页 > 【复盘】字节跳动游戏研发岗第二场笔试
头像
东北大学何思铭
编辑于 2020-08-17 11:52
+ 关注

【复盘】字节跳动游戏研发岗第二场笔试

【题型】四道编程题,时长120分钟
【第一题】一棵二叉树,每个节点都有唯一的正整数值代表节点,在遍历时,我们使用节点的整数值作为标记,求二叉树叶子节点个数。
输入:第一行为二叉树节点个数。第二行和第三行分别为前序和中序遍历结果
输出:二叉树叶子节点个数
【第二题】编码协议:给出一个十六进制数组成的字符串,问最少去掉几个字符,使得剩下的字符串不存在‘0010’
输入:t(样例数)
接下来依次出入t个字符串s
输出:每个字符串对应的最少去掉字符数
ps:这道题我当时用贪心的思路去思考,认为0010中只要去除1效率是最高的,如果有不同想法欢迎在讨论区留言。
【第三题】N个视频,每个视频时长为L_i秒,在其中插M个广告。一个视频里两个广告必须间隔一段时间(间隔时间可以为0),间隔时长为整数。
帮忙计算间隔时间最大可设置多少秒,如不能插入M条广告,输出0。
ps:考试过程中补充 : 可无限插入广告
输入 :N,M
第二行输入N个整数L_i
输出:最大间隔
【第四题】寻觅:在n个正整数中,任意挑选k个(不可重复挑选,0 <= k <= n),数字和记为sum。另有一个正整数m,请问sum % m最大是多少?
输入:n,m
第二行输入n个正整数
输出:sum % m的最大值
ps:第四题使用回溯只能通过60%,剩余的例子超出时间复杂度


【补充一点】
多益的第一批笔试昨天刚刚结束,接下来第二批笔试将于8月29日开启,如果小伙伴们在投递简历过程中有任何疑惑,或者想了解多益网络的薪酬福利/校招流程,欢迎进QQ群咨询我们的校园大使和HR,非常乐意为大家解惑答疑。
QQ群:550345919



全部评论

(8) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐