|
|
Publicado em 08/01/2019 09:17:25
|
|
|
A jornada de busca por emprego deste ano está quase acabando, na verdade, não houve entrevista há um ou dois meses, pensei nisso ou registrei as seguintes empresas, só lembro daquelas que consigo lembrar.
Minha posição é engenheiro de P&D em Java, então envolve todos os pontos de conhecimento dessa área.
Estágio
1. Morgan Stanley
A primeira entrevista foi Morgan... O entrevistador é muito simpático, e as principais perguntas feitas:
(1) Apresente o projeto e fale sobre a parte que você fez (depois da introdução, percebi que o que fiz foi muito baixo e ainda preciso me preparar)
(2) Polimorfismo. Em C++, funções virtuais, reescrever funções virtuais em classes derivadas, como eu sei em tempo de execução em qual subclasse estou rodando?
(3) Quais são as coleções mais usadas em Java?
R: Lista, incluindo ArrayList e LinkedList. O ArrayList é implementado internamente por arrays, que podem mudar de comprimento. LinkedList é uma implementação de lista enlazada e não pode ser alterada em comprimento.
P: Você quer dizer que geralmente define o comprimento de um LinkedList, digamos 10, e depois ultrapassa esse comprimento?
R: Não, não é necessário especificar o comprimento do LinkedList, se ele não estiver definido, deve ser a máquina que determina quanto espaço seu LinkedList pode abrir no máximo. Eu só adiciono dados na medida que preciso.
P: Se houver muitas, muitas operações de adição, quais problemas você vai encontrar? É impossível adicionar espaço ilimitado para você
R: Sim... Então existe uma certa faixa, acho que deve ser determinada pela máquina quanto espaço o LinkedList pode ter, máquinas de 32 bits e 64 bits devem ser diferentes (Meng, na verdade não sei).
P: Bem, há outras coleções que você usa regularmente?
Resposta: Set, principalmente HashSet, TreeSet, LinkedHashSet, e então explique as diferenças entre esses três
P: Analisar a complexidade de Conjuntos de Hash e Conjuntos de Árvore, inserções, buscas, etc.
Resposta: HashSet deve estar relacionado ao seu hash, se for apenas um código hash comum, pode causar muitos conflitos, de modo que a lista encadeada será mais longa, e será mais lento percorrer a lista enlatada durante a busca, mas você usa métodos de otimização para resolver conflitos, como detecção secundária ou algo assim, reduzir conflitos, deve ser mais rápido, a árvore vermelha e preta usada dentro do TreeSet, a ordem de busca e inserção deve ser O(log(N))...
Então é outra pergunta... Não perguntei mais nada.
|
|
Publicado em 08/01/2019 10:16:23
|
Senhorio|
Publicado em 09/01/2019 10:23:56
|
。。
。。。