TCS Interview Questions, Process, and Tips

Virtualization in memory allows multiple virtual machines to share physical memory resources.

• Virtualization in memory creates a layer of abstraction between the physical memory and the virtual machines.

• It allows for efficient use of memory resources by sharing them among multiple virtual machines.

• Virtualization in memory can be implemented through techniques such as memory ballooning and memory overcommitment.

• Examples ...read more

Round Robin is a CPU scheduling algorithm that assigns a fixed time slice to each process in a circular queue.

• Each process is given a time slice or quantum to execute.

• After the time slice is over, the process is preempted and added to the end of the queue.

• The next process in the queue is then given a time slice to execute.

• This continues until all processes have executed.

• The time slice is usually small, typically betwee...read more

Add two linked lists of numbers to form a new linked list.

• Traverse both linked lists simultaneously and add the corresponding nodes.

• If one list is shorter than the other, pad it with zeros.

• If the sum of two nodes is greater than 9, carry over the 1 to the next node.

• Create a new linked list with the sum of nodes.

• Return the head of the new linked list.

A left view of a binary tree shows the leftmost node at each level.

• The left view can be obtained through a depth-first search algorithm.

• The leftmost node at each level can be stored in an array.

• The time complexity of obtaining the left view is O(n).

SQL query to find records with base branch city Kolkata and not allocated to projects

• Use SELECT statement to retrieve data from table

• Use WHERE clause to filter records with base branch city Kolkata

• Use LEFT JOIN to join table with project allocation table

• Use IS NULL condition to filter records not allocated to projects