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 1

    OUTPUT:
    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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


2


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.