网易 - 暑期研发实习

面试时间：2019面试职位：暑期研发实习分享时间：2019-04

面试经历：

面试
面试是电话面试，不知道离网易比较近的话，会不会就是现场面试。
自我介绍
当时我就简单说了一下自己的姓名、籍贯、研究生以及本科教育背景，然后我从我实习设计岗的经历介绍了一下我选择游戏行业的原因。
熟悉的语言
自我介绍结束后，面试官就问我熟悉的语言是什么，回答是“用C++用的比较多，最近再用python”。接着面试官就问了我一些C++方面的问题：
虚函数的作用以及实现原理
overload以及overwrite的区别
overload的话，只有函数返回值类型不同，会重载吗
一个空的class类里有什么
一个机构体中有一个int，一个char，一个static int，问这个结构体占多少内存？（涉及到内存对齐机制）
用过动态指针吗
熟练STL吗
STL中有什么类
数据结构和算法
回答的STL中有向量类之后，面试官就把问题过渡到了数据结构和算法这一款的考察，当时问了我下面这几个问题：
1. 向量和队列有什么区别
2. 向量和队列的实现原理是什么（当时我说可以用链表以及数组，面试官就问我链表如何实现向量的随机访问，然后我就意识到链表不能实现向量了，因为不能实现随机访问，这个问题我答地比较糟糕）
3. 什么是优先队列（当时我回答说优先队列可以用堆实现，面试官就问了第4个问题）
4. 堆是用最大堆还是最小堆实现优先队列，为什么？
5. 如果返回堆中最大的元素，要怎么做？
6. 如果堆中某元素的序号是5，那他两个自孩子的序号分别是多少？
7. 说一下快排的时间复杂度
8. 什么样的情况是快排的最坏情况，举个例子
9. 如何解决快排的的最坏情况（我说的随机打乱）
10. 说说随机打乱的具体实现
11. 给一系列整形数，其中除了一个数只有一个之外，其他数都有两个，请设计算法找到只有一个的那个数（我开始回答计数排序，后来他又问我有没有别的，我就说全放到set里，可以排除所有那些添加进set里让set元素个数不增加的所有元素，剩下的就是要找到那个数，不知道对不对，感觉应该还有更好的方法）
操作系统
接下来，面试官就问我操作系统方面的东西，怎么说的，这一块我答地比较差，像操作系统和网络这一块，我考完试之后就不怎么知道了。操作系统考97（当时全班最高分）又怎么样呢？
面试官大概问了我这几个问题：
1. 进程和线程的区别
2. 线程间怎么共享资源
3. 进程间通信有哪些算法
4. 进程在什么情况下会互锁
5. 互锁怎么解决
估计是我答地比较差，基本上都忘了，只能说记不清了之类。操作系统还是应该知道的，毕竟编程很多都是和操作系统打交道，对操作系统等计算机基础的了解程度，其实决定了一个程序员能走多远。
项目相关
后来面试官问了我研究生阶段做的事情，问我有没有接触过网络编程，因为了解到我最近用python，就问我有没有用过socket或者select这两个库

面试官提的问题：

面试
面试是电话面试，不知道离网易比较近的话，会不会就是现场面试。
自我介绍
当时我就简单说了一下自己的姓名、籍贯、研究生以及本科教育背景，然后我从我实习设计岗的经历介绍了一下我选择游戏行业的原因。
熟悉的语言
自我介绍结束后，面试官就问我熟悉的语言是什么，回答是“用C++用的比较多，最近再用python”。接着面试官就问了我一些C++方面的问题：
虚函数的作用以及实现原理
overload以及overwrite的区别
overload的话，只有函数返回值类型不同，会重载吗
一个空的class类里有什么
一个机构体中有一个int，一个char，一个static int，问这个结构体占多少内存？（涉及到内存对齐机制）
用过动态指针吗
熟练STL吗
STL中有什么类
数据结构和算法
回答的STL中有向量类之后，面试官就把问题过渡到了数据结构和算法这一款的考察，当时问了我下面这几个问题：
1. 向量和队列有什么区别
2. 向量和队列的实现原理是什么（当时我说可以用链表以及数组，面试官就问我链表如何实现向量的随机访问，然后我就意识到链表不能实现向量了，因为不能实现随机访问，这个问题我答地比较糟糕）
3. 什么是优先队列（当时我回答说优先队列可以用堆实现，面试官就问了第4个问题）
4. 堆是用最大堆还是最小堆实现优先队列，为什么？
5. 如果返回堆中最大的元素，要怎么做？
6. 如果堆中某元素的序号是5，那他两个自孩子的序号分别是多少？
7. 说一下快排的时间复杂度
8. 什么样的情况是快排的最坏情况，举个例子
9. 如何解决快排的的最坏情况（我说的随机打乱）
10. 说说随机打乱的具体实现
11. 给一系列整形数，其中除了一个数只有一个之外，其他数都有两个，请设计算法找到只有一个的那个数（我开始回答计数排序，后来他又问我有没有别的，我就说全放到set里，可以排除所有那些添加进set里让set元素个数不增加的所有元素，剩下的就是要找到那个数，不知道对不对，感觉应该还有更好的方法）
操作系统
接下来，面试官就问我操作系统方面的东西，怎么说的，这一块我答地比较差，像操作系统和网络这一块，我考完试之后就不怎么知道了。操作系统考97（当时全班最高分）又怎么样呢？
面试官大概问了我这几个问题：
1. 进程和线程的区别
2. 线程间怎么共享资源
3. 进程间通信有哪些算法
4. 进程在什么情况下会互锁
5. 互锁怎么解决
估计是我答地比较差，基本上都忘了，只能说记不清了之类。操作系统还是应该知道的，毕竟编程很多都是和操作系统打交道，对操作系统等计算机基础的了解程度，其实决定了一个程序员能走多远。
项目相关
后来面试官问了我研究生阶段做的事情，问我有没有接触过网络编程，因为了解到我最近用python，就问我有没有用过socket或者select这两个库

有用(0) 面试感觉：一般 面试难度：难度一般 应聘途径：内部推荐