Indian Institute of Technology (IIT), Patna
Patna, Bihar
Your seniors at Indian Institute of Technology (IIT), Patna helped you with their notes. Now they're helping you with their placement interview questions. 🙏
Filter interviews byIndian Institute of Technology (IIT), Patna Placement Interview Questions
Updated
11 Nov 2024
1 interview found
Sort by:
Popular
4 Interview Rounds
Interview Questions
- Q1. Discussion on my project
- Q2. Given a chessboard and the initial position of horse. If “n” is the number of steps the horse can make then what is probability that it goes out of board ?
Interview Preparation Tips
Round: Test
Experience: They did not expect any code in this round. An algo or pseudo code is fine.
1) You are given 2 vessels with capacity M liters and N liters capacity and infinite supply of water. You need to find the minimum number of steps required to get P liters. Any of the below action is considered a step
a) Filling vessel with water
b) Emptying vessel
c) Pouring water from one vessel to another vessel.
2) Given n sets each containing m integers. You need to create MinDiff set by picking exactly 1 element from each set. The difference between the maximum and minimum elements in the MinDiff set should be minimum.
eg: for the sets {30, 20, 10, 40},{ 22, 33, 44, 99},{ 16, 17, 18, 19} min diff set is {19, 20, 22}. Max and min elements in MinDiff set are 22 and 19 and their difference is 3.
Round: Technical Interview
Experience: 1) you will be given the binary representation of the numbers in the form of 2D array.eg: r1- 00001
r2- 00100
r3- 01010
r4- 00110
r5- 00111 This means the elements are 1, 4, 10 , 6 and 7.
A number “n” is given. Let us say that n can be formed by doing bitwise OR operation on rows of given matrix. What is the minimum number of rows that needs to be deleted from the matrix so that “n” can never be formed by doing the OR of the rows.
If n is 14(01110) then it can be formed by doing r2|r3 or r3|r4. You can prevent n formation either by deleting {r2,r4} or {r3}. But {r3} has least number of elements so it is the required set.2) Find the average of mid 50% of elements in the running stream of integersI have not cleared round-II so no further questions.
College Name: IIT PATNA
Experience: They did not expect any code in this round. An algo or pseudo code is fine.
1) You are given 2 vessels with capacity M liters and N liters capacity and infinite supply of water. You need to find the minimum number of steps required to get P liters. Any of the below action is considered a step
a) Filling vessel with water
b) Emptying vessel
c) Pouring water from one vessel to another vessel.
2) Given n sets each containing m integers. You need to create MinDiff set by picking exactly 1 element from each set. The difference between the maximum and minimum elements in the MinDiff set should be minimum.
eg: for the sets {30, 20, 10, 40},{ 22, 33, 44, 99},{ 16, 17, 18, 19} min diff set is {19, 20, 22}. Max and min elements in MinDiff set are 22 and 19 and their difference is 3.
Round: Technical Interview
Experience: 1) you will be given the binary representation of the numbers in the form of 2D array.eg: r1- 00001
r2- 00100
r3- 01010
r4- 00110
r5- 00111 This means the elements are 1, 4, 10 , 6 and 7.
A number “n” is given. Let us say that n can be formed by doing bitwise OR operation on rows of given matrix. What is the minimum number of rows that needs to be deleted from the matrix so that “n” can never be formed by doing the OR of the rows.
If n is 14(01110) then it can be formed by doing r2|r3 or r3|r4. You can prevent n formation either by deleting {r2,r4} or {r3}. But {r3} has least number of elements so it is the required set.2) Find the average of mid 50% of elements in the running stream of integersI have not cleared round-II so no further questions.
College Name: IIT PATNA
N PLUS-A Interview Questions by Designation
- N PLUS-A fresher Interview Questions
- N PLUS-A Navision Functional Consultant Interview Questions
- N PLUS-A Software Engineer Interview Questions
- N PLUS-A Analyst Interview Questions
- N PLUS-A NAP Engineer Interview Questions
- N PLUS-A Software Developer Interview Questions
- N PLUS-A Advocate Lawyer Interview Questions
- N PLUS-A Executive Interview Questions
- Show more
Campus Placement Interview Questions at Top Colleges
- Indian Institute of Technology (IIT), Chennai Placement Interview Questions
- Maharaja Agrasen Institute of Technology, Delhi Placement Interview Questions
- National Institute of Technology (NIT), Warangal Placement Interview Questions
- Indian Institute of Management (IIM), Lucknow Placement Interview Questions
- Indian Institute of Technology (IIT), Kanpur Placement Interview Questions
- Show more
- Home >
- colleges >
- indian institute of technology iit patna placement interview questions