初级.NET开发人员面试问题(alghoritms)

初级.NET开发人员面试问题(alghoritms),.net,.net,1) 给定两个数组,A和B。 数组A由一个序列组成(例如[1,2,3,4,5,6]),数组B由一个序列组成(例如[2,4,3,1,6])。 Q:在数组B中找到缺少的元素,迭代不超过一次。可以使用数组A 2) 给定一个数组(例如[2,5,4,1,3,6])。 Q:对这个数组进行排序,不超过一次迭代 我失败:(1)使用频率表。 例如: 创建字典 将数组A中的所有元素添加到列表中,值为0 迭代数组B中的所有元素,dict[B]++ 值为0的元素是正确的元素 2) 迭代表A一次,并将元素放在表B的正

1) 给定两个数组,A和B。 数组A由一个序列组成(例如[1,2,3,4,5,6]),数组B由一个序列组成(例如[2,4,3,1,6])。 Q:在数组B中找到缺少的元素,迭代不超过一次。可以使用数组A

2) 给定一个数组(例如[2,5,4,1,3,6])。 Q:对这个数组进行排序,不超过一次迭代

我失败:(

1)使用频率表。 例如:

  • 创建字典
  • 将数组A中的所有元素添加到列表中,值为0
  • 迭代数组B中的所有元素,dict[B]++
  • 值为0的元素是正确的元素
2) 迭代表A一次,并将元素放在表B的正确位置。

1)使用频率表。 例如:

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

2) 重复表A一次,将元素放在表B的正确位置。

dud请应用您的逻辑。我不认为您在这方面得到了ans。您现在期望什么?;-)A)您在一个问题中得到了两个问题。B)如果您不向我们展示您迄今为止所做的尝试,没有人会给您答案。我建议您阅读任何关于基本算法的好书如果我知道答案,我就能得到这份工作?你可以想出来。只要想一想,这是教科书排序算法。dud请应用你的逻辑。我不认为你在这方面得到了答案。你现在期望什么?;-)a)你有两个问题在一起。b)如果你不给我们展示你迄今为止所做的尝试,没有人会给你答案。我建议你阅读任何有趣的东西d关于基本算法的书。如果我知道答案,我能得到这份工作吗?你可以猜出来。稍微想想,这是教科书排序算法。1)创建新的数据结构(字典)不是个好主意只需迭代A并检查B是否不包含特定元素
将数组A中的所有元素添加到列表中,值为0。
这不是一次迭代吗?如何不迭代地将所有
A
元素添加到字典中?实际答案:1)迭代数组A并获得所有元素的总和(SumA)。迭代数组B并获取所有元素之和(SumB)。缺少元素=SumA-SumB。2)非常好:)如果只有一个缺少元素,并且所有项只能出现一次,那么这是一个很好的解决方案:)1)创建新的数据结构(字典)不是一个好主意只需迭代A并检查B是否不包含特定元素
将数组A中的所有元素添加到列表中,值为0。
这不是一次迭代吗?如何不迭代地将所有
A
元素添加到字典中?实际答案:1)迭代数组A并获得所有元素的总和(SumA)。迭代数组B并获取所有元素的总和(SumB)。缺少元素=SumA-SumB。2)非常好:)如果只有一个缺少元素,并且所有项只能出现一次,则这是一个很好的解决方案:)