网易校招面试题分析

网易互娱

9月7号 线上笔试

四道题目，过了三道。

9月18号9:30 代码测试

内存转移，将地址为str的len个字节复制到dst

实现memcpy函数，先写没有内存重叠的情况，如果有必要，在写有内存重叠的情况

9月18号10:00 拿着代码测试的纸张去一面

竟然有两个面试官（人手一台Mac有点羡慕）

走的路上问我，感觉代码测试怎么样，我说我吃了语言的亏，面试官：噢？你是java啊。对呀我瞎写的C++

坐下去，先自我介绍。

“噢你用的java是吧，那我少问点C++，刚刚这道代码测试应该这样这样blabla”

“java和C++都是面向对象，说说你对面向对象的理解”

封装，继承，多态

“你不会C++，那我们先考点数据结构，你知道有哪几种算法吗”

我说了八个，堆排，快排，选择排序，希尔排序，冒泡排序，插入排序，基数排序，归并排序。

“哪些是稳定的，分别说说复杂度”

blabla

我说看题目需求，但更多的是学到排序思想的妙用

“具体说说哪些妙用”