void singleChar() { asserEquals("a", }
Java
Παράδειγμα δημιουργίας παραγγελίας. Υπάρχει ένα αίτημα προς την υπηρεσία και μια απάντηση, μεταξύ αυτών των δύο ενεργειών υπάρχει μια ανταλλαγή προϊόντων μεταξύ υπηρεσιών και εξωτερικών που περιγράφονται (π.χ. για τον υπολογισμό της δημοφιλίας των προϊόντων). Η υπηρεσία εκτελείται πολλές φορές, λειτουργεί αργά ή ακόμα και timeout και δεν προλαβαίνουμε να απαντήσουμε, χάνουμε την παραγγελία. Τι να κάνουμε για να σταματήσουμε να χάνουμε παραγγελίες και χρήματα;
Γράψτε ένα ερώτημα SQL: επιλέξτε τα ονόματα των τριών πιο διαβασμένων συγγραφέων αυτήν τη στιγμή (αυτών που έχουν τα περισσότερα βιβλία στα χέρια τους).
Αξιολογήστε τη χρονική και μνημονική πολυπλοκότητα της λύσης στο πρόβλημα του παλίνδρομου. Αν το αλφάβητο είναι σταθερό (αγγλικοί χαρακτήρες, 26 χαρακτήρες), ποια είναι η πολυπλοκότητα στη μνήμη;
Για έναν πίνακα αριθμών arr και έναν αριθμό k Πρέπει να επιστρέψετε έναν νέο πίνακα, του οποίου ο αριθμός επαναλαμβανόμενων στοιχείων δεν είναι > k Παράδειγμα: Είσοδος: arr=[1,1,1,2,3,3,3,4,4], k=3 Έξοδος: res=[1,3,4]
Πρέπει να περιγράψουμε το μοντέλο της βιβλιοθήκης. Υπάρχουν 3 οντότητες: "Συγγραφέας", "Βιβλίο", "Αναγνώστης". Φυσικά, υπάρχει μόνο ένα βιβλίο και μπορεί να ανήκει μόνο σε έναν αναγνώστη. Πρέπει να δημιουργηθούν πίνακες για τη βιβλιοθήκη που να λαμβάνουν υπόψη αυτό.
/** * Υλοποιήστε τη μεταφορά χρημάτων μεταξύ δύο λογαριασμών. Λάβετε υπόψη ότι αυτή είναι μια λύση παραγωγής * Παράμετροι εισόδου: * @param fromAccountId μοναδικός αναγνωριστικός αριθμός του χρήστη που μεταφέρει χρήματα * @param toAccountId μοναδικός αναγνωριστικός αριθμός του χρήστη στον οποίο μεταφέρονται τα χρήματα * @param amount ποσό μεταφοράς. Θετικό νούμερο */ public void transferMoney(Long fromAccountId, Long toAccountId, BigDecimal amount) { }
Τι είναι το VACUUM στο PostgreSQL και γιατί χρειάζεται;
Γράψτε ένα ερώτημα SQL: επιλέξτε τους τίτλους όλων των βιβλίων που έχουν περισσότερους από τρεις συγγραφείς.
/** * chars = ['a', 'a', 'a', 'b', 'b', 'c', 'a'] * return: a3b2ca2 */ class JavaTask3Solution { public String compress(char[] chars) { } }
Πώς κλιμακώνετε την υπηρεσία με την γραμμική αύξηση του φορτίου; Τι να κάνετε όταν η οριζόντια κλιμάκωση φτάνει τα όρια της βάσης δεδομένων;
Μοτίβο Outbox: πώς διασφαλίζουμε την ατομικότητα της εγγραφής στη βάση δεδομένων και της αποστολής του συμβάντος στην ουρά;
Όροι Υπάρχουν 3 οντότητες - χρήστης, συνομιλία, μήνυμα - Ο χρήστης έχει όνομα και ημερομηνία εγγραφής - Η συνομιλία έχει όνομα και ημερομηνία δημιουργίας - Το μήνυμα έχει κείμενο, συγγραφέα και ημερομηνία δημιουργίας - Ο χρήστης μπορεί να συμμετέχει σε πολλές συνομιλίες ταυτόχρονα - Το μήνυμα πρέπει να ανήκει σε μια συνομιλία και δεν μπορεί να ανήκει σε περισσότερες από μία ταυτόχρονα - Πρέπει να περιγραφεί ο τομέας σε μορφή πινάκων
Γράψτε ένα ερώτημα SQL: επιλέξτε τους τίτλους όλων των βιβλίων που βρίσκονται αυτήν τη στιγμή στα χέρια των αναγνωστών.
Πώς υλοποιείται ο περιορισμός ρυθμού για ένα εξωτερικό API με περιορισμό RPS; Πώς διαφέρουν οι εικονικές ροές/συγκεκριμένες από τις συστημικές ροές;
Ποιοι τύποι sharding υπάρχουν; Μιλήστε για τις βασικές προσεγγίσεις.
Ποια είναι η διαφορά μεταξύ Cassandra και PostgreSQL; Μιλήστε για τις βασικές διαφορές.
Για μια δοσμένη σειρά, πρέπει να προσδιοριστεί το μήκος του μεγαλύτερου παλίνδρομου που μπορεί να σχηματιστεί από τους χαρακτήρες της. Ένας παλίνδρομος είναι μια λέξη που διαβάζεται το ίδιο από την αρχή και το τέλος, για παράδειγμα "αρα" ή "καλά". Παράδειγμα: Είσοδος: aaabbbcccddd Έξοδος: 11 (παλίνδρομος dccbbaaabbccd)
Υπάρχουν 3 οντότητες: χρήστης, συνομιλία, μήνυμα - Ο χρήστης έχει όνομα και ημερομηνία εγγραφής - Η συνομιλία έχει όνομα και ημερομηνία δημιουργίας - Το μήνυμα έχει κείμενο, συγγραφέα και ημερομηνία δημιουργίας - Ο χρήστης μπορεί να συμμετέχει σε πολλές συνομιλίες ταυτόχρονα - Το μήνυμα πρέπει να ανήκει σε μια συνομιλία και δεν μπορεί να ανήκει σε περισσότερες από μία ταυτόχρονα - Πρέπει να περιγραφεί ο τομέας με μορφή πινάκων
Ποια είναι η αλγοριθμική πολυπλοκότητα της λύσης με PriorityQueue για το πρόβλημα Top K Frequent; Ποια είναι η πολυπλοκότητα των λειτουργιών offer και poll;