网易游戏雷火盘古伏羲南京线下笔筋

45道选择填空 涉及 数学 cpp linux 网络 编译原理 数据库 游戏常识

题目风格囧异，基本都考到了，但都不是很深，适合科班全面少年，不适合我这种半路出家。

五道编程题

1.a二叉树翻转操作，b判断两二叉树是否相等，c求二叉树宽度

2.吓跑怪物问题 输入两个数组 p和f，pi代表这个位置击败怪物会得到的经验，fi代表击败怪物后，后fi个会被吓跑。求最大获得经验。.一维反向动态规划问题

3.布尔表达式求值问题（没做出来）涉及表达式栈运算 感觉不难，但是写起来花时间。

4.跳表 的 insert search remove函数实现

5.a无向图遍历 求冗余二元组，b有向图遍历，求冗余二元组及入度为0的节点