Round 1: Telephone Screening (TPS)
Questions:
Given an array of positive elements, you can start at any element, at every element you have a choice to take it or skip it.
If you take it the score will be increased by arr[i] and your next position will be i + arr[i], we have to find the max score that we can get.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2: Onsite Round 1
Questions: Android phone patterns: Given n, m which are a set of points, we have to find the total possible unique patterns that can be drawn, min len of a pattern is 1, n, m >= 1.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3: Onsite Round 2
Questions: Find task completion time: There will be some tasks, and each task can have one or more subtasks, by default all tasks have completion time 1 unit, but the comp_time of a parent task is x if all subtasks have time x, otherwise it is their sum, we have to find the total completion time.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4: Onsite Round 3
Questions:
Play songs in order: There are n people and each person has a specific order in which the songs should be played,
P1: a, b, c
P2: b, e, f
We have to find if we can find a valid order, if there is a valid order we have to return that, this is a topological ordering problem.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 5: Googliness & Leadership (GnL)
Questions: First question was to introduce myself, followed by questions based on my answers.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.