Drishti-Soft 解决方案访谈 |设置 3（校内）

该测试由 MCQ 和 PROGRAMMING 两部分组成。

MCQ 部分有 30 个问题，应该在 30 分钟内解决。它只包括定量能力问题。这些 MCQ 属于中等水平。

PROGRAMMING 部分共有 4 个问题，本应在 2 小时 30 分钟内完成。

Q1.(新鲜编码) MAGIC NUMBERS-

给定从 1 到无穷大的数字（1,2,3,4,5,6,...）...首先删除每 2 个位置编号，结果为 1,3,5,7,9,11,13...然后删除每三个位置编号结果是 1,3,7,9,13，……然后每四个位置编号……然后是第五个……然后是第六个……然后是第七个等等。我们得到一个整数作为输入，我们必须确定这个数字是否存在于最终名单与否。

Q2。标准约瑟夫斯问题（我在代码中使用递归，但它导致运行时错误，所以我被迫编写迭代版本）。

Q3. 调试回合-这部分很难，给定的代码也比预期的要长。给出了一个 NxM 矩阵（仅由 0 和 1 组成），并编写了一个例程来查找所有四个边界组成的正方形的数量只有 1 的大小。正方形的大小不同。我们的工作是稍微（不是大量）修改代码，以便它提供所需的输出。

Q4。 API 编码（最难的） 很少给出（Linux 的）目录路径。我们必须确定使用“mkdir”命令创建特定文件夹的次数。代码中给出了所有使用的函数的原型。使用这些函数我们必须编写代码。这很困难，因为整个代码都是使用指针实现的，并且给定的原型也很长。

唯一的缺点是不允许使用 C++，只允许使用 C 和Java。由于不允许使用 C++ STL，因此处理代码非常困难。

Drishti-Soft 的所有练习题！