网易 游戏研发工程师 实习 一面 已挂

上来先给你半小时手撕 算法题 ：
给定若干个组，如[[2,3],[3,5,7],[4,0]]，若两数在同一组内，则说明它们是等价的。请你将组按等价划分，如 [[2,3],[3,5,7],[4,0]]->[[2,3,5,7],[4,0]]。
用并查集直接秒，然后面试官问可不可以用图论做？也可以。同组内两点连一条边，然后对每个点跑dfs找联通块即可。给了十分钟实现。

然后开始八股环节

1.面向对象的特性？
2.面向对象是怎么实现的？比如它的多态，是如何实现的？
3.STL有哪些容器？
4.STL的容器可以分为两类，怎么分？
5.内存中的堆和栈是指什么？
6.全局变量和局部变量的差别？ 编译器中 局部变量是怎么实现的？
7.智能指针是什么？有哪些？什么作用？
8.构造函数和析构函数的顺序？

8.搜索有哪些方式？深搜和广搜的区别？
9.什么是堆 排序 ？怎么实现？堆加入一个元素的时间复杂度？
10.什么是 红黑树 ？
11. 红黑树 怎么加入一个新值？

12.进程和线程的区别？
13.CPU调度机制有哪些？

14.UDP和TDP的区别？
15.TCP的三次握手四次分手是什么？

16.求 斐波那契数列 第n项，简述方法？

17.还有什么要反问的吗？