Second Highest Salary
Görev tanımı
Problem
Bir employee(id, name, salary) tablosu kişi başına bir satır tutuyor ve birkaç kişi aynı miktarı kazanıyor olabilir. Tam olarak bir satır ve bir sütun (column), second_highest, döndüren bir sorgu yaz: birbirinden farklı maaşlar arasında ikinci en yüksek olanı. Farklı ikinci bir maaş yoksa satır yine de gelmeli ve NULL tutmalı.
Örnekler
Input: employee = [(1, "Ana", 300), (2, "Ben", 200), (3, "Cy", 100)]
Output: [(200,)]
Neden: 300 en yüksek, onun altındaki en yüksek maaş da 200
Input: employee = [(1, "Ana", 300), (2, "Ben", 300), (3, "Cy", 200)]
Output: [(200,)]
Neden: iki kişi 300'ü paylaşıyor, ama maaşlar farklı değerler olarak karşılaştırılıyor
Input: employee = [(1, "Ana", 300)]
Output: [(None,)]
Neden: edge case: yine bir satır geliyor ve NULL tutuyor
İpuçları
0 / 3
Soruyu yeniden ifade et: ikinci en yüksek maaş, en yüksek maaşın altındakiler arasındaki en yüksek maaştır.
Bir alt sorgu en yüksek maaşı bir kez hesaplayabilir, dış sorgu da sonra yalnız onun altındaki maaşlara bakabilir.
salary < (SELECT MAX(salary) FROM employee) olan satırlar üzerinden MAX(salary) al. Sıfır satır üzerindeki bir aggregate yine NULL tutan bir satır döndürür; problemin istediği edge case de tam olarak bu.
Kısıtlar
- several people may earn the same salary
Çözüm
Skaler alt sorgu (SELECT MAX(salary) FROM employee) tek bir değer, en yüksek maaşı üretir; dıştaki WHERE de yalnız onun altındaki satırları tutar, böylece tekrar eden bir en yüksek maaş tek seferde atılır. Dıştaki MAX sonra kalanların en iyisini seçer. Boş durum özel bir kod gerektirmez: GROUP BY olmayan bir aggregate (toplama fonksiyonu) her zaman bir satır döndürür ve hiç satırın MAX'ı NULL'dır. Popüler alternatif olan, farklı maaşlar üzerinde LIMIT 1 OFFSET 1 ile ORDER BY salary DESC, ikinci bir maaş yokken hiç satır döndürmez; bu yüzden bunu NULL'a çevirmek için başka bir SELECT ile sarılması gerekir. Sorgu tabloyu iki kez okur, O(n); salary üzerinde bir indeks de iki maksimumu O(log n) aramalara çevirir.
import sqlite3
QUERY = """
SELECT MAX(salary) AS second_highest
FROM employee
WHERE salary < (SELECT MAX(salary) FROM employee)
"""
def run(employees):
db = sqlite3.connect(":memory:")
db.execute("CREATE TABLE employee (id INTEGER PRIMARY KEY, name TEXT, salary INTEGER)")
db.executemany("INSERT INTO employee VALUES (?, ?, ?)", employees)
return db.execute(QUERY).fetchall()
print(run([(1, "Ana", 300), (2, "Ben", 200), (3, "Cy", 100)])) # -> [(200,)]
print(run([(1, "Ana", 300), (2, "Ben", 300), (3, "Cy", 200)])) # -> [(200,)]
print(run([(1, "Ana", 300)])) # -> [(None,)]Kodda değil de fikirde mi takıldın? Alt sorgular bunu anlatıyor.