leetcode我們必知必會的SQL面試題

codeing_docs發表於2019-01-11

獲取Employee第n高的薪水

編寫一個 SQL 查詢,獲取 Employee 表中第 n 高的薪水(Salary)

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+
複製程式碼

例如上述 Employee 表,n = 2 時,應返回第二高的薪水 200。如果不存在第 n 高的薪水,那麼查詢應返回 null。

+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200                    |
+------------------------+
複製程式碼

分組去重加分頁查詢語法

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
SET N = N - 1;
  RETURN (
      
 select Salary from Employee  GROUP BY Salary ORDER BY Salary desc  LIMIT N,1  
  );
END
複製程式碼

SQL查詢來實現分數排名

編寫一個 SQL 查詢來實現分數排名。如果兩個分數相同,則兩個分數排名(Rank)相同。請注意,平分後的下一個名次應該是下一個連續的整數值。換句話說,名次之間不應該有“間隔”。

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+
複製程式碼

例如,根據上述給定的 Scores 表,你的查詢應該返回(按分數從高到低排列):

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+
複製程式碼

考慮兩件事:1按分數降序排列 2 分數相同屬同一級

  • 外面的查詢負責查排序後的粉數
  • select裡的查詢語句負責排名操作 通過score條件判斷 如果
select Score,(SELECT COUNT(DISTINCT score) from Scores WHERE score >= s.score) as Rank  from scores s ORDER BY Score DESC 
複製程式碼

超過經理收入的員工

Employee 表包含所有員工,他們的經理也屬於員工。每個員工都有一個 Id,此外還有一列對應員工的經理的 Id。

+----+-------+--------+-----------+
| Id | Name  | Salary | ManagerId |
+----+-------+--------+-----------+
| 1  | Joe   | 70000  | 3         |
| 2  | Henry | 80000  | 4         |
| 3  | Sam   | 60000  | NULL      |
| 4  | Max   | 90000  | NULL      |
+----+-------+--------+-----------+
複製程式碼

給定 Employee 表,編寫一個 SQL 查詢,該查詢可以獲取收入超過他們經理的員工的姓名。在上面的表格中,Joe 是唯一一個收入超過他的經理的員工。

+----------+
| Employee |
+----------+
| Joe      |
+----------+
複製程式碼

通過

解答:通過自連線 關聯表兩次查詢 組裝出員工表每個員工對應的經理資訊 即可通過條件判斷取出結果

select e1.Name Employee  from Employee e1,Employee e2 where e1.ManagerId=e2.Id
and e1.Salary>e2.Salary
複製程式碼

部門工資最高的員工

Employee 表包含所有員工資訊,每個員工有其對應的 Id, salary 和 department Id。

+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 70000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
+----+-------+--------+--------------+
複製程式碼

Department 表包含公司所有部門的資訊。

+----+----------+
| Id | Name     |
+----+----------+
| 1  | IT       |
| 2  | Sales    |
+----+----------+
複製程式碼

編寫一個 SQL 查詢,找出每個部門工資最高的員工。例如,根據上述給定的表格,Max 在 IT 部門有最高工資,Henry 在 Sales 部門有最高工資。

解答 內連線匹配查詢出所有員工對應的部門名稱 然後通過子查詢條件匹配

select d.Name as Department,e.Name as Employee, e.Salary  
        from Department d  join Employee e on d.Id=e.DepartmentId
        where e.Salary >=(select max(Salary) from Employee where DepartmentId=d.Id)
 
複製程式碼

部門工資前三高的員工

Employee 表包含所有員工資訊,每個員工有其對應的 Id, salary 和 department Id 。

+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 70000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
| 5  | Janet | 69000  | 1            |
| 6  | Randy | 85000  | 1            |
+----+-------+--------+--------------+
複製程式碼

Department 表包含公司所有部門的資訊。

+----+----------+
| Id | Name     |
+----+----------+
| 1  | IT       |
| 2  | Sales    |
+----+----------+
複製程式碼
  • 思路是查詢Employee a,Employee b 而且a.salary小於b.salary,a.departmentid=b.departmengtid,其中去重後的b數量不能大於3,這樣就可以查出每個部門工資前三的員工
  • 連結兩表,將部門id換成name
  • 如何取前三高?不妨再加入一張Employee表,將其與1中的表作對比,令e2表中的salary大於e1表中的salary
  • 限制條件:e2表中salary大於e1表中salary的個數少於3 ==》取前三高的salary
SELECT Department.Name AS Department, e1.Name AS Employee, e1.Salary AS Salary
FROM Employee e1
JOIN Department
ON e1.DepartmentId = Department.Id
WHERE 3 >   (
            SELECT COUNT(DISTINCT e2.Salary) 
            FROM Employee e2
            WHERE e2.Salary > e1.Salary AND e1.DepartmentId = e2.DepartmentId
            )
複製程式碼

刪除重複的電子郵箱

編寫一個 SQL 查詢,來刪除 Person 表中所有重複的電子郵箱,重複的郵箱裡只保留 Id 最小 的那個。

+----+------------------+
| Id | Email            |
+----+------------------+
| 1  | john@example.com |
| 2  | bob@example.com  |
| 3  | john@example.com |
+----+------------------+
複製程式碼

Id 是這個表的主鍵。

演算法

我們可以使用以下程式碼,將此表與它自身在電子郵箱列中連線起來。

SELECT p1.* FROM Person p1,Person p2 WHERE  p1.Email = p2.Email
複製程式碼

然後我們需要找到其他記錄中具有相同電子郵件地址的更大 ID。所以我們可以像這樣給 WHERE 子句新增一個新的條件。

SELECT p1.* FROM Person p1,Person p2 WHERE  p1.Email = p2.Email AND p1.Id > p2.Id
複製程式碼

因為我們已經得到了要刪除的記錄,所以我們最終可以將該語句更改為 DELETE。

DELETE p1 FROM Person p1, Person p2  WHERE   p1.Email = p2.Email AND p1.Id > p2.Id
複製程式碼

上升的溫度

給定一個 Weather 表,編寫一個 SQL 查詢,來查詢與之前(昨天的)日期相比溫度更高的所有日期的 Id。

+---------+------------------+------------------+
| Id(INT) | RecordDate(DATE) | Temperature(INT) |
+---------+------------------+------------------+
|       1 |       2015-01-01 |               10 |
|       2 |       2015-01-02 |               25 |
|       3 |       2015-01-03 |               20 |
|       4 |       2015-01-04 |               30 |
+---------+------------------+------------------+
複製程式碼

例如,根據上述給定的 Weather 表格,返回如下 Id:

+----+
| Id |
+----+
|  2 |
|  4 |
+----+
複製程式碼
  • 使用join 和datediff 日期函式 求差 自連線匹配出有昨天的資料
select * from  weather w1 join weather w2 on DATEDIFF(w1.RecordDate,w2.RecordDate)=1

id  RecordDate    Temperature       w2.id          昨天的日期          w2.Temperature(昨天的溫度)
2	  2019-01-02	  25	              1	             2019-01-01	            10
4	  2019-01-04	  30	              3	             2019-01-03     	      20
4	  2019-01-04	  30	              3	             2019-01-03	            20

條件帥選今天比昨天溫度高的資料 w1.Temperature>w2.Temperature
select w1.id  from  weather w1 join weather w2 on DATEDIFF(w1.RecordDate,w2.RecordDate)=1 where w1.Temperature>w2.Temperature

複製程式碼

行程和使用者

Trips 表中存所有計程車的行程資訊。每段行程有唯一鍵 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外來鍵。Status 是列舉型別,列舉成員為 (‘completed’, ‘cancelled_by_driver’, ‘cancelled_by_client’)。


+----+-----------+-----------+---------+--------------------+----------+
| Id | Client_Id | Driver_Id | City_Id |        Status      |Request_at|
+----+-----------+-----------+---------+--------------------+----------+
| 1  |     1     |    10     |    1    |     completed      |2013-10-01|
| 2  |     2     |    11     |    1    | cancelled_by_driver|2013-10-01|
| 3  |     3     |    12     |    6    |     completed      |2013-10-01|
| 4  |     4     |    13     |    6    | cancelled_by_client|2013-10-01|
| 5  |     1     |    10     |    1    |     completed      |2013-10-02|
| 6  |     2     |    11     |    6    |     completed      |2013-10-02|
| 7  |     3     |    12     |    6    |     completed      |2013-10-02|
| 8  |     2     |    12     |    12   |     completed      |2013-10-03|
| 9  |     3     |    10     |    12   |     completed      |2013-10-03| 
| 10 |     4     |    13     |    12   | cancelled_by_driver|2013-10-03|
+----+-----------+-----------+---------+--------------------+----------+


複製程式碼

Users 表存所有使用者。每個使用者有唯一鍵 Users_Id。Banned 表示這個使用者是否被禁止,Role 則是一個表示(‘client’, ‘driver’, ‘partner’)的列舉型別。

+----------+--------+--------+
| Users_Id | Banned |  Role  |
+----------+--------+--------+
|    1     |   No   | client |
|    2     |   Yes  | client |
|    3     |   No   | client |
|    4     |   No   | client |
|    10    |   No   | driver |
|    11    |   No   | driver |
|    12    |   No   | driver |
|    13    |   No   | driver |
+----------+--------+--------+
複製程式碼

查出 2013年10月1日 至 2013年10月3日 期間非禁止使用者的取消率。基於上表,你的 SQL 語句應返回如下結果,取消率(Cancellation Rate)保留兩位小數。

+------------+-------------------+
|     Day    | Cancellation Rate |
+------------+-------------------+
| 2013-10-01 |       0.33        |
| 2013-10-02 |       0.00        |
| 2013-10-03 |       0.50        |
+------------+-------------------+
複製程式碼

解法

#先求出非禁止使用者的所有記錄
 select * from  Trips t  join Users  u on t.Client_Id =u.Users_Id   where u.Banned='No' 

通過if函式加分組 2013年10月1日 至 2013年10月3日 期間非禁止使用者的取消率
IF(expr1,expr2,expr3),如果expr1的值為true,則返回expr2的值,如果expr1的值為false,
round(x,d)  ,x指要處理的數,d是指保留幾位小數

select t.Request_at as Day, 
  round(count( IF ( t.Status !="completed", t.Status, NULL ) ) / count(t.Status),2) as `Cancellation Rate`
    from  Trips t   join Users u on t.Client_Id =u.Users_Id  
      where u.Banned='No'  and t.request_at between  "2013-10-01" and "2013-10-03"  group by t.Request_at 
複製程式碼

換座位

  • 小美是一所中學的資訊科技老師,她有一張 seat 座位表,平時用來儲存學生名字和與他們相對應的座位 id。
  • 其中縱列的 id 是連續遞增的 小美想改變相鄰倆學生的座位。你能不能幫她寫一個 SQL query 來輸出小美想要的結果呢?
+---------+---------+
|    id   | student |
+---------+---------+
|    1    | Abbot   |
|    2    | Doris   |
|    3    | Emerson |
|    4    | Green   |
|    5    | Jeames  |
+---------+---------+
複製程式碼

假如資料輸入的是上表,則輸出結果如下:

+---------+---------+
|    id   | student |
+---------+---------+
|    1    | Doris   |
|    2    | Abbot   |
|    3    | Green   |
|    4    | Emerson |
|    5    | Jeames  |
+---------+---------+
複製程式碼

注意:如果學生人數是奇數,則不需要改變最後一個同學的座位。


先把簡單的偶數都-1;然後對於非最大的奇數id+1;最後(即else)如果存在未變化的數則值不變

select
    case                                             #如果
    when id%2=0 then id-1                           # id%2為偶數 則返回 id-1 
    when id<(select max(id) from seat) then id+1   #如果表中最大的ID 小於當前返回的ID 則執行 id+1 也就是取最大ID
    else id                                          #如果存在未變化的數則值不變
    end as id,student from seat  order by  id
複製程式碼

相關文章