初级.NET开发人员面试问题（算法）

Question

1）给出两个数组，A和B. 数组A由序列组成（例如[1,2,3,4,5,6]），数组B由序列组成（例如[2,4,3,1，_，6]）。 问：找到数组B中缺少的元素，迭代次数不超过一次。您可以使用数组A.

2）给定一个数组（例如[2,5,4,1,3,6]）。 问：对此数组进行排序，迭代次数不超过一次。

我失败了:(

Answer 1

1）使用频率表。 示例：

• 创建字典
• 在列表中添加数组A中的所有元素，值为0.
• 迭代数组B中的所有元素，dict [B] ++
• 值为0的元素是正确的元素。

2）迭代表A并将元素放在表B中的正确位置。