Sobes.tech

Μοιραστείτε την τελευταία επαγγελματική σας εμπειρία και επιτεύγματα.

Junior — Middle
116

Ποιο ήταν το μεγαλύτερο όγκο δεδομένων που έπρεπε να αποθηκεύσετε σε μια βάση δεδομένων;

115

```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`.

115

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

115

""" Δίνεται μια ακολουθία ακέραιων αριθμών. Πρέπει να βρεθεί ο ελάχιστος δυνατός πολλαπλασιασμός ενός ζεύγους στοιχείων της ακολουθίας (ζεύγος - δύο τυχαία στοιχεία, όχι απαραίτητα διαδοχικά). Για παράδειγμα, για την ακολουθία 9 4 2 5 3, η απάντηση θα είναι 6. """ def find_min_product(arr: list[int]) -> int: ...

115

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

114

Έχεις εμπειρία στην ανάπτυξη προγραμμάτων με πολυνηματικότητα ή ασynchronία;

112

Πώς καταλαβαίνεις αν μπορείς να αφαιρέσεις έναν συγκεκριμένο χαρακτήρα (π.χ. το χαρακτήρα A) όταν μειώνεις το παράθυρο από τα αριστερά χωρίς να χάσεις την κάλυψη του αλφαβήτου;

111

# a = "abc", μη κενό, μοναδικό # s = "dfagabfkacebf" => "aceb" # s = ""

110

Ποια μορφή εργασίας εξετάζεις;

110

Ποια είναι η τελική πολυπλοκότητα του αλγορίθμου μετά την εξάλειψη της τετραγωνικής λειτουργίας; Είναι σωστό ότι το μέγεθος του αλφαβήτου m δεν επηρεάζει καθόλου την χρονική πολυπλοκότητα;

110

""" Δίνεται ένα σύνολο ζευγών πόλεων: - μεταξύ κάθε ζεύγους πόλεων, ένας υπάλληλος πραγματοποίησε απευθείας πτήση; - οι πληροφορίες για την κατεύθυνση της πτήσης έχουν χαθεί; - επίσης, η σειρά των πτήσεων έχει χαθεί. Γνωρίζουμε ότι όλες οι πτήσεις ανήκουν σε ένα μόνο ταξίδι. Κάθε επόμενη πτήση ξεκινούσε από την πόλη όπου τελείωνε η προηγούμενη. Καμία πόλη δεν επισκέφθηκε δύο φορές ο υπάλληλος. Η πόλη έναρξης του ταξιδιού διαφέρει επίσης από το τελικό σημείο. Εκτυπώστε τις πόλεις με τη σειρά της διαδρομής. Υπάρχουν δύο πιθανές απαντήσεις, οποιαδήποτε είναι κατάλληλη. Παραδείγματα: [("Μόσχα", "Βελιγράδι")] -> ["Μόσχα", "Βελιγράδι"] [(("Μόσχα", "Βελιγράδι"), ("Μόσχα", "Ερεβάν")) -> ["Ερεβάν", "Μόσχα", "Βελιγράδι"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...

110

Ποια δομή δεδομένων μπορεί να χρησιμοποιηθεί για την αναπαράσταση ενός γράφου σε αυτήν την εργασία;

110

Ποιες βάσεις δεδομένων ή άλλες αποθηκευτικές λύσεις χρησιμοποιείτε στη δουλειά;

108

Ποιος είναι ο μέγιστος αριθμός αιτημάτων ανά δευτερόλεπτο που επεξεργάστηκε η υπηρεσία με τη μεγαλύτερη φόρτωση;

105

Δίνεται μια ακολουθία ακέραιων αριθμών. Πρέπει να βρείτε το ελάχιστο δυνατό γινόμενο ενός ζεύγους στοιχείων της ακολουθίας (ζεύγος - δύο τυχαία στοιχεία, όχι απαραίτητα διαδοχικά). Για παράδειγμα, για την ακολουθία αριθμών 9 4 2 5 3, η απάντηση θα είναι 6.

104

Έχεις εξετάσει προηγουμένως θέσεις εργασίας στην [εταιρεία], έχεις επικοινωνήσει με recruiters;

98
/5