LinkedIn SSE [Reject][Ghosted]
Summary
I interviewed for a Senior Software Engineer (SSE) role at LinkedIn two weeks ago, and after not receiving any communication from the recruiter despite follow-ups, I consider it a reject.
Full Experience
Hi All,
My interview took place 2 weeks back and I did not hear back anything from my recruiter even after follow up so its a reject.
Coding 1:
- LCA of BST
- Get Random values in a list [implement add, getRandom, deleteRandom]
Coding 2:
- Find if its a same tree or not
- Shortest distance between LinkedIn Connections
Design: Top K system with 5 mins, 1 hr and 24 hrs window
TC: Challenging project, Resume related questions
HL: My day at work, Challenging project, hypothetical questions
Interview Questions (7)
Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
Implement O(1) Data Structure for Insert, Delete, GetRandom
Implement a data structure that supports inserting a value, deleting a value, and getting a random value, all in O(1) average time. Assume duplicate elements are not allowed.
Same Tree
Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the same value.
Shortest Path Between Two Users in a Social Network
Find the shortest distance (number of connections) between two specific users in a social network like LinkedIn. This implies a graph traversal problem.
Design Top K System with Time Windows
Design a system to efficiently find the Top K most frequent items within specified time windows (e.g., last 5 minutes, last 1 hour, last 24 hours).
Discuss Challenging Project and Resume Details
I was asked to discuss a challenging project from my resume and respond to general questions related to my professional experience.
My Day at Work & Hypothetical Situations
I was asked to describe a typical day at work, discuss challenging projects, and respond to hypothetical scenarios.