网申 网易游戏 测试开发 一面凉经

约的我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分，这也是最优的选择方式。

憋了20多分钟，经过两次提示也没写出来（确实脑子不好使）。

（5）TCP UDP 区别     TCP的流量控制

（6）TCP三次握手  以及为什么不是两次

（7）想问我C/C++的指针，被我机智的躲过了（因为我主攻的JAVA）。

（8）了解排序吗？说一下堆排序的思想？怎么初始建堆？是否稳定？

（9）Linux(也回绝了，说没用过)

（10）数据库 mysql中CHAR和VCHAR的区别    怎么删除一个表

如果有下一次的话HR会联系 。也没让我问问题。。。。

完。

总结：准备了项目和JAVA 相关知识毛都没问，真是准备什么不问什么，各位参考一下吧。

点击作者姓名与作者大佬交流~

作者:比企谷八幡yuhc

来源：

牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区