""" Bir tam sayı dizisi verildi. Dizideki herhangi iki elemanın çarpımının mümkün olan en küçük değerini bulmak gerekiyor (çift - herhangi iki eleman, ardışık olmak zorunda değil). Örneğin, 9 4 2 5 3 sayı dizisi için cevap 6 olacaktır. """ def find_min_product(arr: list[int]) -> int: ...
from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need: window[char] += 1 if window[char] == 1: c += 1 while c == len(need): if right - left + 1 < best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res
```python # a = "abc", boş olmayan, benzersiz (m) # s = "dfaga[bfkac]ebf" => "aceb" (n) O(n) # s = "cfaafb" => "cfaafb" # s = "affb" => "" from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 ```
Bir veritabanında saklamak zorunda kaldığınız en büyük veri hacmi nedir?
Çok iş parçacıklı veya asenkron programlar geliştirme deneyiminiz var mı?
```python from collections import Counter def min_s(a: str, s: str) -> str: need = set(a) window = Counter() res = "" c = 0 left = 0 best_len = float('inf') for right, char in enumerate(s): if char in need and \ window[char] += 1 if window[char]: c += 1 while c == len(need): if right - left + 1< best_len: res = s[left:right + 1] best_len = right - left + 1 if s[left] in need: window[s[left]] -= 1 if window[s[left]] == 0: c -= 1 left += 1 return res ``` Η εργασία είναι να υλοποιήσετε μια συνάρτηση `min_s(a: str, s: str) -> str` που βρίσκει την ελάχιστη υποσυμβολοσειρά στο `s` που περιέχει όλους τους χαρακτήρες από τη συμβολοσειρά `a`.
from file import ATM, SDK import pytest BILLS = {5000, 1000, 500, 100, 50} @pytest.mark.parametrize( "bills_count_const,expected", [ ({5000: 0, 1000: 0, 500: 0, 100: 0, 50: 0}, False), ({5000: 100, 1000: 100, 500: 100, 100: 100, 50: 100}, True) ] ) def test_false(bills_count_const, expected): atm = ATM(SDK()) atm.bills_count = bills_count_const amount = 1000 res = atm.withdraw(amount) assert res == expected return
Sol taraftan pencere daralırken belirli bir karakteri (örneğin, A karakteri) kaldırıp kaldıramayacağınızı nasıl anlayabilirsiniz, alfabe kapsamasını kaybetmeden?
Kareli işlemi kaldırıldıktan sonra algoritmanın nihai karmaşıklığı nedir? Alfabe m'nin boyutunun zaman karmaşıklığını hiçbir şekilde etkilemediği doğru mu?
""" Bir şehir çifti kümesi verildi: - Her şehir çifti arasında, bir çalışan doğrudan uçuş yaptı; - uçuşun yönü kayboldu; - ayrıca uçuşların sırası da kayboldu. Bilinmektedir ki, tüm uçuşlar tek bir yolculuğa ait. Her sonraki uçuş, önceki uçuşun bittiği şehirden başladı. Hiçbir şehir, çalışan tarafından iki kez ziyaret edilmedi. Yolculuğun başlangıç şehri, bitiş noktasından farklıdır. Şehirleri güzergah sırasına göre yazdırın. İki olası cevap vardır, herhangi biri uygundur. Örnekler: [("Moskova", "Belgrad")] -> ["Moskova", "Belgrad"] [(("Moskova", "Belgrad"), ("Moskova", "Erevan")) -> ["Erevan", "Moskova", "Belgrad"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Bu görevde grafı temsil etmek için hangi veri yapısı kullanılabilir?
Hangi çalışma formatını düşünüyorsun?
# a = "abc", boş değil, benzersiz # s = "dfagabfkacebf" => "aceb" # s = ""
İşte hangi veritabanları veya diğer depolama alanlarını kullanıyorsun?
En yoğun hizmetin saniyede en fazla kaç istek işlediği nedir?
Bir tam sayı dizisi verildiğinde. Dizideki iki öğenin çarpımının mümkün olan en küçük değerini bulmanız gerekiyor (çift - herhangi iki öğe, ardışık olmaları gerekmez). Örneğin, 9 4 2 5 3 sayı dizisi için cevap 6 olacaktır.
Daha önce [şirket]teki iş ilanlarını düşündün mü, işe alım uzmanlarıyla iletişime geçtin mi?
