网易 游戏研发一面面经

深拷贝，浅拷贝；

C++的智能指针，问到具体的细节（引用计数具体细节）；

lambda相关（哦后，完全没用过）

vector底层实现，问到具体细节，（扩容的时候会把原数组赋值到新的数据，怎么复制，memcpy还是for循环）

虚函数（细节：虚函数表存在哪，有了父类指针，如何找到虚函数表）

TCP和UPD

TCP的可靠性传输

UDP比TCP要更快（大概是这样），为什么？

手撕代码1：

给你一棵指定的二叉树，请你计算它最长连续序列路径的长度。
该路径，可以是从某个初始结点到树中任意结点，通过「父 - 子」关系连接而产生的任意路径。

这个最长连续的路径，必须从父结点到子结点，反过来是不可以的。

示例 1：
输入:
1
\
3
/ \
2 4
\
5
输出: 3
解析: 当中，最长连续序列是 3-4-5，所以返回结果为 3

示例 2：
输入:
2
\
3
/
2
/
1
输出: 2

有一个数组，存储的整数都属于{a、b、c}这个集合，要求编写一个函数将数组进行原地排序。a、b、c是任意的三个整数。
输入样例：第一行是整数的个数N，第二行是N个整数。 5 3 1 2 2 3 输出样例： 1 2 2 3 3