2017 网易游戏互娱游戏研发4.21(offer)

网易游戏互娱(offer)

去年这个时候就参加过网易游戏的实习生招聘,到今年总共收到了4次拒信。不过这次运气好,终于get了最想要的offer。去年实习生互娱笔试挂,秋招笔试挂,今年春招互娱投了连笔试链接都没给我发,我重注册了个号投了雷火,雷火4个编程题100分,得了72分,然而笔试还是挂了。
网易互娱在hiho上提供了一些面试的名额,然后我就从3月份每周都打hiho,因为不是专业acmer,成绩很不稳定,最好的一次70几名,然后拿到了一次面试的机会,话不多说,直接分享一波面经。

一面

C++基础

  • static关键字
  • 虚函数
  • 多态
  • 4中cast
  • C++ 11特性

数据结构

  • 快排
  • 图的搜索(bfs/dfs)

计算机网络

  • OSI七层模型
  • TCP/IP
  • DNS
  • ARP/RARP

操作系统

  • 进程/线程
  • IPC
  • 死锁的条件(4种),如何打破
  • 并发select poll epoll

编程题2道

  • 找最大值
    数组中,找2个数,使ab(a&b)的值最大
    思路是找a,b按位与操作,最高位相同的位置,维护最大前缀和。这个题没做出来,在面试官的引导下,思路说明白了。
  • 哥德巴赫猜想
    大概意思是任何偶数都能表示成2个质数之和,给定n。返回n=p+q,pq为质数
    这题我用的欧拉质数筛选,O(n)的时间复杂度。

项目

组里做的项目,涉及了一些情感计算和模式识别。

总结

感觉面的都比较基础,面试官人也不错。题目都很常规,感觉越是常规的题目,在会的时候,除了说出大家都知道的东西,加上一些自己的见解很有必要,说清楚只是第一步,尽量把自己知道的往深了说,输出最大化撒。

posted @ 2017-04-27 12:31  SeeKHit  阅读(2614)  评论(0编辑  收藏  举报