1MG Interview experience

1MG Interview Experience

Recently, I was interviewed for the backend developer at 1Mg Gurgaon. There were one coding round on hackerearth and four face to face round interview.

Company Details

Company Name: 1MG
Location:             Gurgaon
Experience:         Fresher
Designation:       Software Developer (Backend)
Website:              1MG

1MG Interview Experience

Round 1

• Reverse the given linked list
• Search an element in sorted array
• Search element in a sorted matrix
• Given an array of integer finds frequency of its elements.
• Quick Sort algorithm
• Hashing internal implementation
• Check weather a list is palindrome or not

Round 2

• Give a number N >= 1 you can do two operations with it.
• if N is even, You can divide it by 2 i.e N = N/2.
• if N is odd, You can either add or subtract 1 to the number.

Find minimum numbers of operation require to convert N into 1.
Assume: addition, subtraction, division can be done in single operation.

• Given two word find the order of character

Round 3

• Dining Philosopher Problem
• CPU Scheduling Algorithms 

Round 4

• Simple general discussion there was not any technical problem

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Rozgardesh (रोजगार देश)