Operating Systems Interview Questions, Answers for Freshers and Experienced asked in various Company Job Interviews

Windows (3805)
Linux (2255)
Unix (1304)
Solaris (894)

RTOS (43)
Bulnex (4)
Operating Systems General Concepts (1242)
Data Structures (2039)

Operating Systems Interview Questions

Questions Answers Views Company eMail

Explain quick sort and merge sort algorithms and derive the time-constraint relation for these.

MNB,

8829

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 24057

What is the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)

CSC, National Instruments, Sasken, Sybrant Technologies,

18 52799

How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3?

Accenture, Amazon, College School Exams Tests, iGate, Microsoft, TCS, Wipro,

28 78886

A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?

12 32310

A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?

17 34804

When will you sort an array of pointers to list elements, rather than sorting the elements themselves?

5 23141

The element being searched for is not found in an array of 100 elements. What is the average number of comparisons needed in a sequential search to determine that the element is not there, if the elements are completely unordered?

Morgan Stanley, Wipro,

11 35929

What is the average number of comparisons needed in a sequential search to determine the position of an element in an array of 100 elements, if the elements are ordered from largest to smallest?

ABB, SDE,

19 67534

Which sort show the best average behavior?

9 35984

What is the average number of comparisons in a sequential search?

5 17061

Which data structure is needed to convert infix notations to post fix notations?

Fidelity, Infosys,

20 45082

What do you mean by: Syntax Error, Logical Error, Runtime Error?

College School Exams Tests, Microsoft,

7 62504

In which data structure, elements can be added or removed at either end, but not in the middle?

Infosys, NIC, TTA, Wipro,

42 107146

How will inorder, preorder and postorder traversals print the elements of a tree?

11 37259

Un-Answered Questions { Operating Systems }

What do you mean by 2-3-4 tree?

1048

Which is the slowest sorting algorithm?

1002

Explain Stack

1084

Does linux get malware?

925

Can python be multithreaded?

831

What's the different between windows 8.1 and windows rt?

971

Is there a windows 9?

864

What are the possible return values of kill() system call?

888

What is the use of cut command in unix?

1434

Can I still get windows 10 for free in 2019?

869

What does the swapping system do if it identifies the illegal page for swapping?

1111

Why hashmap is faster than hashset?

1068

where do you use double linked list?

1123

Can you list the coffman's conditions that lead to a deadlock?

1186

What are different types of sorting techniques?

992

For More Un-Answered { Operating Systems } Questions Click Here