Round 1: (Written Test): Time constraint : 45 Minutes.
1. Print level order traversal of a given tree, but in each level output should be sorted.
8 19 13 21
8 13 19 21
2. Write function to print Sum till Nth number in series 5 + 55 + 555 …
e.g. N = 2 output: 60
N = 3 output: 615
Round 2: (F2F Interview)
1. There is an incoming stream of infinte numbers. You have to give maximum value in sliding window of size N.
2. 2 sorted array of size N and M. (N > M). First array have exactly M vacant spaces. Fill element of second array into first array in O(N).
Round 3: (F2F Interview)
1. Given a string, You have to tell how many number of characters need to be inserted which can make it a palindrome.
e.g. ABCDCB Output: 1 insert ‘A’ in last
ABCDA Output: 2 insert ‘B’, ‘C’ or insert ‘D’ and ‘B’ etc.
2. Given a NxN matrix which have following structure:
4 5 6
7 8 9 10
You have to tell maximum value in a path from first element to last row with 2 constraints : You can chose only one element in each row. You can chose either exact below element in next row of current element or right element to exact below element. e.g. in given exampe if yo have chosen 3, in next row you can chose 5 or 6 only.
Round 4: (F2F Interview)
1. 2 array with N and N+1 strings. Both have same N strings and second array have one extra string. You need to find extra string.
2. Implement Queue, Enque and deque operation.
3. There is graph which have several cities, city coordinates are given. Indentify a best place to open a airport.
4. Implement XOR with using AND, OR, NOT gate
5. Questions from the Projects written in CV.
Round 4: (HR)
1. Basic introductory and hr questions.
- TIAA Interview Experience -Java Back Backend Developer (3+ years Experience)
- Goldman Sachs Interview Experience | Set 23 (2+ years Experience for Java Developer Role)
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- Arcesium Interview Experience - Senior Software Engineer (3 years experience)
- Samsung R&D Bangalore Interview Experience | Lateral hire (6 month experience)
- Arcesium Interview Experience | Set 5 (3+ years experience - Developer profile)
- Oyo Rooms Interview Experience | Set 3 (For Backend Engineer, Experience <=1yrs)
- Brocade Interview Experience | Set 2 (For Software Engineer 0-2.5 Years Experience)
- Nagarro Interview Experience for Xamarin Developer | 3 Years Experience
- Arcesium Interview Experience Software Engineer (1+ year experience)
- Nutanix Interview Experience for MTS - QA (4+ year experience) [ Language - Python ]
- Oyo Rooms Interview Experience | Set 12 (4+ experience Backend Developer)
- Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)
- Goldman Sachs Interview Experience | Set 39 (1.5 years experience)
- Walmart Lab Interview Experience | Set 7 (Off-Campus 3 Years Experience)