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

时间:2020/10/12上午9:30
上来就是30分钟内做一道算法题:给一个无序排列的数组,要求找出数组中第i大的数。不能用全局排序,时间复杂度要求降到最低。
然后就是问vector的底层实现,扩容方式,申请内存的方式有哪些之类的。
接下来的时间问的全是关于排序算法的问题。比如知道哪些排序算法,能否手写几个,稳定排序有哪些等等。
给了一道算法题,要求原地排序一个只有a、b、c三种元素组成的数组。
大概率是凉了,本来以为会考C++的基础知识的,没想到全是关于排序的。唉,继续努力吧。
#网易互娱##面经##校招##游戏研发工程师#
全部评论
妈耶!我是明天面
点赞 回复 分享
发布于 2020-10-12 16:41
大佬,问了操作系统和计算机网络的知识没
点赞 回复 分享
发布于 2020-10-12 17:03
请问是第三批么?
点赞 回复 分享
发布于 2020-10-12 17:15
楼主收到二面通知了吗
点赞 回复 分享
发布于 2020-10-20 11:31

相关推荐

01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
1个小白:可以考虑投一下字节
点赞 评论 收藏
分享
评论
4
13
分享

创作者周榜

更多
牛客网
牛客企业服务