Round 1
Questions:
- String encoding
Input: aabbbcdd
Output: a2b3c1d2 - Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2
Questions:
- Find first non-repeating character in a string.
- Trapping rain water.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3
Questions:
- Given a set of bus routes i.e. the list of stations covered by a particular bus. Example:
1st bus route: 1 2
2nd bus route: 2 3
3rd bus route: 4 1
4th bus route: 5 6 4
5th bus route: 9 10
6th bus route: 6 7 9 11
7th bus route: 13 14 2 10 5
All routes are circular and each route has a dedicated bus. Given a source and a destination, find out what is the minimum number of buses you need to travel in order to reach the destination. - Given an array of numbers and an integer "k", split the array into k subarrays such that the maximum sum of these subarrays is minimized. Return the maximum sum.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4
Questions:
- House robber 2.
- On X axis you are at source and you can jump source length, find the minimum jumps to reach the destination.
Example: source: 4, you can go to either 0 or 8. Suppose you jumped to 8. Now you can go to either 0 or 16. So on. - Basic OOP questions in Java and C++ such as copy constructor, multiple inheritance, abstract class, pure virtual functions.
- Overriding equals method in Java, hashCode function.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.