I applied through a recruiter. I interviewed at LinkedIn in Apr 2015
Interview
Got contacted by HR on LinkedIn. Didn't have a call with her, just a few questions over mail.
Standard question with a bit of a difference. Prepare well for the recently asked questions, LinkedIn repeats questions in telephonic interview.
Interview questions [1]
Question 1
public interface Triangle {
/**
* Three segments of lengths A, B, C form a triangle iff
*
* A + B > C
* B + C > A
* A + C > B
*
* e.g.
* 6, 4, 5 can form a triangle
* 10, 2, 7 can't
*
* Given a list of segments lengths algorithm should find at least one triplet of segments that form a triangle (if any).
*
* Method should return an array of either:
* - 3 elements: segments that form a triangle (i.e. satisfy the condition above)
* - empty array if there are no such segments
*/
int[] getTriangleSides(int[] segments);
}
Interviewed for an SDE role. The process was well-organized and the recruiters were responsive throughout. That said, the technical rounds were significantly more challenging than expected — definitely come prepared to go deep. Overall a valuable experience regardless of the outcome.
That was a real stroke of luck — when I got to the coding round and encountered a question on finding the maximum subarray sum, I had literally seen this exact problem on prachub.com a few days earlier. The interview kicked off with a recruiter screen, followed by a technical phone interview. It was intense, especially with the focus on algorithms and data structures. I also faced some behavioral questions that challenged my experience. After a final onsite round, I received an offer and happily accepted. Overall, it was tough but rewarding.
Interview questions [1]
Question 1
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Walk through Kadane's algorithm and explain the O(n) approach.
Overall, a good interview process and the team were very friendly during the interview process and it was very good and pleasant. Nothing in regard to negative feedback or anything as such like that.