网易互娱初级游戏研发面试

就一面，感觉挂掉了，因为直接被送客走人，在我面试之前有看到人直接说下午1点半二面

语言（我就C用的多）

1.指针指向非法地址，指向0地址；

2.malloc 和new 区别；

3.C++多态实现；

4.如何用C实现对象，多态，继承。

 

数据结构：

1.最大堆与最小堆是什么；

2.简述红黑树；

3.如何给链表设定一个上限，使得它不能无限扩大；

4.假如查找过一次链表中的某个结点，用什么数据结构可以使得第二次查找直接找到；

 

学过图形学吗？（没有）

 

算法：

1.逆转字符串；

2.判断两个字符串最长的公共子序列；

3.如何判断某一个圆圈与一个长方形有交集；

 

操作系统：

1.动态链接与静态链接；

2.虚拟内存；

3.谈谈堆与栈；

4.有哪些种类的锁。

 

网络编程：

1.TCP三次握手；

2.TCP四次挥手，四次挥手谁先开始挥手；

3.listen函数的作用

 

gdb用过吗？VS中条件断点是什么？

 

大概就这么多了吧，感觉自己回答差不多，可是为什么让直接走人，还是回去再练练吧。