📜  用C++/Unity 进行游戏开发的Octro 面试经验|校外 2021

📅  最后修改于: 2021-11-22 10:38:32             🧑  作者: Mango

第 1 轮(在线技术和能力):该轮包括 80 次 MCQ(能力和技术),需要在 60 分钟内完成。大多数问题都是简单而标准的问题。

第二轮(技术面试一):这一轮主要是数据结构和编码。还询问了一些与 Oops 和 SQL 相关的问题。

  1. 在数组中找到平衡点
  2. 查找字符串出现次数最多的字符

我得到了一个在线 IDE,必须编译代码,问题很容易解决所有的编码问题,关于 SQL、DBMS 和 OOP 的其他理论问题很少被问到

第 3 轮(技术面试 2):这一轮以项目讨论开始。面试官问了我在简历中提到的每一项技能的问题,经过大量快速理论问题后,我被要求解决一些编码问题

  1. 给出了一个 0、1 和 2 的数组来对数组进行排序,而无需使用 O (1) 时间复杂度中的额外空间。
  2. 给定一个字符串,一起包含特殊字符与字母,颠倒的方式,特殊字符不受影响的字符串。
  3. 给定一个数组,求最大连续子数组的和
  4. 给定一个数字 N,您可以多次执行此操作:N=取其数字的平方和。检查我们是否可以使用此操作达到 1 多少次。
  5. 在不使用额外空间的情况下检查给定列表是否为循环链表
  6. 给定二叉搜索树中两个值 n1 和 n2 的值,找到最低公共祖先
  • SQL 问题 1:给定一个名为员工的表,其中列为员工姓名和薪水,从表中找到第三高的薪水

理论问题:

  1. Python是按引用调用还是按值调用?
  2. 什么是 Web 应用程序中的会话?
  3. 什么是 C++ 中的 auto 关键字?
  4. 什么是外键?
  5. 什么是数据库中的索引以及它是如何在内部实现的?
  6. Python字典和元组的区别

第 4轮:与高级技术人员进行讨论。这一轮非常基础,他们只是检查你的信心水平。

  1. 描述你自己?
  2. 你玩什么类型的游戏(你是自由火人/pubg 人还是 Minecraft 人)?
  3. 询问了一些关于游戏的问题,多人在线游戏的工作原理
  4. 问指针、引用、双指针的概念
  5. 什么是浅拷贝和深拷贝

结果尚未公布