万游网络一面凉经

面的游戏开发实习，不过是考C++

笔试直接发PDF，面试编程题也没有个平台让我写，感觉挺草台班子的

最后可能编程题没写好，问的部分没答上来，被挂了

6.23 发邮件笔试

直接发一套pdf，叫你40分钟内做完

一道是一圈孩子报数，叫到9的出圈，要求你输出所有孩子的编号

一道是两个列表，求列表中都有的数字是哪些，用map+set/vector

6.26 一面（挂了）

先叫我打开笔试的pdf问问题，挺简单的

然后叫手写一道判断是否是搜查二叉树的编程题

遍历时间复杂度logn，我查找子树的最大最小值也用的递归logn，最后应该是logn*logn

之后查了一下有直接logn的写法，可惜当时没想到

然后问了一点面经，不多

0.new底层怎么实现的，和malloc的区别

1.C++3个智能指针分别的用处

2.右值引用的作用

3.函数的返回值是一个指针，指向局部变量，可以吗

4.set的底层实现原理，插入复杂度

5.map的底层实现原理，插入复杂度

6.list的底层实现原理，查找复杂度

总结来说，问STL和C++11特性比较多