Implement a HashTable.

Question

hivejin · Accepted Answer

use  tree structure instead of linkedlist. the performance improve from O(n) to O(log n)
BST[] table = new BST[maxSize];

Anónimo · Answer

Implemented a hashtable with array and internal buckets through a LinkedList.

Spoke about collision, hashing functions.

The interviewer asked  he did not want to implement through a linkedlist but wanted to build another DS that was better than LinkedList. 

Went asking around the Big(0) complexity of the new to-be-implemented datastructure.

Overall, the interview wasn't difficult, in my opinion it was irrelevant for a front-end role. I was expecting to talk more about JS, prototypal inheritance, etc.

Salesforce

Pregunta de entrevista de Salesforce

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo