LinkedIn interview experience Real time questions & tips from candidates to crack your interview

SDE - Intern

LinkedIn
upvote
share-icon
2 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2.5 months
Topics: Data Structures, Pointers, OOPS, Algorithms, Dynamic Programming, DBMS
Tip
Tip

Tip 1 : Practice an ample amount of questions from online sites like GeeksforGeeks and HackkerRank on all major topics. Once you are done with topicwise preparation, go on and try out some timed tests too.
Tip 2 : Don't forget to revise OOPS, OS, DBMS too.
Tip 3 : Try out mock interviews with friends, that's the best thing you can do for yourself other than practising questions!!
Tip 4 : During the interview, one thing that is asked for sure is the time complexity of your solution, so always know the complexity of your algorithms.

Application process
Where: Campus
Eligibility: Above 70%
Resume Tip
Resume tip

Tip 1 : Have your projects clearly mentioned and well explained
Tip 2 : Make sure that there are no formatting errors
Tip 3 : Mention your LinkedIn profile ;)

Interview rounds

01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date5 Aug 2019
Coding problem0

The test was taken during morning time within the college campus itself. There was proper invigilation done by the college TnP cell. Many students from the college sat for the test.

02
Round
Medium
Video Call
Duration60 minutes
Interview date6 Aug 2019
Coding problem2

6 students from the campus were selected for this round. The interviews were conducted simultaneously for all on BlueJeans along with a code sharing website. After the initial set up and introduction, a set of 2 questions from DSA were asked from all candidates. The results were announced the same day.

1. DFS Traversal

Moderate
35m average time
65% success
0/80
Asked in companies
LinkedInReliance Jio Infocomm LtdInfosys

Given an undirected and disconnected graph G(V, E), containing 'V' vertices and 'E' edges, the information about edges is given using 'GRAPH' matrix, where i-th edge is between GRAPH[i][0] and GRAPH[i][1]. print its DFS traversal.

V is the number of vertices present in graph G and vertices are numbered from 0 to V-1. 

E is the number of edges present in graph G.
Note :
The Graph may not be connected i.e there may exist multiple components in a graph.
Try solving now

2. Median of two sorted arrays

Hard
25m average time
65% success
0/120
Asked in companies
ArcesiumLinkedInApple

Given two sorted arrays 'a' and 'b' of size 'n' and 'm' respectively.


Find the median of the two sorted arrays.


Median is defined as the middle value of a sorted list of numbers. In case the length of list is even, median is the average of the two middle elements.


The expected time complexity is O(min(logn, logm)), where 'n' and 'm' are the sizes of arrays 'a' and 'b', respectively, and the expected space complexity is O(1).


Example:
Input: 'a' = [2, 4, 6] and 'b' = [1, 3, 5]

Output: 3.5

Explanation: The array after merging 'a' and 'b' will be { 1, 2, 3, 4, 5, 6 }. Here two medians are 3 and 4. So the median will be the average of 3 and 4, which is 3.5.
Problem approach

Step 1 : Tried out a few test cases on my own and checked for the output.
Step 2 : Using the linear approach, merged the sorted arrays by iterating over both of them and finding the mid point of the sorted and merged array.
Note: The time complexity for this solution was O(m+n) This wasn't the most optimised solution, a better solution can be given which solves the question in O(log m+log n)

Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

Which SQL keyword removes duplicate records from a result set?

Choose another skill to practice
Similar interview experiences
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by LinkedIn
2941 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 5 problems
Interviewed by LinkedIn
0 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by LinkedIn
794 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 6 problems
Interviewed by LinkedIn
1141 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Arcesium
3234 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 5 problems
Interviewed by Arcesium
2195 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 5 problems
Interviewed by BNY Mellon
1971 views
0 comments
0 upvotes