Μοιραστείτε την τελευταία επαγγελματική σας εμπειρία και επιτεύγματα.
Python
Ποιο ήταν το μεγαλύτερο όγκο δεδομένων που έπρεπε να αποθηκεύσετε σε μια βάση δεδομένων;
```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
""" Δίνεται μια ακολουθία ακέραιων αριθμών. Πρέπει να βρεθεί ο ελάχιστος δυνατός πολλαπλασιασμός ενός ζεύγους στοιχείων της ακολουθίας (ζεύγος - δύο τυχαία στοιχεία, όχι απαραίτητα διαδοχικά). Για παράδειγμα, για την ακολουθία 9 4 2 5 3, η απάντηση θα είναι 6. """ 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
Έχεις εμπειρία στην ανάπτυξη προγραμμάτων με πολυνηματικότητα ή ασynchronία;
Πώς καταλαβαίνεις αν μπορείς να αφαιρέσεις έναν συγκεκριμένο χαρακτήρα (π.χ. το χαρακτήρα A) όταν μειώνεις το παράθυρο από τα αριστερά χωρίς να χάσεις την κάλυψη του αλφαβήτου;
# a = "abc", μη κενό, μοναδικό # s = "dfagabfkacebf" => "aceb" # s = ""
Ποια μορφή εργασίας εξετάζεις;
Ποια είναι η τελική πολυπλοκότητα του αλγορίθμου μετά την εξάλειψη της τετραγωνικής λειτουργίας; Είναι σωστό ότι το μέγεθος του αλφαβήτου m δεν επηρεάζει καθόλου την χρονική πολυπλοκότητα;
""" Δίνεται ένα σύνολο ζευγών πόλεων: - μεταξύ κάθε ζεύγους πόλεων, ένας υπάλληλος πραγματοποίησε απευθείας πτήση; - οι πληροφορίες για την κατεύθυνση της πτήσης έχουν χαθεί; - επίσης, η σειρά των πτήσεων έχει χαθεί. Γνωρίζουμε ότι όλες οι πτήσεις ανήκουν σε ένα μόνο ταξίδι. Κάθε επόμενη πτήση ξεκινούσε από την πόλη όπου τελείωνε η προηγούμενη. Καμία πόλη δεν επισκέφθηκε δύο φορές ο υπάλληλος. Η πόλη έναρξης του ταξιδιού διαφέρει επίσης από το τελικό σημείο. Εκτυπώστε τις πόλεις με τη σειρά της διαδρομής. Υπάρχουν δύο πιθανές απαντήσεις, οποιαδήποτε είναι κατάλληλη. Παραδείγματα: [("Μόσχα", "Βελιγράδι")] -> ["Μόσχα", "Βελιγράδι"] [(("Μόσχα", "Βελιγράδι"), ("Μόσχα", "Ερεβάν")) -> ["Ερεβάν", "Μόσχα", "Βελιγράδι"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...
Ποια δομή δεδομένων μπορεί να χρησιμοποιηθεί για την αναπαράσταση ενός γράφου σε αυτήν την εργασία;
Ποιες βάσεις δεδομένων ή άλλες αποθηκευτικές λύσεις χρησιμοποιείτε στη δουλειά;
Ποιος είναι ο μέγιστος αριθμός αιτημάτων ανά δευτερόλεπτο που επεξεργάστηκε η υπηρεσία με τη μεγαλύτερη φόρτωση;
Δίνεται μια ακολουθία ακέραιων αριθμών. Πρέπει να βρείτε το ελάχιστο δυνατό γινόμενο ενός ζεύγους στοιχείων της ακολουθίας (ζεύγος - δύο τυχαία στοιχεία, όχι απαραίτητα διαδοχικά). Για παράδειγμα, για την ακολουθία αριθμών 9 4 2 5 3, η απάντηση θα είναι 6.
Έχεις εξετάσει προηγουμένως θέσεις εργασίας στην [εταιρεία], έχεις επικοινωνήσει με recruiters;