Tip: "Cracking the Coding Interview" book will help a lot. It covers all the topics they generally ask in interviews.
Google Hangout Interview:
Explain the time complexity of both.
Onsite Interview:
Five hours, 2:1 interview with the following specific pattern:
System Design and Scalability: Design a system for a "like" button for a blog post website. They expect you to explain the detailed design of components and the choice of specific technology/software products. Prepare to provide answers for a large number of users.
Programming: Sketch the Object-Oriented Design (OOD) and write code for a Sudoku game.
Use Case: The exact question cannot be described, but you will be given a diagram of a system with all components and how they interact. You can ask for all statistics and log information. You will be alerted to a problem in the system and asked to find what it is and why.
Spotify Value: Some tricky behavioral questions that need preparation:
The following metrics were computed from 1 interview experience for the Spotify Backend Engineer role in San Francisco, California.
Spotify's interview process for their Backend Engineer roles in San Francisco, California is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Spotify's Backend Engineer interview process in San Francisco, California.