SpaceX Full-Stack Software Engineer Full-time Phone Screen Interview

Role: Full-Stack Software Engineer
Result: Not disclosed

Interview time: June 2021

The phone screen was a rapid verbal review of computer science fundamentals. The questions covered hash tables, complexity analysis, dynamic arrays, linked lists, and sorting:

1. What is a hash table?
2. How are collisions handled in a hash table?
3. How is a hash table resized?
4. What does a hash table look like in memory?
5. What is Big-O notation?
6. What is the runtime of inserting an element at the end of a dynamic array?
7. What is the runtime of inserting an element in the middle of a dynamic array?
8. What is the runtime of inserting an element into the correct position in a sorted linked list?
9. What is the worst-case runtime of quicksort?

No coding task, follow-up round, or final hiring outcome was disclosed.