2014网易游戏暑期实习生电话面试题目

这次是我同学要申请网易游戏的暑期实习，所以对他进行了电话面试，因为内容是他转述给我的，所以我也只能够记住一些。

1、C++中的空类实例化所占空间

这道题我不知道，自己写了个程序尝试了一下，发现空类实例化后所占空间为1B。

问了问同学，同学给我发过来一个csdn上面的文章，看来csdn里面大神多啊。
http://blog.csdn.net/chenchong08/article/details/7620984
2、static类型的放在哪里

内存一般分为数据段、代码段、堆和栈。栈一般用来存放局部变量（很容易理解，先入后出）。堆用来存储静态分配的空间。而static的类型放在数据段。

C++应该是这样的，如果错了还望大家指出。

3、（图论知识）如何判断一个图两个点是否联通

个人觉得直接BFS就好了

4、简单说明动态规划

这个不知道该怎么说明，动态规划就是细分成小问题吧。比较经典的有背包X讲。

5、操作系统当中的时钟轮转算法？

忘记名词是不是这个了，当时操作系统学的是英文的，不知道这个名词，难道是Round Robin？

6、用过哪些设计模式

软件工程学的不好，这个还真不知道都有哪些设计模式。baidu了一下看到了好多，懒得看下去了。

7、C++中的STL？

STL用的真心少，应该自己回去补补这方面的内容。

电话面试面试了大概四十分钟吧，好多题目同学记不清了。希望上面的内容可以给大家有一些帮助吧。