|
|
Δημοσιεύτηκε στις 8/1/2019 9:17:25 π.μ.
|
|
|
Το φετινό ταξίδι αναζήτησης εργασίας έχει σχεδόν τελειώσει, στην πραγματικότητα, δεν έχει γίνει συνέντευξη εδώ και ένα ή δύο μήνες, το σκέφτηκα ή ηχογραφώ τις παρακάτω εταιρείες, θυμάμαι μόνο αυτές που θυμάμαι.
Η θέση μου είναι μηχανικός Ε&Α Java, επομένως περιλαμβάνει όλα τα σημεία γνώσης σε αυτόν τον τομέα.
Πρακτική Άσκηση
1. Μόργκαν Στάνλεϊ
Η πρώτη συνέντευξη ήταν ο Μόργκαν... Ο συνεντευκτής είναι πολύ καλός και οι κύριες ερωτήσεις που τέθηκαν:
(1) Παρουσιάστε το έργο και μιλήστε για το μέρος που κάνατε (μετά την εισαγωγή, συνειδητοποίησα ότι αυτό που έκανα ήταν πολύ χαμηλό και πρέπει ακόμα να προετοιμαστώ)
(2) Πολυμορφισμός. Στη C++, εικονικές συναρτήσεις, επανεγγραφή εικονικών συναρτήσεων σε παράγωγες, πώς μπορώ να ξέρω κατά το χρόνο εκτέλεσης σε ποια υποκλάση εκτελώ.
(3) Ποιες είναι οι συλλογές που χρησιμοποιούνται συνήθως στην java;
Α: Λίστα, συμπεριλαμβανομένων των ArrayList και LinkedList. Το ArrayList υλοποιείται εσωτερικά από πίνακες, οι οποίοι μπορούν να αλλάξουν μήκος. Το LinkedList είναι μια υλοποίηση συνδεδεμένης λίστας και δεν μπορεί να αλλάξει σε μήκος.
Ε: Εννοείτε ότι γενικά ορίζετε το μήκος μιας LinkedList, ας πούμε 10, και στη συνέχεια το υπερβαίνετε;
Α: Όχι, δεν είναι απαραίτητο να καθορίσετε το μήκος της LinkedList, εάν δεν έχει οριστεί, θα πρέπει να είναι το μηχάνημα που καθορίζει πόσο χώρο μπορεί να ανοίξει το LinkedList σας. Απλώς προσθέτω δεδομένα στο βαθμό που χρειάζομαι.
Ε: Εάν υπάρχουν πολλές, πολλές λειτουργίες προσθήκης, τι προβλήματα θα αντιμετωπίσετε, είναι αδύνατο να προσθέσετε απεριόριστο χώρο για εσάς
Α: Ναι... Υπάρχει λοιπόν ένα συγκεκριμένο εύρος, νομίζω ότι θα πρέπει να καθοριστεί από το μηχάνημα πόσο χώρο μπορεί να έχει το μέγιστο LinkedList, τα μηχανήματα 32-bit και 64-bit θα πρέπει να είναι διαφορετικά (Meng, στην πραγματικότητα δεν ξέρω)
Ε: Λοιπόν, υπάρχουν άλλες συλλογές που χρησιμοποιείτε τακτικά;
Απάντηση: Ορίστε, κυρίως HashSet, TreeSet, LinkedHashSet και, στη συνέχεια, εξηγήστε τις διαφορές μεταξύ αυτών των τριών
Ε: Αναλύστε την πολυπλοκότητα των HashSets και των TreeSets, των ενθέτων, των αναζητήσεων κ.λπ.
Απάντηση: Το HashSet θα πρέπει να σχετίζεται με τον κατακερματισμό του, εάν είναι απλώς ένας συνηθισμένος κωδικός κατακερματισμού, μπορεί να προκαλέσει πολλές διενέξεις, έτσι ώστε η συνδεδεμένη λίστα να είναι μεγαλύτερη και θα είναι πιο αργή η διέλευση της συνδεδεμένης λίστας κατά την αναζήτηση, αλλά χρησιμοποιείτε μεθόδους βελτιστοποίησης για την επίλυση διενέξεων, όπως δευτερεύουσα ανίχνευση ή κάτι τέτοιο, μειώστε τις διενέξεις, θα πρέπει να είναι πιο γρήγορο, το κόκκινο και μαύρο δέντρο που χρησιμοποιείται μέσα στο TreeSet, η σειρά αναζήτησης και εισαγωγής πρέπει να είναι O(log(N))...
Τότε είναι μια άλλη ερώτηση... Δεν ρώτησα άλλο.
|
|
Δημοσιεύτηκε στις 8/1/2019 10:16:23 π.μ.
|
Σπιτονοικοκύρης|
Δημοσιεύτηκε στις 9/1/2019 10:23:56 π.μ.
|
。。
。。。