Maulana Azad National Institute of Technology (NIT), Bhopal Placement Interview Questions

Round duration - 90 minutes
Round difficulty - Hard

The test was from 10 pm to 11:30 pm at night, Since we had to give the test from home so it was not an uncomfortable timing for me. The test was conducted on hackerrank. Personally I find Hackerrank a better test platform than others like Amcat or Mettle.

• Q1. Minimum Fountains Activation Problem In this problem, you have a one-dimensional garden of length 'N'. Each position from 0 to 'N' has a fountain that can prov...read more
  View Answers (1)
• Q2. Count Inversions Problem Statement Given an integer array ARR of size N , your task is to find the total number of inversions that exist in the array. An inver...read more
  View Answers (1)
• Q3. Array Transformation Problem Given an array ARR consisting of N integers and a non-negative integer K . An operation on the array replaces each element ELE wit...read more
  View Answers (1)

Round duration - 90 minutes
Round difficulty - Hard

This interview was at 10 am in the morning and was taken by a SDE 3 of the company who had a very great background in Competitive Coding.
The interview started with me introducing myself. The interviewer then gave me a google doc which had 2 coding questions written . He asked me to go through the first question and explain the approach. After which he asked me to code the solution as well. Same procedure was followed for the second question. The most difficult part in using Google Doc to write code is that it doesn't has automatic indentation like the code editors, so I had to put much efforts in keeping my code readable.

• Q1. Count Distinct Bitwise OR of All Subarrays Given an array of positive integers, determine the number of distinct values obtained by applying the bitwise OR ope...read more
  View Answers (1)
• Q2. Graph Coloring Problem You are given a graph with 'N' vertices numbered from '1' to 'N' and 'M' edges. Your task is to color this graph using two colors, such ...read more
  View Answers (1)

Round duration - 60 minutes
Round difficulty - Hard

The round was at 4 pm evening. This round was taken by one of the Vice President of the company, this made me anxious from the very beginning.
The interviewer was a knowledgeable man and had great knowledge in every field. He always demanded exact answers.
The round started with my resume walk through. Then came open ended questions followed by a system design question in which I failed miserably.