CDAC Interview Experience

Result
Rejected
Posted
19 Mar 2024
289 reads

Summary

I experienced an on-campus interview opportunity at CDAC, which involved an offline MCQ exam followed by two technical rounds. Despite not receiving an offer, I gained valuable insights into my weak points and used the experience for future success.

How it went

I participated in an on-campus interview opportunity at CDAC. The process began with an offline MCQ exam covering various subjects like DBMS, OOPs, programming, Python, and JavaScript, all at a basic level.

First Technical Interview

This was my initial interview. The interviewer focused on my development experience, asking about REST APIs. We then discussed DBMS and delved deeply into OS concepts, particularly multithreading. Following this, we explored the differences between linear and non-linear data structures, moving into graphs and trees. She questioned me on tree traversal, graph traversal, their differences, and implementation details. I also explained Dijkstra's Algorithm thoroughly. Finally, questions on Stack and Queue were posed, followed by the Two Sum and Three Sum problems. I was shortlisted for the second round after this.

Second Round (Technical + HR)

In this round, the discussion centered around operating system concepts such as Race Condition vs. Deadlock vs. Starvation, and Aging. We had a deep discussion on Error vs. Exception. I was also asked about Semaphores and challenged to write multithreading code, a topic I hadn't studied at the time. Unfortunately, I was not shortlisted after this round.

This was my first interview experience where I didn't receive an offer, but I learned a significant amount. I identified my weak points, which I subsequently addressed, helping me to succeed in my next two interviews. It reinforced the idea that rejections shouldn't be feared; instead, they should be used as opportunities to improve.

Questions asked (9)

  1. 01

    Explain REST API Concepts

    Other

    Explain what REST API is, its principles, and how it is used in development.

  2. 02

    Tree and Graph Traversal Differences & Implementation

    Data Structures & Algorithms · Medium

    Explain the differences between various tree traversal and graph traversal algorithms (e.g., BFS, DFS for both). Discuss their implementation details.

  3. 03

    Explain Dijkstra's Algorithm

    Data Structures & Algorithms · Medium

    Explain Dijkstra's shortest path algorithm, its working, time complexity, and use cases.

  4. 04

    Two Sum

    Data Structures & Algorithms · Easy

    Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice.

    Open the problem
  5. 05

    Three Sum

    Data Structures & Algorithms · Medium

    Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets.

    Open the problem
  6. 06

    Race Condition, Deadlock, and Starvation

    Other · Medium

    Explain the concepts of Race Condition, Deadlock, and Starvation in concurrent programming/operating systems. Discuss their causes, effects, and potential solutions.

  7. 07

    Explain Aging in OS

    Other · Easy

    Explain the concept of Aging in operating systems, particularly in the context of CPU scheduling algorithms, and how it addresses starvation.

  8. 08

    Error vs. Exception

    Other · Easy

    Discuss the fundamental differences between Errors and Exceptions in programming languages (e.g., Java), when each occurs, and how they are handled.

  9. 09

    Implement Multithreading using Semaphores

    Data Structures & Algorithms · Hard

    Explain what Semaphores are and write code to demonstrate their use in managing access to shared resources in a multithreaded environment to prevent race conditions.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Cdac recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!