网易初级游戏研发面经（已收offer）

😂😂第一次发这种贴～
面试前刷了下别人的面经，有的基础题确实问了，所以来回馈一波面经

最开始是现场笔试，给半个小时写一个编程题
我的题是一个字符串求出最长不重复子串，比如abcdefgedsccb。最长不含重复字符的子串是abcdefg

一面:
先问了c （我学java的，c 早忘了，大一还是大二学过），我直接说了不太会，然后面试官估计就问的c 基础。虽然我还是不会。。

写个拷贝构造函数的声明，参数为什么要加const。浅拷贝还是深拷贝～
写个等于操作符重载的声明
什么情况会调用拷贝构造，什么时候调用的赋值

c的编译过程，每一步干什么，生成什么文件
头文件是否参与编译
如何防止头文件重复编译

static关键字的作用
协程了解吗？yield

c 怎么调用c文件中的方法（答不会😂，没这么干过）
用过vs11吗，答没有（都用的java😂）


有一堆10块，20块，30块，要组成100块，有多少种方案，顺序不一样也是一种方案。

给你一个圆，如何等概率的生成一个点。

两个有序数组，要求不用其他空间，都只遍历一遍，得到两个数组对应集合的差集。A-B  B-A都要求到，数组中可能包含重复数字，比如A 1 2 2 5 6
B为2  4  7

A-B就是1 5 6
B-A就是4  7

如果B不包含2时，A-B中应该有两个2



二面，简单聊了下项目，没问项目的问题，聊了聊各个项目自己的收获。
然后开始问算法思路～

redis用过吗，能否持久化，和meme***区别。如果你自己实现一个纯内存化的缓存，应该怎么实现。


如果要加淘汰算法，比如只保存最近活跃度100个用户，也就是不经常使用的淘汰算法，应该用什么数据结构怎么去实现。

给一个数组，每个数都在1-n之间。不能用其他空间，找出只出现1次的所有数字


给一个有序数组，求中位数（先说的排序再求的笨办法，后面要改进，只想到了部分快排的思路）

如果这个数组变成流失输入，如何实时的得到中位数


多线程问题，比如说买道具，有增加道具，和扣款两个操作，现在不能用事务，多线程各自去操作。如何保证两个的顺序，假如要求先扣完款再加道具


给一堆ip区间和每个区间对应的地点。再任意给个具体ip，查出对应的地点。

大致就回想到了这些～
祝大家都拿到满意的offer...


#网易##C++工程师##秋招##面经#