|
|
Publié sur 08/01/2019 09:17:25
|
|
|
Le parcours de recherche d’emploi de cette année est presque terminé, en fait, il n’y a pas eu d’entretien depuis un mois ou deux, j’y ai réfléchi ou j’ai noté les entreprises suivantes, je ne me souviens que de celles dont je me souviens.
Mon poste est ingénieur R&D Java, donc cela implique tous les points de connaissance dans ce domaine.
Stage
1. Morgan Stanley
La première interview était Morgan... L’intervieweur est très sympathique, et les principales questions posées sont :
(1) Présenter le projet et parler de la partie que vous avez faite (après l’introduction, j’ai réalisé que ce que j’avais fait était trop bas, et que je devais encore me préparer)
(2) Polymorphisme. En C++, fonctions virtuelles, réécriture des fonctions virtuelles dans des classes dérivées, comment savoir à l’exécution dans quelle sous-classe je cours ?
(3) Quelles sont les collections couramment utilisées en Java ?
R : Liste, incluant ArrayList et LinkedList. ArrayList est implémenté en interne par des tableaux, qui peuvent changer de longueur. LinkedList est une implémentation de liste chaînée et ne peut pas être modifiée en longueur.
Q : Voulez-vous dire que vous définissez généralement la longueur d’une LinkedList, disons 10, puis la dépassez ?
R : Non, il n’est pas nécessaire de spécifier la longueur de la LinkedList, si elle n’est pas définie, c’est la machine qui détermine l’espace que votre LinkedList peut libérer au maximum. J’ajoute simplement les données dans la mesure dont j’en ai besoin.
Q : S’il y a beaucoup, beaucoup d’opérations d’addition, quels problèmes rencontrerez-vous ? Il est impossible d’ajouter un espace illimité pour vous
R : Oui... Il y a donc une certaine plage, je pense qu’elle devrait être déterminée par la machine combien d’espace le LinkedList maximum peut avoir, les machines 32 bits et 64 bits devraient être différentes (Meng, en fait je ne sais pas).
Q : Eh bien, y a-t-il d’autres collections que vous utilisez régulièrement ?
Réponse : Set, principalement HashSet, TreeSet, LinkedHashSet, puis expliquez les différences entre ces trois
Q : Analyser la complexité des ensembles de hachage et des ensembles d’arbres, des insertions, des recherches, etc.
Réponse : HashSet devrait être lié à son hachage, s’il s’agit simplement d’un code de hachage ordinaire, cela peut causer beaucoup de conflits, de sorte que la liste chaînée sera plus longue, et il sera plus lent de parcourir la liste chaînée lors de la recherche, mais vous utilisez des méthodes d’optimisation pour résoudre les conflits, comme la détection secondaire ou autre, réduire les conflits, il devrait être plus rapide, l’arbre rouge et noir utilisé dans TreeSet, l’ordre de recherche et d’insertion doit être O(log(N))...
Alors c’est une autre question... Je n’ai pas demandé plus.
|
|
Publié sur 08/01/2019 10:16:23
|
Propriétaire|
Publié sur 09/01/2019 10:23:56
|
。。
。。。