Malloc is used to allocate memory. write a simplistic
void * malloc(length) * free(void*) which work efficiently.

Question

Malloc is used to allocate memory. write a simplistic 
void * malloc(length) * free(void*) which work efficiently.

Utilisateur anonyme · Accepted Answer

the interviewer essentially wants to hear about a simplistic O(1) way.

my answer was  to store the length of  allocated memory in first 4 bytes and return the 4th byte whenever allocating.

while deallocating a previously void * ; go back 4 bytes, read its length and free up length+4 bytes. this will make deallocation a constant time operation.

Adobe

Question d’entretien chez Adobe

Réponse à la question d'entretien

Entreprises suivies

Recherche d’emplois