Oyo Interview Experience
Test:
- 15-20 MCQs (OOPs, OS, DBMS, Time complexity, classes)
- Write a program to check whether given string of parenthesis is balanced or not.
INPUT:
2
{[]}()
[[[]]()OUTPUT:
YES
NO - Write a code to rotate a two dimensional matrix clockwise by 90o INPUT:
3 3
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
OUTPUT:
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4
Interview:
ROUND #1:
- Resume based questions.
- Write a code to print leaf nodes from left to right.
- Do you know what is BST, Design in BST and insert a new element in it.
- AVL tree rotations.
- Rearrange a string so that all the same characters are at d distance apart from each other and return -1 if not possible (Note: more than one possible answers).
INPUT:
2
abbac 2
abbbcd 3OUTPUT:
ababc
-1
ROUND #2:
- Write a program to find the minimum absolute difference between the elements of array taking one number from array1 and another from array2.INPUT:
2
5 6
1 2 3 5 6
0 4 0 7 8 9
3 3
1 2 3
4 5 1OUTPUT:
1
0
Afterwards, he increased the size of the array to 10^100 and sorting was not allowed
HINT: Range of integer is fixed and 10^9 is very small as compared to input 10^100 - What are processes and threads?
ROUND #3:
- What are the processes? What are threads? How they are different from each other?
- What is a deadlock? Design one deadlock?
- Write a program to reverse a stack without using an auxiliary stack.