网易互娱游戏开发一面凉凉凉经

本人非科班211本,且是笔试只A了第一道的弱鸡
面试官感觉比较随意,可能也没看过我的简历,听我自我介绍说是非科班,就直接让我说下大学学过的编程相关课程,然后问我有没有做过项目
没有打过编程类的比赛,也没有拿得出手的项目,属实让人感到凉凉
准备了很久的计算机网络和JVM相关一点都没有问,直接从数据结构开始
先问了数组跟链表的区别,哪些情况用链表,哪些情况用数组,在一个非常大的数据量中插入数据时用数组还是链表,一开始我呆了一下,感觉数组方便找到插入的位置,说了一半赶紧改口,大数据量的数组中插入数据这个操作需要后移的次数是相当可怕的,这样比起来还是用链表比较合适
接着问了hashmap的底层原理,就是数组套链表加hashcode加红黑树这些吧,大致说了一下
听我说了红黑树,他也顺带问了一下红黑树,也是把我知道的大致说了说
接下来问了堆的原理,还有一个这几天在面经里看烂的问题,输出数组前K大的数,我用最小堆口撕了一下,差不多说完之后,又让算一下时间复杂度
之后就是大家喜闻乐见的手撕代码环节
我是真没想到一个这么简单二分搜索的算法我可以写这么久,还是太菜了,太菜了
时间是用了些,写肯定还是写出来了,这个大家肯定都晓得写,我就不赘述了
最后手撕了一个我觉得是用动态规划解决的问题
0 1 2
3 4 5
6 7 8
手机滑动解锁问题,每次只能选相邻的数字,斜边也算相邻,比如0和4,每个数字最多出现一次,要求输出所有结果
拿个数组出来放每个数字可能有的全部路径,从0开始遍历,每次取这个数字可以到达的其他数字的存放结果,因为是输出所有结果不是路径总数,所以数组中默认存放的是这个数字本身,思路就这样吧,我也不知道对不对,最后也没完全编译跑,时间不够了
问面试官的问题,这个没啥好说的吧,我五点开始面的,面完快六点了,我感觉他也想结束了,我就问了下对之后学习路线的建议,然后就撤了
手撕环节写的比较烂,红黑树也就是了解一点点,还是太菜了,希望能过吧,还没面试的朋友们加油,就酱。
#网易互娱##面经##游戏研发工程师##实习#
全部评论
楼主这是投的暑期实习吗?
点赞 回复 分享
发布于 2020-04-25 15:57

相关推荐

2025-12-02 21:34
中南大学 Java
我这边应该算是华为第一批开奖的了,还是要11月底才开,不过今年的流程整体比去年确实要开得早,这一点还是值得表扬的。然后华为也确实很有诚意,给我这样bg的硕鼠开了15a,并且base地还是在杭州,应该是buff拉满了,但凡其他公司开的没这个高,and对象没签上海,可能真选择成为华孝子了。虽然很有诱惑力,但是这个15a的offer里面确实还是有猫腻的:1. 薪资构成是这样的,15a = (基本工资+绩效工资)*12 + 10w年终,虽然绩效工资hr说100%能拿满,年终大部分都能拿满,绩效工资能拿满我可能还选择相信,但10w年终还能拿满,这我就存疑了。反正看了一圈别家的公司报价都是报一般情况下能拿多少年终,比如美团0-6个月,就报3.5个月,但是华似乎是喜欢往最高了报,所以估计10w年终拿满应该也是极少数人。2. 公积金只交5%,并且缴纳基数还只是按基本工资交的,这里看似每个月到手的钱变多了,但是总体算下来,可能一年比别家就少拿1-2w。3. 月末周六要加班,可以选择调休或双倍加班费,并且平常应该也会加班,感觉不大会像hr说的124能8.30下班,35能5.30下班的,云计算bu强度应该还算比较好的,估计一般情况下9-9-5吧,但是不知道并入ict后会如何。4. 还有相关的业务线,听说8,9月份云计算bu内部已经调整了一波,好像还要并入ict下面了,感觉未来的不确定性也比较大。5. 华为的认可度应该比不过传统的互联网大厂,技术的前瞻性应该也比不过(个人看法)。6. 培养和升职,感觉美团可能更有说法,毕竟见到过1年升L6的,甚至还有两年升L7的,对华为的了解相对较少,只知道华为可能相对稳定一些?毕竟4年一签?综上,还是决定放弃华,准备去团吧,自己选的路,希望不会后悔吧。
变形钢筋:这个薪资结构,年终奖是画大饼啊
OC/开奖
点赞 评论 收藏
分享
评论
2
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务