LucidLink interview question

Differences between a linked list and an array, complexities of some design structures, multithdeading vs multiprocessing