Spotify interview question

1. CAP Theorem 2. Time complexity for different data structures 3. Concurrency, threads, processes 4. How to write SQL queries in Scala 5. How to do the equivalent of SQL queries in Excel 6. Difference between synchronous and asynchronous api calls 7. Hadoop & Map Reduce 8. Difference between imperative and functional programming languages 9. SQL to select count of users that played a track 10. Garbage collector 11. Static vs dynamic 12. Hash tables, collisions and constant time extraction