网申 网易游戏 测试开发 一面凉经
约的我4点钟面试，提前大概10分钟打了过来。
（1）自我介绍
（2）玩过什么游戏
直接说Dota2。问我多少分，我说4000分。对面：“噢，5年才打到4000分啊（？？？？我对面这个是5000分大手子？）。。。那手游呢？” 我：“COC（部落冲突）十本。”
对面：“十本挺高的。（其实不高，玩的时间长了人均十本好吗？）”
咳咳咳。。。。下面是正题：
（3）二叉树了解吗？说一下怎么求出二叉树每层节点的最大值。（当时一紧张说错说成用栈，应该是队列）
然后他觉得我说的有问题，就让我登录collabedit上面写给他看，然后讲一下，这题就这么过了。
（4）问我动态规划了解吗？然后出了这样一道题：
系统会给定一串数字让玩家选择，如果玩家选中一个数字，比如M，那么玩家获得M分，但同时当前选中的M，以及这串数字中所有的M+1和M-1将会全部消失。玩家可以继续选择得分，直到串为空。
最终系统会根据玩家获得的积分发送奖励，积分越高，奖励越丰厚。例如系统给定的数字是[2,3,3,3,4], 如果玩家选定了2，玩家得2分，并且选中的2和所有的1和3会消失，那么数组只剩下[4]，玩家再选择4，数组为空，此时一共获得6分
如果玩家首先选中的是3，那么玩家得3分，选中的3，以及2和4都会消失，数字剩下[3,3]，第二次和第三次玩家可以再次选择3，这样选择一共得9分，这也是最优的选择方式。
最终系统会根据玩家获得的积分发送奖励，积分越高，奖励越丰厚。例如系统给定的数字是[2,3,3,3,4], 如果玩家选定了2，玩家得2分，并且选中的2和所有的1和3会消失，那么数组只剩下[4]，玩家再选择4，数组为空，此时一共获得6分
如果玩家首先选中的是3，那么玩家得3分，选中的3，以及2和4都会消失，数字剩下[3,3]，第二次和第三次玩家可以再次选择3，这样选择一共得9分，这也是最优的选择方式。
憋了20多分钟，经过两次提示也没写出来（确实脑子不好使）。
（5）TCP UDP 区别 TCP的流量控制
（6）TCP三次握手 以及为什么不是两次
（7）想问我C/C++的指针，被我机智的躲过了（因为我主攻的JAVA）。
（8）了解排序吗？说一下堆排序的思想？怎么初始建堆？是否稳定？
（9）Linux(也回绝了，说没用过)
（10）数据库 mysql中CHAR和VCHAR的区别 怎么删除一个表
如果有下一次的话HR会联系 。也没让我问问题。。。。
完。
总结：准备了项目和JAVA 相关知识毛都没问，真是准备什么不问什么，各位参考一下吧。
