Προετοιμασία LeetCode για συνέντευξη Microsoft

Πιθανότατα έχεις δει τη συμβουλή να ολοκληρώσεις αρκετές εκατοντάδες προβλήματα πριν κάνεις αίτηση, και αναρωτιέσαι αν αυτός ο αριθμός σημαίνει κάτι. Αυτή η ενότητα ξεχωρίζει τι εκπαιδεύει πραγματικά το LeetCode από το τι αφήνει ανέγγιχτο, ώστε να επενδύσεις τις ώρες εκεί που αποδίδουν. Σε λίγα λόγια: χτίζει την ανάκληση που χρειάζεσαι και παραλείπει την επίδοση για την οποία αξιολογείσαι.

Αυτό που εκπαιδεύει καλά είναι πραγματικό. Το να αναγνωρίζεις ποια δομή δεδομένων απαιτεί ένα πρόβλημα, το να γράφεις σωστό κώδικα χωρίς compiler μπροστά σου και το να γνωρίζεις την πολυπλοκότητα αυτού που μόλις έγραψες είναι όλα απαραίτητα, και η επανάληψη είναι ο τρόπος που γίνονται αυτόματα.

Αυτό που παραλείπει είναι όλη η κοινωνική διάσταση. Κανείς δεν διακόπτει τη λύση σου για να ρωτήσει γιατί επέλεξες έναν πίνακα κατακερματισμού. Κανείς δεν προσθέτει έναν περιορισμό στη μέση και παρακολουθεί πώς αντιδράς. Ποτέ δεν χρειάζεται να πεις μια λανθασμένη ιδέα δυνατά και μετά να τη διορθώσεις ενώ σε ακούει ένας άγνωστος. Αυτό είναι το κομμάτι που ένας γύρος της Microsoft είναι φτιαγμένος να παρατηρήσει.

Η κάλυψη μετράει περισσότερο από τον όγκο, και τα μοτίβα που επαναλαμβάνονται είναι μια σύντομη λίστα:

• Δύο δείκτες και κυλιόμενο παράθυρο. Σε πίνακες και συμβολοσειρές, συχνά με απαίτηση επεξεργασίας in-place.
• Πίνακες κατακερματισμού (hash maps). Όπου η δυσκολία είναι να αποφασίσεις σε τι θα βασίσεις το κλειδί, όχι η ίδια η αναζήτηση.
• Διάσχιση δέντρου. Depth-first και breadth-first, αθροίσματα διαδρομών, χαμηλότερος κοινός πρόγονος.
• Αναζήτηση γράφου. Προβλήματα πλέγματος, συνδεδεμένα στοιχεία, συντομότερη διαδρομή σε μη σταθμισμένους γράφους.
• Συνδεδεμένες λίστες. Αντιστροφή, συγχώνευση και ανίχνευση κύκλου.
• Προσιτός δυναμικός προγραμματισμός. Μονοδιάστατη κατάσταση, η οικογένεια προβλημάτων coin change και stairs.

Ένα χρήσιμο τεστ για να ξέρεις πότε να σταματήσεις: διάλεξε τυχαία ένα λυμένο πρόβλημα και εξήγησε, δυνατά, γιατί ισχύει αυτό το μοτίβο και τι θα κατέρρεε στην εναλλακτική. Αν μπορείς να το κάνεις αυτό σε όλη την παραπάνω λίστα, περισσότερος όγκος προσθέτει λίγα. Οι γύροι άλλων εταιρειών αναλύονται στο κεντρικό θέμα συνεντεύξεων εταιρειών.

Τέσσερις διαφορές αλλάζουν το πώς πρέπει να εξασκείσαι. Μιλάς πριν πληκτρολογήσεις, αφού οι συνεντευκτές περιμένουν μια προσέγγιση και μια εκτίμηση πολυπλοκότητας πριν εμφανιστεί κώδικας. Οι περιορισμοί έρχονται στη μέση του προβλήματος, και η επιπρόσθετη ερώτηση είναι η πραγματική ερώτηση. Δεν υπάρχει κουμπί υποβολής, οπότε σκέφτεσαι μόνος σου τις οριακές περιπτώσεις αντί να διαβάζεις ένα μήνυμα αποτυχίας. Και όλο αυτό συμβαίνει στο Microsoft Teams, συνήθως σε έναν κοινόχρηστο επεξεργαστή, ενώ κάποιος παρακολουθεί.

Ένας υποψήφιος που προετοιμαζόταν για θέση μεσαίου επιπέδου είχε λύσει πολύ πάνω από διακόσια προβλήματα και παρ' όλα αυτά κόλλησε στον γύρο συνεντεύξεων. Η ηχογράφηση μιας συνεδρίας εξάσκησης έδειξε την αιτία: έντεκα λεπτά σιωπής πριν την πρώτη γραμμή κώδικα. Η λύση δεν ήταν περισσότερα προβλήματα, ήταν να λύσει τρία από αυτά που είχε ήδη κάνει, αφηγούμενος κάθε απόφαση δυνατά.

Το να τρέξεις αυτού του είδους τη χρονομετρημένη προφορική πρόβα απέναντι σε έναν συνεντευκτή AI λειτουργεί στη σελίδα εικονικής συνέντευξης.

Μετάτρεψε το τελευταίο κομμάτι της προετοιμασίας σε εξάσκηση επίδοσης. Ξαναλύσε γνωστά προβλήματα δυνατά με χρονόμετρο, δήλωσε την προσέγγιση πριν πληκτρολογήσεις, και ανάγκασε τον εαυτό σου να δώσει την πολυπλοκότητα χωρίς να σου ζητηθεί. Ηχογράφησε μια συνεδρία και άκουσε τις σιωπές, αφού αυτές είναι αυτό που βιώνει ένας συνεντευκτής.

Το SubcueAI είναι φτιαγμένο για τους προφορικούς γύρους ενός κύκλου συνεντεύξεων και όχι για τον γύρο κωδικοποίησης. Η εγγενής εφαρμογή για macOS και Windows καταγράφει τον ήχο του συστήματος συν το μικρόφωνό σου και εμφανίζει προτάσεις σε μια αιωρούμενη τοπική επικάλυψη· το Side Panel της επέκτασης προγράμματος περιήγησης κάνει live βοήθεια για μια καρτέλα συνάντησης σε προγράμματα περιήγησης Chromium, καταγράφοντας μόνο τον ήχο αυτής της καρτέλας. Κανένα bot συνάντησης δεν μπαίνει στην κλήση, και τίποτα δεν εγχέεται στη σελίδα της συνάντησης.

Αξίζει να πούμε τον περιορισμό ξεκάθαρα. Ένας γύρος κωδικοποίησης της Microsoft συνήθως σημαίνει κοινή χρήση της οθόνης σου, και οτιδήποτε βρίσκεται στην οθόνη σου είναι μέσα σε αυτή την κοινή χρήση. Εκεί όπου εφαρμόζεται ένας βοηθός είναι η συνομιλία με τον recruiter, οι γύροι συμπεριφοράς και η συζήτηση σχεδιασμού. Τι καταγράφει και αποθηκεύει σε αυτούς τους γύρους βρίσκεται στη σελίδα ασφάλειας.