Arcesium面试经验（全日制FTE校园）

整个过程都是在线的。

所有采访都通过我们TPC办公室的HackerRank CodePair平台提供了帮助, 因为他们没有访问校园。

在线回合：

共有32个问题, 分为：

第1 – 15节MAT /逻辑推理问题。 (MCQs)

第2-15节技术问题(还是MCQ, 但主要是确定输出结果)

第3-2节编码问题。

第一个问题：https://stackoverflow.com/questions/21077763/smallest-number-that-c​​an-not-be-formed-from-sum-of-numbers-from-array

我不记得第二个问题。

解决一个编码问题并在其他两部分中都做得很好(每个部分都有其单独的界线)足以进行技术面试。

第1轮：

1.从我的简历中问了一点。没有详细介绍。

2.检查二叉树是否是BST

• 首先告诉他, 我们可以轻松地判断顺序遍历是否以递增顺序(假定所有唯一元素)。但是由于我将使用数组, 因此会增加额外的空间复杂性。因此, 我建议采用另一种方法。
• 告诉他范围法。他很满意, 但问我是否可以通过"有序"方法改善空间复杂性。我说过, 我们实际上可以只存储前一个元素, 并在Inorder代码中保留一个条件。他很满意, 要求我对该函数进行编码。
• 要求我对代码进行一些更改

3. OOPS的主要概念

• 用示例告诉所有4个。请我用示例代码演示运行时多态。

第二回合

1.问我知道什么技术。我提到了Django。要求简要解释什么是Django。

2.假设我们有一个图书馆, 书架中没有分类书籍。你必须设计一个库软件, 以便：

你可以使用多个关键字进行搜索(稍后我问是否所有的关键字都应包含在书名中)

你必须输出加权结果。例如：如果你的关键字是" Tom", 并且有一本书名中包含" Tom"的书有3次, 其余的书只有一次, 则应先输出包含3个" Tom"的书名, 然后输出其余的书名。

• 第一种方法：假设我们有一个字符串数组, 其中这些字符串是书名。对于每个关键字, 将其视为一种模式, 我们对每个字符串进行KMP处理, 并保持计数重复次数。然后, 我们将获得一个精炼列表, 并且可以在精炼列表上以类似方式迭代检查每个关键字。然后他问了体重部分。我说过我们可以相应地建立一个评估函数, 也许我们可以将每个关键词的出现总数作为权重的评估函数。然后他问我缺点。 (时间复杂度明显)
• 第二种方法：二手特里。他问我特里的样子。用手势向他解释, 因为在屏幕上看起来更像是"链接列表"。他问了我几个问题, 我们将如何使用Trie来实现它, 以及它将带来什么好处。我认为传统的Trie并不是最好的, 所以我们可能需要对传统的Trie进行一些更改, 他要求我通过编写其节点以及如何使用来显示更改。我以为他没有说服力, 所以他改变了问题。

3. void指针和int指针之间的区别。以下操作会发生什么。无效poiter上的++和int指针上的++(我猜这两个部分都回答错了)。

4.如果我们可以强制转换void指针, 为什么还要使用int指针等。告诉他一些东西, 但我不确定。

5.涉及使用group by和limit的联接的SQL查询。

6. OS中的虚拟化是什么？

第三回合

1. A = {1, 4, 6, 8, 9, }(任何随机数, 也可以是10 ^ 6)。有一个数字B = 2 ^ A [0] + 2 ^ A [1] +…

我们需要知道在B的二进制表示形式中的哪些位置设置了位？ (可以是n位, 而不是32/64)

• 使用的概念2 ^ m等于1 << m。因此, 当重复数组中的数字时, 问题减少到在同一位置处理多个置位。

2.什么是抽象类。有什么用？

3.为什么我们不能制作Abstract Class对象(无法回答)

4.什么是虚拟化？每个过程应使用的页面大小是多少？

人力资源回合：

人力资源回合入围了两名候选人(包括我在内)。我们俩都被邀请参加了一次在线视频会议, 人力资源部告诉我们他们正在为我们俩提供服务并解释了公司。

干杯!