Status: New grad, Top 10 schools
Position: Software Engineering Intern
Location: Palo Alto, CA
Got an interview through a referral.
Interview 1: In-person interview
The interviewer discussed the resume for 35-40 minutes.
Algorithmic Question: Reverse elements of Linked list pair wise
eg: 1-2-3-4-5-6 -> 2-1-4-3-6-5
I was asked to write an algorithm and code the same.
Interview 2: Telephonic
Discussed resume for 25-30 minutes
Programming Question:
You’re building a social network, defined by users and friendships. A user object contains an id and meta data such as first name, last name. A friendship object represents a bidirectional connection between two users. You want to find the impact of a user. The impact of a user is defined by the size of the network of friends, their friends, and their friends, and so forth to infinity.
Both the interviewers were really nice and tried to help me whenever I was stuck.