首页 > 网易互娱-(实习)游戏研发工程师一面不知算不算凉经
头像
von4
编辑于 2021-04-27 10:33
+ 关注

网易互娱-(实习)游戏研发工程师一面不知算不算凉经

个人情况:广州211硕

主要时间:

04-15 简历投递

04-16 邮件通知笔试时间

04-18 笔试(3大题AC两道+第三道A0.3)

04-22 约面试邮件

04-26 面试(0.5h写代码 +1h面试)

一面流程:

1. 半小时手撕算法

一道手撕算法。
一个句子:I have a apple pie
一个mxn矩阵,能放几个完整句子

I _ _ _ _
h a v e _
a _ _ _ _
a p p l e
_ _ p i e

撕了半小时,面试官来了,看到O(n2)的暴力,问有没有优化,提示周期。
答:
假设花了3行保存了一个句子,那么将这3行保存成一个状态。
中间经历了几次保存后又出现了这三行的状态则为一个周期,直接相加即可。

面试官反应一般,进入下一个环节。

2. 自我介绍

重头戏,应该算是准备比较好的一个环节。
本身有leetcode500+底子,好好准备了一下,分为以下几个部分。

数据结构:单链表 双端列表(list) 二叉堆 BST 双栈实现队列 归并排序 非递归归并 123路快排。说明可以熟练手撕,面试官点头但没让我写。

算法:链表(反转等)树(BST等)字符串匹配(kmp ac automation manacher trie 后缀自动机 lcs lis lcis等)查找(二分 约瑟夫环 随机圆内点 跳表等)图(tarjan unionfind bfd dijsktra a* 二分图 ) DP(一维dp 背包 状压DP 树形DP 数位DP等)
还有前缀和 滑动窗口 线段树 单调栈等等。
过程中面试官点头,没有打断。

C++:C11(move forward universal_ref functional shared_ptr weak_ptr等),STL(vector hashtable rbtree等),多态(虚),内存分布空间,模板元编程等。
计算机网络:TCP/UDP IPC IOCP(epoll iocp select由于都写过网络层,详细说明了区别) HTTP URL TLS ICMP等。
OS:进程调度 页面置换 磁盘调度 多线程 线程安全 进程安全 MMAP等。

整个过程面试官基本只听我说,时不时点头,过程持续40~50分钟。

3. 项目深挖

MongoDB key的使用限制:本身没注意,没答出来。
写网络层时,HANDLE的情况有没有CMD指令调用过:没怎么注意。
渲染引擎有没有了解:direct11用过,UE4目前学习阶段在ue4c++过度->编辑器slate->渲染引擎,还不太熟。

这一方面不太出彩,向面试官说明了自己觉得项目比较浅,对于企业级用处不大,想先抓好基础,面试官表示可以理解。

4. 嘴撕算法

mxn包含只01的矩阵,左上角为0,右下角为1,f(x,y)可以翻开某个点确认0还是1。0只和0连通,1只和1连通。(上下左右相连,斜边不算)
问怎么翻开f次数,使得f最少能得知所有点情况。

想了30s~1分钟,答:
同时左上0和右下1开始遍历,以左上为例子,开始只有两个路线,右或者下。
如果全是1,结束。如果一个1一个0,走0,因为连通的关系,1是死路。如果全是0,都遍历。
一般情况:中间某个位置为0,如果有三边为1,走0,不然结束。如果超过两边为0,全走。

面试官点了下头,没有继续问优化。

5. 反问情况

面试官:你的知识面比较广,算法还可以,我也看了你贴的leetcode,刷的挺多的。不足在于工程能力不够深入,和简历有些落差。
反问:有二面吗?
面试官:5-7个工作日。

6. 个人总结

核心代码模式写多了,一定要把输入练好!stringstream一时紧张调了半天输入。
个人介绍和嘴撕代码算是出彩点,导致后面面试官对基础的问题是一点没问,只能问项目。
问题:项目里不够有把握的别写,不然就和我一样得到简历有些落差的评价了。

许愿二面吧,不知道算不算凉....

更多模拟面试

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐