9.4上午10点面试，持续一个小时。1.项目介绍。2.虚函数讲一讲（各种细节），多态有什么用，什么情况下需要用基类指针指向派生类对象（一开始没答对，后面面试官说vector装animal，我就恍然大悟了）。3.手撸单链表反转，自己定义链表以及测试数据。4.给一个数组和一个数m，从数组中挑出k个最接近m的数。一开始说先快排，二分查找最接近的数，然后前后双指针取k-1个，聊了聊时间复杂度和空间复杂度，后面问优化方法，想了一会儿又讲用大小为k的大顶堆，堆元素定义为与目标数的绝对差值，遍历，判断插入，然后分析了时间复杂度和空间复杂度。最后比较了两者的适用情形。5.聊天+反问。全程面试体验很好，面试官人超棒！许愿一下offer，超想搞游戏开发啊！
网易互娱二面面经
