C# 和 SQL 难题的提示

Question

我正在浏览 SO 职业，发现一份工作有一份 pdf 文件，其中包含一些他们希望申请人发送的谜题。

虽然我对这份工作不感兴趣，但我还是阅读了这些问题，并在 Visual Studio / SMSS 中进行了尝试。第一个问题相当容易解决，尽管我想不出是否有任何方法可以优化它（我用 C# 解决了它）。第二个谜题只有一个明显的解决方案让我印象深刻，我想不出任何其他解决方案。

我不确定在这里讨论这些问题是否不好，但如果有人能给我一些提示或者建议我可以在不造成任何悲伤的情况下问这个问题的地方，我将不胜感激。

问题在这里：http://www.debtx.com/doc/DebtX_Programming_Problems.pdf< /a>

我可以让第一个问题滑过去，但第二个问题却让我陷入了除明显问题之外的其他解决方法上。遗憾的是，SO 上没有 PM 功能...

第一部分的样板解决方案 C#：

public static bool Compare(int[] num, int[] div)
{
    for (int i = 0; i < num.Length; i++)
    {
        for (int j = 0; j < div.Length; j++)
        {
            if (num[i] % div[j] == 0)
                return true;
        }
    }

    return false;
}

我的 SQL 解决方案

select Table1.Key1, Table1.Key2 from Table1 inner join Table2 on Table1.Key1 = Table2.key2 where IsDeleted=0

select * from Table1 where key1 in(select Key2 from Table2 where IsDeleted=0)

虽然一切看起来都很相似

Answer 1

几个使用伪 SQL 的示例，以免泄露太多

Not In

   SELECT * FROM TBL1 
   WHERE NOT IN (
            SELECT FROM TBL2  
            WHERE Deleted=0 AND Tbl2.Key1= Tbl1.Key1 AND Tbl2.Key2=Tbl1.Key2
            )

Not Exists

    SELECT * FROM TBL1 
    WHERE NOT EXISTS (
        SELECT FROM TBL2 
        WHERE Deleted =0 AND Tbl2.Key1= Tbl1.Key1 AND Tbl2.Key2=Tbl1.Key2
        ) 

Outter Join Is Null

    SELECT * FROM TBL1 LEFT JOIN TBL2 
    WHERE TBL2.Key1 IS NULL OR Deleted=0

Answer 2

C# 问题的一项优化是对 DIV 数组进行排序。从较小的数字开始，您更有可能快速找到匹配项。

编辑：对 C# 问题的另一个优化可能是查看类似于素数的方法埃拉托斯特尼筛< /a> 一般理论是，您可以抢占一些结果，而无需执行检查。

至于 SQL 问题，正如其他人所说，三种明显（常见）的方式是 JOIN、IN 和 EXISTS。

Answer 3

那么您已经使用过哪种解决方案？我立即认为可以使用带有 IN 的子查询、使用 LEFT OUTER JOIN 并过滤 NULL 或使用 EXISTS 来完成。

Answer 4

剧透警告！！！！

SELECT
     T1.key1,
     T1.key2
FROM
    Table1 T1
WHERE
    NOT EXISTS
    (
        SELECT *
        FROM
            Table2 T2
        WHERE
            T2.key1 = T1.key1 AND
            T2.key2 = T1.key2 AND
            COALESCE(T2.IsDeleted, 0) <> 1
    )

---

SELECT
     T1.key1,
     T1.key2
FROM
    Table1 T1
LEFT OUTER JOIN Table2 T2 ON
    T2.key1 = T1.key1 AND
    T2.key2 = T1.key2 AND
    COALESCE(T2.IsDeleted, 0) <> 1
WHERE
    T2.key1 IS NULL

---

SELECT
     T1.key1,
     T1.key2
FROM
    Table1 T1
WHERE
    (
        SELECT COUNT(*)
        FROM
            Table2 T2
        WHERE
            T2.key1 = T1.key1 AND
            T2.key2 = T1.key2 AND
            COALESCE(T2.IsDeleted, 0) <> 1
    ) = 0