网易游戏互娱(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)的时间复杂度。
项目
组里做的项目,涉及了一些情感计算和模式识别。
总结
感觉面的都比较基础,面试官人也不错。题目都很常规,感觉越是常规的题目,在会的时候,除了说出大家都知道的东西,加上一些自己的见解很有必要,说清楚只是第一步,尽量把自己知道的往深了说,输出最大化撒。