**Round 1 - DSA** \nDesign a Music Player like Spotify with below methods\n```\nint addSong(string songTitle); // add a song to your music player with incremental song ids starting from 1\nvoid playSong(int songId, int userId); // user plays a song that is present in the music player\nvoid printMostPlayedSongs(); // print song titles in decreasing order of number of unique users\' plays\n```\nFollow up\n```\nvector<int> getLastThreeSongs(int userId); // get last 3 unique songs played by a given user\n```\nThere was another follow up as well which the recruiter mentioned post the interview. Couldn\'t get time for that.\n\n**Round 2 - Hiring Manager**\nGeneral Behavioural Questions\n\n*The next 3 rounds happend in the office*\n\n**Round 3 - DSA**\nDesign a Key Value Store\n```\nstring get(string key);\nvoid set(string key, string value);\nvoid deleteKey(string key);\n```\n*Follow up 1*\nSupport transactions - begin, commit and rollback. I immediately asked the interviewer if we needed to support nested transactions. He said yes but for the next followup. He still asked me to first code it for 1 level of transaction for which I took a lot of time.\n\n*Follow up 2*\nSupport nested transactions. No time was left.\n\n**Round 4 - DSA**\nDesign an excel sheet\n```\nvoid set(string cell, string value); // cell can be A1, B2.  value can be like "10", "1" or even excel formulae like "=9+10" and "=-1+-10+2"\nvoid reset(string cell); // reset the cell \nvoid print(); // print all the cells along with their raw and computed values\n```\n*Follow up*\nExtend solution to support values like "=A1+10" where A1 is a cell name\n\n**Round 5 - System Design**\nDesign Google News\n\n

Round 1 - DSA \nDesign a Music Player like Spotify with below methods\n\nint addSong(string songTitle); // add a song to your music player with incremental song