【复盘】字节跳动游戏研发岗第二场笔试
【题型】四道编程题，时长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
查看30道真题和解析