Microland Graduate Engineer Trainee (Get) Interview Questions and Answers

Round duration - 30 minutes
Round difficulty - Easy

MCQ's as well some basic coding questions were there in this round

Q1. 
Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next points back to a previous node in the ...read more
Ans. 
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
• Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.

• If the two pointers meet at any point, it indicates the presence of a cycle in the linked list.

• To optimize space complexity, use constant extra space by modifying the linked list nodes.
Answered by AI
Add your answer

Round duration - 25 minutes
Round difficulty - Easy

Questions on DBMS and OS were asked in this round

Q1. What is the difference between paging and segmentation?
Ans. 
Paging divides physical memory into fixed-size blocks, while segmentation divides logical memory into variable-size segments.
• Paging divides memory into fixed-size blocks called pages, while segmentation divides memory into variable-size segments.

• Paging allows for efficient use of physical memory by swapping pages in and out of RAM, while segmentation simplifies memory management for programs.

• Paging is more commonly use...read more
Answered by AI
Add your answer
Q2. What do you mean by FCFS (First-Come, First-Served)?
Ans. 
FCFS (First-Come, First-Served) is a scheduling algorithm where tasks are executed in the order they arrive.
• Tasks are processed based on their arrival time, with the first task arriving being the first to be executed.

• It is a non-preemptive scheduling algorithm, meaning once a task starts, it runs to completion without interruption.

• FCFS is simple to implement but may lead to longer waiting times for tasks that arrive la...read more
Answered by AI
Add your answer
Q3. What is the difference between normalization and denormalization in database management systems?
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity, while denormalization is the process of intentionally introducing redundancy to improve query performance.
• Normalization involves breaking down a table into smaller tables and defining relationships between them to reduce redundancy.

• Denormalization involves combining tables and duplicating data to improve query...read more
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

Basic HR questions like why do you want to join this company and some questions on behavioural and resume.