Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
It was a written test which consisted of various MCQs with negative marking and time limit was around 90 minutes. It had topics like OS, Data Structures and Algorithms.
Tips: Follow geeksforgeeks.com, code regularly. Focus on topics like OS, Data Structures and Algorithms.
Th interviewer asked me questions related to various topics of OS, Data Structures and Algorithm.
Tips: Have a strong hold on topics of OS like segmentation and buddy systems.
What is segmentation?
Segmentation is a memory management technique in which the memory is divided into the variable size parts. Each part is known as a segment which can be allocated to a process. The details about each segment are stored in a table called a segment table. Segment table is stored in one (or many) of the segments.
Segment table contains mainly two information about segment:
Base: It is the base address of the segment
Limit: It is the length of the segment.
What are the advantages and disadvantages of buddy system?
Advantage –
Easy to implement a buddy system
Allocates block of correct size
It is easy to merge adjacent holes
Fast to allocate memory and de-allocating memory
Disadvantage –
It requires all allocation unit to be powers of two
It leads to internal fragmentation
What is a page fault?
A page fault is an interruption that occurs when a software program attempts to access a memory block not currently stored in the system's RAM. This exception tells the operating system to find the block in virtual memory so it can be sent from a device's storage (SSD or HD) to RAM.
The round consisted of questions of heap, Towers of hanoi and other questions related to CV.
Tips: Time complexity analysis of Towers of Hanoi Problem is important. Good skillset in DS and Algorithms, Bit Manipulation.



1. You can only move one disk in one move.
2. You can not place a larger disk on top of a smaller disk.
3. You can only move the disk at the top of any rod.
You may assume that initially, the size of the ‘i’th disk from the top of the stack is equal to ‘i’, i.e. the disk at the bottom has size ‘N’, the disk above that has size ‘N - 1’, and so on. The disk at the top has size 1.

Our ultimate aim is to move disk n from source to destination and then put all other (n-1) disks onto it. We can imagine to apply the same in a recursive way for all given set of disks.
Steps −
Step 1 − Move n-1 disks from source to aux
Step 2 − Move nth disk from source to dest
Step 3 − Move n-1 disks from aux to dest
A recursive algorithm for Tower of Hanoi can be driven as follows −
START
Procedure Hanoi(disk, source, dest, aux)
IF disk == 1, THEN
move disk from source to dest
ELSE
Hanoi(disk - 1, source, aux, dest) // Step 1
move disk from source to dest // Step 2
Hanoi(disk - 1, aux, dest, source) // Step 3
END IF
END Procedure
STOP



1. Input array follows 0 - based indexing.
2. After constructing the min-heap, the Left child of the 'i-th' node should be present at the (2*i + 1)-th index if it exists.
3. After constructing the min-heap, the Right child of the 'i-th' node should be present at the (2*i + 2)-th index if it exists.
4. Note that you do not need to create a tree, just update the array.
A min-heap is a binary tree such that:
1. The data contained in each node is less than (or equal to) the data in that node’s children.
2. The binary tree is complete
The C++ Standard Library consists of a container named priority_queue. A priority queue is technically a max-heap but it can be used to implement a min-heap by tweaking its constructor.
priority_queue
The parameter comparison is used to order the heap. It may be a function pointer or function object capable of comparisons and must have two arguments.
The container object is by default a vector.
In Java, a min heap can be implemented using Priority Queue.
PriorityQueue minHeap = new PriorityQueue();
The HR asked about my hobbies, extra curricular activities and checked my personality.
Q1. Question related to project in CV, in my case Data Analytics.
Q2. What do you do in your free time except studies?
Q3. Would you like to join at the Bangalore Office?
Q4. What extra curricular activities did you do?
Tip 1: Tips: Be confident. Whenever you are asked a question, be bold and ask out if you have a doubt. be genuine and get involved. Just don't be quiet.
Tip 2 : The cross questioning can go intense some time, think before you speak.
Tip 3 : Be open minded and answer whatever you are thinking, in these rounds I feel it is important to have opinion.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?