Phone Screening Round
Questions: A word problem typically to check if we can have two subsets such that their sums are the same. (Tough to decode the word problem)
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
OA 1
Questions:
Given src and dst, find whether information from src can reach to dst, given that information can only flow if the distance between nodes is less than a threshold value.
Follow up --> find the minimum distance between src and dst if it is possible to reach.
Candidate's Approach
Simple BFS. (Either make edges satisfying the threshold value, or while doing BFS use the threshold condition.)
Interviewer's Feedback
No feedback provided.
OA 2
Questions: Given a 2D plane and a points array having elements of the form (xi, yi). We need to find the count of magical rectangles. A rectangle is called magical if it is parallel to the x and y axes, and no other point lies inside or on the rectangle.
Candidate's Approach
Brute Force: Fix two points (x1, y1) and (x2, y2). Now to form a rectangle parallel to axes, the other two diagonals would be (x1, y2) and (x2, y1). To find whether any other point lies inside the rectangle, I used another for loop. I was not aware of the Line Sweep technique (which gives results on whether a given interval intersects with others in O(1)). Hence my time complexity was O(n^3).
Interviewer's Feedback
The interviewer was not satisfied with the brute force approach; he was expecting something else. For this round, my feedback was negative.
OA 3
Questions: Two friends, A and B, want to reach a common destination, D. They can either travel separately or meet at an intermediate point to share a cab. The goal is to determine the minimum number of edges that they would share if they choose to meet and travel together. (Not sure if this is the exact question, used chat GPT to generate.)
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Googlyness
Questions: Typical behavioral and assumption-based questions.
Candidate's Approach
No approach provided.
Interviewer's Feedback
The recruiter gave positive feedback for all rounds except round 2. Overall feedback was positive. The recruiter asked to wait if any manager shortlists my resume, and then maybe a Hiring Manager Round will take place.