网易互娱初级游戏研发工程师一面二面(凉面)
今天去上海网易参加了网易初级游戏研发工程师的面试
代码题(个人感觉挺简单的吧)
一面:因为自己非科班出身,项目没怎么问
讲一下代码题
new/malloc区别
虚函数 多态
列表初始化
const的各种作用
static的各种作用
堆,栈
智能指针
内存对齐(给一个类问类的大小,为什么要内存对齐)
设计模式(随便介绍一个,我就简单说了observer的原理,用什么结构实现? 链表)
手撸反转链表,top-K(大家可以看一下BFPRT O(N))的算法,似乎很加分
图形学。。不会
TCP/UDP 三次握手,四次挥手,如何实现UDP的可靠传输
线程,进程的问题(临场忘了。。不会)
死锁的四个必要条件
个人感受:一面大约一个多小时,还算比较简单,都是C++基础知识,面试官很nice,算法还是要扎实。
二面:噩梦般的体验(一首凉凉送给自己)
项目做得比较简单(你项目不行啊,心态开始炸了。。)
c++11特性
智能指针(底层实现,引用计数)
面试官还就引用计数问了一个a指向b,b指向a,他们的引用计数都为1,你会怎么处理?(有人会的话请告诉我,谢谢)
然后直接来了四道算法题(既然你喜欢刷题,那就来做题吧。。。)
(1)2,3,5元的硬币,凑出M元的方法 (动态规划,动态转移方程,递推式)
(2)一个数轴上,有一堆点,每个点向左向右有一个速度,问两点相遇的最小时间 O(N)的算法(我现在才意识到。。好简单啊。。。)
(3)一道海量数据(哈希函数的设定)(之前看面经 看着简单,做起来好无奈啊)
(4)leetcode原题(困难)我记得我有刷过,但是忘了(哈哈哈。。。。)
感受:二面的面试官也很nice,但是可能因为自己抗压性不够吧,题意没理解清,做题的时候节奏有点乱。
不管怎么样,还是很开心能参加网易的面试,找到自己的不足了,继续加油,也祝各位心仪的offer多多呀
#网易##网易互娱##C++工程师##秋招##面经#