LinkedIn Interview Experience
Summary
I recently completed an interview process at LinkedIn, which included screening, multiple on-site rounds covering DSA and System Design, and a Hiring Manager discussion. I found the experience smooth and informative, despite being unsure of the outcome.
Full Experience
About me - 6 YOE (PBC)
Screening Round/Elimination Round: Some System design related questions. eg: Difference b/w write though and write back cache. Which DB to use when. Some programming related questions. And a multi-threading question on synchronization. 1 DSA question: Course schedule II
On-Site Rounds:
Round1: 2 DSA Questions:
- Find Celebrity Problem
- Some Tree related problem
Round 2: 2 DSA questions:
- It was some DP related question that I don't remember exactly. Somrthing similar to edit distance.
- Graph related questions, where we need to find minimum steps to reach soource to destination
Round 3: Design Round: Design Linkedin Post and comment functionality. Later on extended it to add analytics to it.
Round 4: HM Round: Senario based questions. And current project related details.
Overall really good experience and process was also really smooth. I don't know i'll be selected or not. But considering this as my first FAANG level interview it felt really nice to me. And i learned a lot as well from the interviwers.
Interview Questions (4)
Discuss the difference between write-through and write-back cache policies. Additionally, explain considerations and trade-offs when choosing an appropriate database for different use cases.
Given the total number of courses you have to take and a list of prerequisite pairs, return the ordering of courses you should take to finish all courses. If there are many valid answers, return any of them. If it is impossible to finish all courses, return an empty array.
In a party with N people, among whom only one is known as a celebrity. The definition of a celebrity is that all other N-1 people know him/her, but he/she does not know any of them. If such a person exists then only one such person will be present. Design an efficient algorithm to find the celebrity.
Design the core functionalities for LinkedIn posts and comments, including creation, retrieval, and display. Extend the design to incorporate analytics for posts and comments, considering data storage, processing, and visualization.