尚游游戏-游戏开发 B卷

笔试

单选

计组、操作系统、数据结构、C++基础等知识。

简答

根据程序回答返回输出或者判断程序是否写错。
本次考察了

//递归
//返回
//构造函数、析构函数、继承、多态

算法

两道题：
前者考察两个有序链表合成一个有序链表，前提使用递归
后者考察在一个数组中要保证全部某一数的左边比它小、右边比它大，有时间复杂度要求、只能用额外的一个数组。

逻辑题

两道逻辑题
第一道题问 有三个开关，其中有一个开关控制屋内一盏灯，你在屋外随意用这三个开关控制这盏灯，但是你无法看见屋内情况，要求你只能进一次屋子里，并在进屋子里马上判断出哪个开关控制灯，这道题哥们都不知道有没有打错，因为哥们这道题确实没什么思路。

第二道题简单点，给三个水桶 分别是 8、5、3 L的水桶，其中8L的水桶是满的，要求精确求出4L的水。倒来倒去就出来答案了。