首页 > 网易互娱游戏研发工程师一面
头像
牛客468750733号
编辑于 2020-10-12 14:16
+ 关注

网易互娱游戏研发工程师一面

时间:2020/10/12上午9:30
上来就是30分钟内做一道算法题:给一个无序排列的数组,要求找出数组中第i大的数。不能用全局排序,时间复杂度要求降到最低。
然后就是问vector的底层实现,扩容方式,申请内存的方式有哪些之类的。
接下来的时间问的全是关于排序算法的问题。比如知道哪些排序算法,能否手写几个,稳定排序有哪些等等。
给了一道算法题,要求原地排序一个只有a、b、c三种元素组成的数组。
大概率是凉了,本来以为会考C++的基础知识的,没想到全是关于排序的。唉,继续努力吧。

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐