网易初游研面经

Coit

我是16号下午去的面试，等了好久没收到消息，估计是凉了，看到没人写相关面经，就来码一下分享一下。（我学历一般，非985，211，本科，当时笔试写的不是很好，感觉能去面试有点神奇）
当时是下午3.30的面试，签到完等了一会就去代码测试了，30分钟，题目不算难，但是我没写完，写的有点乱（题目似乎不让外露），有点失败的开始。
然后写完过了一会就开始了面试，面试开始自然免不了自我介绍啥的，似乎我的项目他们不感兴趣，所以第一个面试官就没问，就开始问一堆问题，具体问题见下面（有两面，所以问题有点多，问题记不全了，面试时间总共2个小时，当时那个心累啊= =）
第一面一个小时多，问完休息十分钟左右就开始第二面，都是技术面，二面问了一会项目，然后是各种问题，最后问了一下喜欢的游戏和希望工资啥的，然后就结束了，说3-5天会通知。
现在第5天了，所以希望渺茫，希望还没面试的加油。
面试问题：
一面：
1、inline的用法？
2、class A
{
int a;
short b;
int c;
}
sizeof(A)的大小？类中加上double d;呢？
3、你知道什么排序算法？它们的平均复杂度各是多少？其中稳定的排序有哪些？
4、说一下快排。它的最坏复杂度是多少？什么情况下最坏？
5、说一下归并？
6、哈希是什么？哈希如何存储数据？什么情况下用到哈希？
7、说一下static的作用？
8、虚函数你知道吗？它是如何实现的？
9、如何让一个类被有限次数的实例化？
10、纯虚函数是什么？如何定义？
11、一个类如何被称为抽象类？抽象类可以实例化吗？为什么？
12、如何比较两个对象？
13、跳台阶，一次跳1阶或2阶，n阶有多少种跳法？（最多能跳n阶呢？）（动态规划，递归）
14、一个链表，实现它的翻转。（当时定义了三个指针， = =反正挺简单的）
15、有一个数组，所有数据都可以是负数、0、正数，求和最大的连续序列。如果是一个矩阵呢？（矩阵的没答上）
16、stl库懂吗？你常用的有什么？
17、vector的底层是什么？它是如何实现动态分配空间的？如果将其中一个元素删除，那么它的地址空间是怎么样的？
18、map、set知道吗？（知道，底层红黑树。既然你说到红黑树，那说一下红黑树是什么？它的实质是什么？如何实现的？）说一下它们的区别？
19、线程和进程的区别？线程间如何通信？线程共享的资源有什么？
20、TCP和UDP的区别？TCP如何实现可靠传输？它们的传输方式？
21、socket懂吗？如何实现？
22、堆和栈的区别？
二面（可能有一些在上面，具体也记不清了）：
23、给你一串字符串，压缩它有几种方法？
24、vector赋值n个数，它需要拷贝几次？
25、基类A，派生类B继承于A，A *a = new B[10]是否正确？会发生什么错误？a[5]能正确的取到对象吗？
26、两个链表，判断他们是否有相交部分？如果他们相交部分有环呢？
27、一副扑克，如何等概率洗牌？不消耗额外空间呢？
其实问题都不是很难，但是毕竟是我的第一次面试，很多会的可能因为紧张没答上（坐在回校的公交上，想几分钟就都会的那种），所以面试时一定要把握好心态，慌了就容易出状况。当时一面时感觉回答的不好，第二面有点气馁，回答的就更差了。所以，心态很重要，嗯。
好了吧，没啥可说的，面试前多刷刷面经啥的，面试时心态放好就不会有啥问题的，加油吧。（= =如果我过了我会回来通知一下自己的）

转载自：https://www.nowcoder.com/discuss/96793