System Engineer

• What are the necessary conditions for deadlock? (Learn)
• Differentiate between process and thread. (Learn)
• Explain FCFS and SJF scheduling. Which one is better and why? (Learn)

Three switches outside a room control three bulbs inside. You can enter the room only once. How will you identify which switch controls which bulb? (Learn)

If you toss two coins, what is the probability of getting at least one head? (Learn)

What is indexing and why is it used? (Learn)

Write a query to find the second highest salary from an Employee table. (Practice)

Given a string input of length n, find the length of the longest substring without repeating characters i.e return a substring that does not have any repeating characters.

Substring is the continuous sub-part of the string formed by removing zero or more characters from both ends.

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.

What is Virtual Memory? (Learn)

What is Normalization and why is it important? (Learn)

What is Abstraction? (Learn)

Ninja has been given two sorted integer arrays/lists ‘ARR1’ and ‘ARR2’ of size ‘M’ and ‘N’. Ninja has to merge these sorted arrays/lists into ‘ARR1’ as one sorted array. You may have to assume that ‘ARR1’ has a size equal to ‘M’ + ‘N’ such that ‘ARR1’ has enough space to add all the elements of ‘ARR2’ in ‘ARR1’.

For example:

‘ARR1’ = [3 6 9 0 0]
‘ARR2’ = [4 10]
After merging the ‘ARR1’ and ‘ARR2’ in ‘ARR1’. 
‘ARR1’ = [3 4 6 9 10]

You have been given an integer 'N'.

Your task is to return true if it is a power of two. Otherwise, return false.

An integer 'N' is a power of two, if it can be expressed as 2 ^ 'K' where 'K' is an integer.

For example:

'N' = 4,
4 can be represented as 2^2. So, 4 is the power of two, and hence true is our answer.