网易互娱游戏研发一面面经
题目如下:
实现一个List抽象基类,包括以下接口:
1. push_back,在列表末尾插入一个元素
2. at,根据下标访问一个元素
3. remove,根据下标删除一个元素
将List改变为能动态扩展大小的类
int* p = new int[100];
加上拷贝构造和析构和赋值操作符
加上一个sort函数,n * log(n)平均复杂度
准备了一堆网络、操作系统的题,结果完全没用上。
面试小哥人真好……不停引导我,感觉表现还是差,基础不牢,连快排的nlogn怎么推出来都忘了。继续加油吧。