岗位
游戏客户端开发工程师
试卷类型
【途游春招】技术岗位笔试题-5
题目分配
30 道不定项选择题，3 道编程题
作答时间
90 分钟
做题感受
选择题注重考察操作系统，难度中等偏上，还会考一些概率题比如条件概率和正态分布。
编程题总体来说不难
第一题用栈即可
给你一个空字符串，你可以在该字符串的任意位置插入”ab”，随后会给你 n 行字符串，判断是否能用这种方式生成，可以的话输出”YES”，反之输出”No”。
第二题是赛程表生成，一开始没读明白题目，理解了以后也很简单
给你编号为 1,2,3,4,5,6…n 的 n 家俱乐部，他们的顺序到比赛场地从远到近，现在希望需要进行两两对战共 $\frac{n(n-1)}{2}$ 场，且希望越远的俱乐部先进行对战，并在完成所以后可以先离开，输出对战表。
第三题 DFS
给你 n 个节点，每个节点有自己的权值和若干个子节点，小红从根节点开始往下走，求所有路径中节点权值之和超过 m 的路径上最大节点权值的最小值。
对根节点进行 DFS 搜索，结束条件为该路径下权值之和大于 m，并记录下该路径的节点最大权值，比较出最小值即可。