Skip to main content

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 (रोजगार देश)
Labels:

Comments

Post a Comment

Popular posts from this blog

OFFSET in Computer Science

OFFSET in Computer Science In the post, We will understand what is the meaning of OFFSET in computer science with an example. In computer science offset comes picture at may place like packing a data structure, encoding the data etc in some standard protocol so that other parties can deserialise it and understand the data. We will understand its important how does it work with example. suppose we have a data structure for a student like { name:string[20] roll: int[4] course: string[25] batch: int[4] } We want to serialise below student data  { name:"Amit Gupta" roll: 1234 course:Computer Science" batch: 2018 } Our protocol follow the rule that we will insert a value and if space will remain empty we will fill it with $ for example length of "Amit Gupta" is 10 but standard size is 20 so will fill 10 $ after "Amit Gupta". So serialisation of above data will be Amit Gupta$$$$$$$$$$1234Computer Sc...
31 comments
Read more

Pointer In C Programming Language

Pointer In C Programming Language In this post, We will learn about pointer in C programming language. Introduction Pointers in C programming language is a variable that stores the memory address of another variable. A pointer in C is used to allocate memory dynamically i.e. at runtime. The pointer variable might be belonging to any of the data types such as int, float, char, double, short etc. Important Points About Pointer in C: Pointer stores the address of a variable whereas a normal variable stores the value.   The content of the C pointer always be a whole number i.e. address. Default C pointer is initialized to null, i.e. int *p = null. The value of the null pointer is 0. & symbol is used to get the address of the variable. * symbol is used to get the value of the variable that the pointer is pointing to. If a pointer in C is assigned to NULL, it means it is pointing to nothing. Two pointers can be subtracted to know how many elements are available...
7 comments
Read more

Convert String To Byte Array in Python

Convert String To Byte Array in Python In this post, We will learn how to convert a string into a byte array in python programming language. def string_to_byte_array(string): byteArray = [] for c in string: byteArray = byteArray.append(ascii(c)) print (string_to_byte_array("Rozgardesh")) Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
5 comments
Read more