📜  Gameskraft 面试经历 | (在 FTE 校园内)

📅  最后修改于: 2022-05-13 01:58:34.354000             🧑  作者: Mango

Gameskraft 面试经历 | (在 FTE 校园内)

该公司于 2020 年 7 月 29 日访问了我们的校园 Thapar 工程技术学院。在同一天进行了预安置谈话,我们被告知 Gameskraft 在游戏界的快速增长。由于一切都发生在新冠病毒时代,因此整个过程都是虚拟的。该过程包括 1 轮在线编码,然后是 3 次技术面试。

在线编码轮 –

这一轮在 HackerRank 上进行,我们有 90 分钟的时间来解决以下 3 个问题——

  1. 作业调度问题的变化 - https://www.geeksforgeeks.org/weighted-job-scheduling/ 预期的时间复杂度是 O(n log(n)) 但我能够在 O(n 2 ) 中解决它,通过了14 个测试用例中只有 8 个。
  2. 这个问题在这个线程中得到了很好的解释——https://leetcode.com/discuss/interview-question/202553/Traveling-is-Fun/ 我能够清除 14 个测试用例中的 8 个。
  3. 给定节点之间的连接列表,两个节点之间的每个直接连接都表明它们是最好的朋友。任务是为每个最好的朋友三人组找到三人组中所有 3 个节点的额外最好朋友的最小总和。

大约有 500 名学生报名参加了考试,其中只有 16 人入围。

技术面试 1 –

它包括 2 个 DS-ALGO 问题,它们是 -

  1. 求给定二叉树的所有左叶节点之和。您可以参考 https://www.geeksforgeeks.org/find-sum-left-leaves-given-binary-tree/
  2. 检查是否存在其总和是给定目标的倍数的连续子数组。您可以参考 https://leetcode.com/problems/continuous-subarray-sum/ 尽管我能够很快找到正确的解决方案,但面试官更想知道为什么其他方法会失败。还有一些极端情况我必须更正我的代码。

由于一切都是虚拟的,面试官分享了一个 codeshare.io 链接。我还被要求分享我的屏幕。

本轮有10名学生过关。

技术面试 2 –

面试官看了我的简历,开始从项目中提问。关于项目的讨论持续了 20-25 分钟,之后有人问我我最喜欢的数据结构是什么,我回答说Hash Maps 。讨论了插入、删除和检索的复杂性。还有有序地图和无序地图之间的区别。以及在散列的情况下如何处理冲突。最后提出的一个非常有趣的问题是,您将如何散列具有存储在辅助存储器(硬盘驱动器)中的键值对的文本文件并在同一文件的主存储器(RAM)中维护映射?这个问题的答案是将密钥与它们各自值的字节位置一起从文本文件存储到主存储器中,而不是存储值本身。对此解决方案的复杂性和极端情况进行了深入讨论。

然后他问我最喜欢的编程语言是什么,我回答是 C++。我被问到 C++ 中向量、映射和集合之间的区别,以及Lamba在 C++ 中做了什么。

本轮有 2 名学生过关。

技术面试 3 –

在我的第三轮面试中,我发现我的面试官非常友好和支持。他问的第一个问题是“编写代码来检查已解决的数独是否有效?”他告诉我他只是想看看我能多快把我的想法变成代码。他进一步补充说不必担心复杂性,他所需要的只是一个工作代码。幸运的是,我能够在 10 分钟内写下代码。

接下来他问我最喜欢的项目是什么,并开始问我同样的问题。由于我的项目是基于 CNN 的,他详细讨论了它的每一点,并询问了模型的每一层。

我还部署了一个网站,所以我被问到关于后端和服务器的各种问题。如何处理多个请求?

另一个 DS 问题是打印给定数字的所有可能的加法组合。您可以参考 https://www.geeksforgeeks.org/print-all-combinations-of-points-that-can-compose-a-given-number/ 我能够在大约 10-12 分钟内编写工作代码。

我还被问到是否可以反编译.apk文件以查看其源代码。

我通过了所有的回合,并接受了这个提议。