Developer Associate

You are given an ‘N’ x ‘M’ matrix ‘MAT’ and an integer ‘K’. Your task is to find the maximum sum of a rectangle in the matrix which is less than or equal to ‘K’.

For Example:

You are given ‘MAT’= [[1, 2],[3, 4]] and ‘K’ = 8. 

Then the answer will be 7 (the sum of the red rectangle).

You are given a Singly Linked List of integers. Return true if it has a cycle, else return false.

A cycle occurs when a node's next points back to a previous node in the list.

Example:

In the given linked list, there is a cycle, hence we return true.

There is a very famous ninja island having 2 * ‘N’ houses. On this island, the houses are built in such a way that they form a 2 * ‘N’ grid, where each cell in the grid represents a house. Some of the houses are occupied by ninjas, and the remaining houses are occupied by ordinary people. The king of this island wants to know the houses which are occupied by ninjas. The only thing he knows is that, out of ‘N’ houses, ‘K1’ and ‘K2’ houses are being occupied by ninjas in the first and second row, respectively. The king recently discovered that ‘ARR[i]’ houses are occupied by ninjas in the i-th column, where ‘i’ is from 0 to ‘N’ - 1. As the king is busy with the queen, he asked you to find the houses occupied by ninjas.

You are given a 2D matrix ‘MATRIX’ of ‘N’*’M’ dimension. You must check whether a given number ‘target’ is present in the matrix.

The following properties apply to the given matrix:

1. In each row, integers are sorted from left to right.
2. Each row's first integer is greater than the previous row's last integer.

Example:

Input:
'MATRIX' = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 60] ], 'TARGET' = 3 
Output:1
Explanation: Since the given number ‘TARGET’ is present in the matrix, we return true.

Explain Scheduling algorithms?
Whart is kernel?
What is Process Management and Device Management?
What are semaphores?

How do you handle conflicts?
You have a call with a client and he is talking about something you have no idea about and he wants deadlines on the work, how do you respond?
Then he asked if I have worked with the team, what difficulties I faced and what I learned. He asked me about a project idea, and how will I implement it.
He was just checking whether I am the correct fit and will I be able to cope up with the team. He asked about my weakness. The most interesting question he asked was whether in past my friends have said that I am wrong and how I handled it. And if there is conflict in ideas in the project in a team, how I will manage it if I am team lead?