这次是我同学要申请网易游戏的暑期实习,所以对他进行了电话面试,因为内容是他转述给我的,所以我也只能够记住一些。
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用的真心少,应该自己回去补补这方面的内容。
电话面试面试了大概四十分钟吧,好多题目同学记不清了。希望上面的内容可以给大家有一些帮助吧。