网易互娱游戏研发:一、二面凉经
8点半开始:首先给半个小时时间,每个人做一道笔试题,上午的题目是一个循环缓存区,存字符,实现push、pop、popall函数,然后拿着草稿纸进行一面。
一面:
首先自我介绍,然后看了一下笔试题,我是用循环指针做的,定义了头、尾两个节点,虽然思路对了,但是函数最后没写完,减分。
然后就是C++的知识点:
1.多态的实现
2.如果父类和子类定义了一个函数名相同的函数,但不是虚函数,问父类指针指向的子类对象,调用这个函数是调用父类还是子类函数?同样,如果子类指针指向父类的对象,调用这个函数是调用父类还是子类函数?讲述一下它的原理
3.假设有好多个类是A、B、C...,写一个函数通过传字符串的方式去建立一个类?就是传入字符串“A”,该函数就会建立一个A的类。
4.网络里面的滑动窗口(拥塞窗口)知道吗?讲述一下它的扩容过程?
5.你笔试虽然思路对了,但是没写出来,你再做个笔试题吧。给你一个多叉树,将这个多叉树转换成一个链表,只要父节点在子节点前面就可以。
6.再问你一点图论的简单问题,给你一个有向图,实现一种算法找到从一个点到另一个点的最短路径。
7.再问你一个,给你一个无向图,相连接的点放在一个容器里面,问有几个容器。
8.最后,你有什么问题要问我吗?blalala,好,你先出去等结果吧。
二面:
二面是综合面和hr面,大多数在聊项目和一些其他的。
二面是综合面和hr面,大多数在聊项目和一些其他的。
主要问了两个问题:
1.C++11的特性 ,然后介绍一下有哪几个智能指针,然后weak_ptr是怎么工作的。
2.算法题:100层楼和两个鸡蛋,存在某一极限楼层,从这个楼层以及以上楼层把鸡蛋摔下来,鸡蛋会碎,设计算法求最坏情况下的最少次数。
最后面试官说感谢你今天过来,你可以回去了,我瞬间感觉自己凉凉了。
#网易互娱##面经##C++工程师##校招#