Arcesium面试经验（全日制FTE校园） _数据结构

整个过程都是在线的。
所有采访都通过我们TPC办公室的HackerRank CodePair平台提供了帮助, 因为他们没有访问校园。
在线回合：
共有32个问题, 分为：
第1 – 15节MAT /逻辑推理问题。 (MCQs)
第2-15节技术问题(还是MCQ, 但主要是确定输出结果)
第3-2节编码问题。
【Arcesium面试经验（全日制FTE校园）】第一个问题：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.什么是虚拟化？每个过程应使用的页面大小是多少？
人力资源回合：
人力资源回合入围了两名候选人(包括我在内)。我们俩都被邀请参加了一次在线视频会议, 人力资源部告诉我们他们正在为我们俩提供服务并解释了公司。
干杯!