BARC Computer Science Actual Interview Questions & Experience

  1. Home
  2. Blog
  3. BARC Interview Guidance
  4. BARC Computer Science Actual Interview Questions & Experience
BARC Interview Guidance


BARC Computer Science Actual Interview Questions & Experience


The interview panel at BARC asks questions on the following subjects: C data structure, algorithms, TOC, and COA. The panel will ask questions specifically related to these subjects, but they will go into great detail. This depth of questioning can focus on either theoretical or practical applications of the subject matter. Therefore, be prepared for unexpected and challenging questions. The panel is known to be very supportive and will offer hints to guide you. If you are able to articulate your ideas effectively and possess a strong understanding of the subject matter, then you have a good chance of succeeding. Below you will find the actual interview questions asked in the BARC interview for the computer science branch. Here I am sharing the interview questions asked about C data structures & algorithms in BARC interview.



  1. Find the complexity, given a code snippet.

  2. Make a copy of a given tree.

  3. Find the mirror image of a tree.

  4. Circular Linked list implementation, and some modifications on it.

  5. How to detect loops in a circular Linked list?

  6. Count the number of leaf nodes in a tree using recursion.

  7. What happens if we divide the array in 3/4th and then use binary search, are comparisons increase, decrease, or remain the same and why?

  8. How Binary search works and how it is different from hashing. What is the time complexity of binary search?

  9. Given a directed graph, how to detect a cycle in the graph? What is the time complexity of your algorithm by using an adjacency matrix/list?

  10. Check whether two strings are the same, less than, or greater than using pointers.

  11. Explain hashing in detail(what is hashing, types of hashing, , time complexity to find an element in open chaining, etc.).

  12. Write a function to delete a node from linked list.

  13. Difference between Quick sort and Merge sort

  14. Write a C Program to concatenate two strings without using in-built function.

  15. Write a C Program to test whether the input string is a permutation of a palindrome.

  16. What is a heap? Draw a min heap. What are the operations on possible on min heap.. Write down the code for heapify and its recurrence relation and
    complexity. Write down the code to add an element in a min heap.

  17. Then they asked me how many nodes are possible in a complete binary tree of height h. Prove it by mathematical induction.

  18. Sum of the number of bits required to represent the first 6 Fibonacci numbers using Huffman Coding.

  19. Insertion in given B tree

  20. Implementation of stack using linked list

  21. Checking whether a given tree is AVL or not

  22. Is Travelling salesman problem NP Hard

  23. Prims and Kruskal will they always give the same MST

  24. If there is a cycle in link list, how to find the starting point of the cycle.

  25. Compare asymptotic time complexity of log2(n) and log3(n).



For any Query or to attend Mock Interview session, fill this form or feel free to call 98552-73076

"No One Wins In a War"


INTRODUCTION
• Good morning everyone, my name is Shubhya, let me introduce the topic to all of you
• The topic of today’s discussion is “No One Wins In A War”
• Friends lets start the discussion on this important topic now

Body
1. Many people lose their lives, and hence impact the economy negatively and even the citizens to the worst.
2. Wars affect not only humans but also the wildlife to a huge extent.
the habitat of many animals and birds get destroyed and thus they need to mitigate from one place to another in place of food and shelter.
3. Wars lead to massive destruction of home and families,
many people need to migrate from one place to another in terms of safety, and thus have to start lives
4. Due to usage of bombs and missiles, land do turn into unproductive wasteland.

5. It takes several months to rebuild the cities
after the war, which takes a huge toll on India’s economy.
6. In the present scenario, Weapons of mass destruction
such as nuclear and chemical weapons can do take maximum lives.
7. World war 1, world war 2 has killed approximately 8 crore people which is about 3% of the world population. Even it has lead to serious war crimes.

Conclusion
• Friends let me conclude the topic on behalf of entire group.
• We had great discussion on this relevant topic
• ………
• ……….
• Thank You

Request
Call back