首页 > 网易互娱初级游戏开发一面 面经
头像
for(;;)offer++
编辑于 2020-08-25 16:47
+ 关注

网易互娱初级游戏开发一面 面经

写个面经,回忆在面试过程中遇到的问题。 C++
时长:90min

先开始面试官给了一道题木,就离开了,半个小时写。
题目存在异议,后面我也跟面试官说了,写了两个版本的,都比较简单。
版本1:判断一个二叉树的左右子树是否相等。
版本2:判断一个二叉树是否是另外一个二叉树的子树。

时间半小时,比价充足,最后写了实例调试了。

面试中的问题:
  1. 说下刚才程序的思路。
  2. 写一个单例类
  3. 问变量在程序中的存储位置
  4. 问了多态是什么,怎么实现的,虚函数是什么,虚函数的机制,虚函数表等,问得比较深。
  5. 问了操作系统的内存模型。
  6. 寻址空间大小。如果new 了4Gb的数组,但是内存只有2Gb,程序可以运行吗?栈空间的调用,函数调用方在函数调用时,保存了什么? 面试官的问题问得很不好回答啊。
  7. 哈希。如何实现哈希映射,如何解决哈希冲突。线性探测实现的哈希表,如何删除一个键值对。
  8. 洗牌算法,本来想让写代码的,后面该为说 思路了。
  9. TCP和UDP的区别。TCP如何实现可靠传输的。UDP要实现可靠传输,需要做些什么,拥有什么实现TCP可靠传输的技术。
  10. 智力题。Leetcode上的博弈问题,拿石头。
  11. 智力题。50个红球,50个白球,随意放进两个箱子,再随机拿出一个箱子,从这个箱子中取出一个球,问如何放使拿到红球的概率最大。
  12. 问 玩不玩游戏。
反问:
1. 我的基础怎么样。 面试官:感觉还行。
2. 如果面试通过,间隔多久会收到二面通知。5-7个工作日。

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐