面试题——笛卡尔积

作者: 新手村的0级玩家 | 来源:发表于2018-09-12 16:39 被阅读7次

0.前言

最近参加某公司的面试,问到了一个用到笛卡尔的SQL题目,非常有意思,特此总结如下:

1.问题描述

现有一个表 t_table,只有一个字段 ID,该表有十条数据 0-9


要求通过Select语句查询,查询结果是0-99

2.思路

首先对查询结果进行分析:
1.0-99 个位和十位都是用了0-9
2.当十位为0-9中任意一个时,个位同样可以为0-9(互相不影响)

所以,可以采用表的自关联+笛卡尔积来处理

3.SQL语句

SELECT
    a.id*10+b.id sum
FROM
      `t_table` a ,
        `t_table` b
ORDER BY sum;

相关文章

  • 面试题——笛卡尔积

    0.前言 最近参加某公司的面试,问到了一个用到笛卡尔的SQL题目,非常有意思,特此总结如下: 1.问题描述 现有一...

  • 三、连接查询

    内连接 1、笛卡尔积 语法 无条件筛选 有条件筛选 什么是笛卡尔积?笛卡尔积就是将A和B表中的行任意组合,得到一个...

  • 笛卡尔积

    笛卡尔积,是指集合A中元素与B中元素所有的两两组合。 如A=(a,b),B=(1,2),那么笛卡尔积为(a1,a2...

  • 笛卡尔积

    笛卡尔乘积:笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积表示为...

  • 笛卡尔积

    之前写一个SKU的插件,用到了【笛卡尔积】,明白其原理,但是就是写不出来 看来功力尚浅,需要努力 后来借鉴了网上的...

  • 笛卡尔积

    1.什么笛卡尔积 百科:笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又...

  • 笛卡尔积

    Pandas如何实现相当于SQL交叉连接(笛卡尔积) https://www.cnpython.com/qa/14...

  • 笛卡尔积

    首先知道啥是笛卡尔积,百度百科中解释是这样的: 笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尔积(Cartesia...

  • 笛卡尔积

    假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a...

  • [LeetCode 17] Letter Combination

    Solution 其实就是笛卡尔积

网友评论

    本文标题:面试题——笛卡尔积

    本文链接:https://www.haomeiwen.com/subject/nxzvgftx.html