网易互娱广州一二面面经

网易互娱

9月7号 线上笔试
四道题目，过了三道。

9月18号9:30 代码测试
内存转移，将地址为str的len个字节复制到dst
（我用的是java啊，C++我忘得差不多了啊，硬着头皮写完，大概五行。读了想笑）

9月18号10:00 拿着代码测试的纸张去一面
竟然有两个面试官（人手一台Mac有点羡慕）
走的路上问我，感觉代码测试怎么样，我说我吃了语言的亏，面试官：噢？你是java啊。对呀我瞎写的C++
坐下去，先自我介绍。
“噢你用的java是吧，那我少问点C++，刚刚这道代码测试应该这样这样blabla”
“java和C++都是面向对象，说说你对面向对象的理解”
blabla（多态那部分没讲好）
“你不会C++，那我们先考点数据结构，你知道有哪几种算法吗”
我说了八个，堆排，快排，选择排序，希尔排序，冒泡排序，插入排序，基数排序，归并排序。
“哪些是稳定的，分别说说复杂度”
blabla
“你打比赛一般用哪些排序”
我说看题目需求，但更多的是学到排序思想的妙用
“具体说说哪些妙用”
我说比如归并的分治思想，快排的思想，比如说一道经典的例题，求一个无序数组的第k大的数，用快排思想On解决
“那你说下这个无序数组第k大，On实现”
开始了手撕blabla
“快排时间复杂的最好最坏平均分别是多少”
nlgn n^2 nlgn
“好，那我们说下堆排序”
手撕全部过程
“红黑树了解吗，说下红黑树”
自平衡二叉查找树，说了红黑树的五个性质。
“红黑树如何保持自平衡”
左旋 右旋 重新着***r>“说下hash冲突”
我知道开放地址法和链表法
“让你选一个，你会选哪个”
我说链表法，因为可以把链表做成一颗红黑树加快存取，java的hashmap就是这么做的。
“链表法，不考虑做成红黑树，存取时间复杂度，最好最坏说多少”
O1 On
“网络这块了解吗”
我讲了tcp udp tcp和udp的区别
“三次握手四次挥手”
手撕详细过程，刚画完三次握手的图，准备画四次挥手的时候被打断了（时间有限
“进程与线程”
blabla
“linux的内存管理和***没听清”
我不会
“进程之间内存共享吗？”
不知道。我觉得共享，因为blabla。最后问面试官，共享吗？
“不共享，至少我不知道有哪些共享的（其中一个面试官笑场”
“那先这样了，你先去前台等一下，如果我这边过了前台会叫你二面的”
好的谢谢你们。
全程一个小时差不多，有说有笑很愉快的体验。

9月18号 11点 二面
一面出来后上了个厕所，发现要二面了。
二面有一些迷。基本没问什么技术。聊项目，又聊到未来规划。还聊到玩过什么游戏，我说楚留香一梦江湖！blabla的，全程大概45分钟，然后让回去等通知，5—7天等结果。

唉，总感觉面试很玄学，玄学求offer！，菜鸡不易，且行且自闭。