Machintel Software Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Two coding questions were given in the first round to be solved in 60 minutes.

Q1. 
Rearrange Array Elements Problem Statement
Given an array A containing 'N' integers and an integer m, rearrange the elements of the array such that the differences between the array elements and m are sor...read more
Ans. 
Rearrange array elements based on their differences from a given integer.
• Calculate the differences between each element and the given integer.

• Sort the elements based on their differences while maintaining the original order for elements with the same difference.

• Implement a function to rearrange the array elements as per the given criteria.
Answered by AI
Add your answer
Q2. 
Print Nodes at Distance K from a Given Node
Given an arbitrary binary tree, a node of the tree, and an integer 'K', find all nodes that are at a distance K from the specified node, and return a list of th...read more
Ans. 
The task is to find all nodes in a binary tree that are at a distance K from a given node.
• Traverse the binary tree to find the given node

• From the given node, perform a depth-first search to find all nodes at distance K

• Use a list to store the values of the nodes at distance K

• Return the list of values in any order
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round with questions based on DSA, DBMS, Computer Networking and project based questions.

Q1. 
Triangle of Numbers Pattern
Ninja is tasked with printing a triangle pattern based on a given number 'N' for any test case.
Example:
Input:
N = 4
Output:
   1
  232
 34545
4567654
Explanation:
The pat...read more
Ans. 
Print a triangle pattern of numbers based on a given number 'N'.
• Iterate through each row and print the numbers accordingly

• Use spaces to center-align the numbers in each row

• Increment the numbers in each row as per the pattern
Answered by AI
Add your answer
Q2. What is the difference between a web server and an application server?
Ans. 
Web server serves static content over HTTP, while application server runs dynamic content and business logic.
• Web server handles HTTP requests and responses, serving static content like HTML, images, and CSS.

• Application server executes business logic, runs dynamic content, and interacts with databases.

• Web server examples include Apache, Nginx, while application server examples include Tomcat, JBoss.

• Web server focuses on...read more
Answered by AI
Add your answer
Q3. How does the internet work?
Ans. 
The internet is a global network of interconnected computers that communicate using standardized protocols.
• The internet is made up of a vast number of interconnected networks of computers.

• Data is transmitted over the internet using protocols such as TCP/IP.

• Websites are hosted on servers connected to the internet, and users access them using web browsers.

• Internet Service Providers (ISPs) provide access to the internet f...read more
Answered by AI
Add your answer
Q4. Write a SQL query to find the nth highest salary.
Ans. 
SQL query to find the nth highest salary
• Use the 'SELECT DISTINCT' statement to get unique salary values

• Order the salaries in descending order using 'ORDER BY' clause

• Use 'LIMIT' and 'OFFSET' to get the nth highest salary
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical HR round with behavioral problems.

Round duration - 60 minutes
Round difficulty - Easy

This was an easy round which went really smooth.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
Calculate the Nth Fibonacci number efficiently using dynamic programming.
• Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.

• Start with base cases F(1) and F(2) as 1, then iteratively calculate F(n) using F(n-1) and F(n-2).

• Ensure the input N is within the constraints 1 <= N <= 10000.

• Example: For N = 5, the 5th Fibonacci number is 5 (1, 1, 2, 3, 5).
Answered by AI
Add your answer
Q2. 
Prime Numbers Problem Statement
Given a positive integer N, your task is to determine and return all prime numbers less than or equal to N.
Input:
N = 10
Output:
2 3 5 7
Example:
Input:
N = 20
Out...read more
Ans. 
Implement a function to return all prime numbers less than or equal to a given positive integer N.
• Create a function that takes a positive integer N as input

• Iterate from 2 to N and check if each number is prime

• Use a helper function to determine if a number is prime

• Return an array of all prime numbers less than or equal to N
Answered by AI
Add your answer
Q3. What is a merge join in SQL?
Ans. 
A merge join in SQL is a method of combining two sorted datasets by matching corresponding rows based on a specified condition.
• Merge join is used when joining two large datasets that are already sorted.

• It is more efficient than other join methods like nested loop join or hash join for sorted datasets.

• The join condition must be an equality condition.

• Example: SELECT * FROM table1 INNER JOIN table2 ON table1.id = table2.i
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

The round went excellent. I really enjoyed it. Just be confident about whatever you answer

Round duration - 60 minutes
Round difficulty - Easy

This round went well. Interview depends on your basic knowledge of C/C++.

Q1. 
Matrix Multiplication Task
Given two sparse matrices MAT1 and MAT2 of integers with dimensions 'N' x 'M' and 'M' x 'P' respectively, the goal is to determine the resulting matrix produced by their multipl...read more
Ans. 
Implement a function to multiply two sparse matrices and return the resulting matrix.
• Create a function that takes two sparse matrices as input and returns the resulting matrix after multiplication

• Iterate through the non-zero elements of the matrices to perform the multiplication efficiently

• Handle the edge cases such as empty matrices or matrices with all zero elements

• Ensure the dimensions of the matrices are compatible
Answered by AI
Add your answer
Q2. 
Problem: Count Even or Odd in Array
Tanmay and Rohit are best buddies. Tanmay gives Rohit a challenge involving an array of N natural numbers. The task is to perform and answer a series of queries on the ...read more
Ans. 
Count the number of even or odd numbers in a range of an array based on given queries.
• Create an array to store the input numbers.

• Iterate through the queries and update or count even/odd numbers based on the query type.

• Output the count of even or odd numbers for each query of type 1 or 2.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical HR round with behavioral problems.