网易游戏雷火盘古伏羲南京线下笔筋
45道选择填空 涉及 数学 cpp linux 网络 编译原理 数据库 游戏常识
题目风格囧异,基本都考到了,但都不是很深,适合科班全面少年,不适合我这种半路出家。
五道编程题
1.a二叉树翻转操作,b判断两二叉树是否相等,c求二叉树宽度
2.吓跑怪物问题 输入两个数组 p和f,pi代表这个位置击败怪物会得到的经验,fi代表击败怪物后,后fi个会被吓跑。求最大获得经验。.一维反向动态规划问题
3.布尔表达式求值问题(没做出来)涉及表达式栈运算 感觉不难,但是写起来花时间。
4.跳表 的 insert search remove函数实现
5.a无向图遍历 求冗余二元组,b有向图遍历,求冗余二元组及入度为0的节点