SDE - Intern

You have been given an integer ‘X’ and a non-decreasing sorted doubly linked list with distinct nodes.

Your task is to return the number of triplets in the list that sum up to the value ‘X’.

Given three strings A, B and C, the task is to find the length of the longest common sub-sequence in all the three strings A, B and C.

A subsequence of a string is a new string generated from the original string with some characters(can be 0) deleted without changing the relative order of the remaining characters. (For eg, "cde" is a subsequence of "code" while "cdo" is not). A common subsequence of two or more strings is a subsequence that is common to all the strings.

Note

You don’t have to print anything, it has already been taken care of. Just complete the function. 
If there is no common subsequence, return 0.

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]

• Explain Virtual function (vptr and vtable).
• Multiple Inheritance and Diamond Problem.
• Page replacement algorithm.
• Concept of virtual memory.
• Thrashing

Dining Philosopher problem using Semaphore, mutex lock with pseudo code.

Given that integers are read from a data stream. Your task is to find the median of the elements read so far.

Median is the middle value in an ordered integer list. If the size of the list is even there is no middle value. So the median is the floor of the average of the two middle values.

For example :

[2,3,4] - median is 3.
[2,3] - median is floor((2+3)/2) = 2.

Design data structure to implement a text editor. I was made to code following operations ( they often asked to write in the most readable and optimal way )
Insertion at any location
Deletion of word from any location
Undo 
Redo
Copy/Paste

• How cin and cout work
• What is operator overloading
• Explain malloc and free in C.
• What is the difference between endl and \n.
• What is the difference between strongly typed and weakly typed languages, dynamic and static languages, and classify C++ and python based on the same?
• What will happen if I do:

              int arr[2]; 

              while(true)

              arr++;

• What is Inter Process Communication?
• Explain Page replacement algorithm.
• Explain file handling in C++ and what happened if we open a 10gb file in a computer with 4gb RAM.