Hello Everyone. I am Neelam Singh passed out in Aug 2021 from a private Engineering college in M.P Bhopal. I appeared for BARC written test in CSE on 25 Sept 2021 and interview on 11 Nov 2021 and by god grace ,I cleared the interview in first attempt.
How I prepared?
I took guidance from Deepak Sir and Sachin Sir from GO classes. GO Classes helps me to clear my concepts and build my career . All the teachers explain in very detailed and nice manner and also have doubts classes at the end of every class. Sachin Sir and Deepak Sir are highly supporting ,knowledgeable and friendly. I will suggest every GATE and PSU aspirants to go through the free course of DM and C on GO Classes.You will love it .
For written test , I went through the notes of GO Classes and Applied Gate .For interview I refered GO classes notes(for C, DS,Algo) , Geeksforgeeks articles(for C,DS, Algo, DBMS) and GateBook notes for CN .
What all subjects I chose for Interview?
I chose C, DS, Algo , DBMS ,CN . But they also asked OS . They consider one programming language and OS as almost neccessary .
what all questions they asked ?
C
1.Write C program to merge two sorted arrays into one and return new sorted array.
2.Why you prefer C over other languages ?
3.Where global and static variables are stored ?
4.How will you return an array build inside a function? (Hint:- using malloc )
DS
1.State some uses of stack DS?
2.How System Stack works?
3.What all activation record contains?
4.What DS will you use to store variable length URL?
5.Write node structure for stack used for storing forward and backward links/URLs visited , while browsing?
6.How stack helps in storing /performing undo or redo operations on the URL visited?( Hint:- By maintaining 2 stacks )
7.Write code for push and pop in stack implemented using Linked List?
OS
1.What is OS?
2.What are all functionalities of OS?
3.What is process?
4.Draw process state diagram?
5.What happens when process is in new and end state in process state diagram?
6.What all resources are allocated to a process?
7.What PCB contains?
8.How PCB is implemented?
9.What is process synchronization?
10.How process synchronization is achieved ?
11.What is semaphore?
12.Write code for synchronization using semaphore?
13.How can 2 processes access same semaphore variable?
14.If suppose a process generate address corresponding to other process memory space , will it be allowed to access? If yes , How? if no, How?
15.What kind of addresses a process generate ?(Virtual or physical)
16.How much memory , a process think it have and it actual have and how mapping is done between two? (concept of virtual memory and pagetable ).
17.What is swap space?
CN
1.Explain how a process will send data to another process on host on another network ?x
2.How ARP protocol works?
DBMS
1.What is transaction?
2.State properties of transaction?
3.How isolation is achieved in transaction management?
4.What if we allow non-serial schedules?
5.What is normalization and explain its type?
6.Do normalization impact performance . If yes , How?
7.When should normalization be performed and when not?
ALGO
1.Suppose you are given a array, return N subarrays such that their sum (sum of elements of each subarray) difference is minimum . Suppose S1, S2,..Sn are n subarrays sum ,then |S1-S2| +|S1-S3|+….+|S1-Sn|+|S2-S3|+|S2-S4|+…. should be minimum . Give algorithm for it.
2.Give greedy algorithm for above problem?
TIPS:
1.Prepare one programming language and OS .
2.Explain in detailed manner, every question.
3.While preparing look at implementation side of every concept , espically in OS,DS.
4.Don’t mug up the concepts . Try GOClasses once.
