Attentive OS Interview Experience (On-Campus) 2022

Online Assessment: It consists of 1 coding question and 8-10 MCQs.

• MCQs were based on CS fundamentals and Aptitude.
• The coding problem was based on Simple BFS. It was something like; you are given an N*N chess board and two positions’ a’ and ‘b’. On position ‘a’, there is a knight who wants to go to position ‘b’. Knight can move in all eight directions in an “L-shape”. Find out the minimum number of moves required to reach position ‘b’. If it’s impossible, return -1.

Round 2 (Technical Interview Round-1): The interview Started with my introduction, then he moved to my projects. We had a brief discussion about my projects.

• Then we started a discussion on Operating systems (in-depth discussion). 
• He asked me about Threads, User and kernel level Threads, and How they both interact with each other.
• What are Multi-tasking and Multi-threading?
• Brief discussion about Job-Scheduling Algorithms.   
• Next, we had a brief discussion about the OSI model and how a packet travels from source to destination.
• Then he asked me about Linked-list, its implementation, and its features. After that, he asked me, How to detect cycle in a linked-list? 
• Then he asked me two puzzles, How to Measure 45 minutes using two identical wires? and Measure 4L using given 3 buckets.
• At Last, we had a brief discussion about the work in the company. 

Tips: Prepare for Operating System well.

Round 3 (HR Round): 

• The interview started with an introduction of both of us. 
• Then HR told me about the company and work culture.
• Then he told me about the CTC break-up that they are offering.

Verdict: Selected