$\text{C programming data structures and algorithms}$

  • Question on function scope on automatic and register addressing mode

  • what would be the output of a function was given inside which there was again a recursive call to that function with pre decrement operator and after that printing the value of x

  • Two questions directly from master method case 2 and case 3

  • 1 question on associativity and precedence order

  • which sorting algorithm is stable the answer was counting sort and merge sort

  • Postfix to infix conversion

  • Maximum N swaps required which algorithm the answer was selection sort

  • INPUT WAS GIVEN AN ARRAY AND AFTER SOMETIME THE ARRAY POSITION WAS GIVEN AND ASKED WHICH SORTING ALGORITHM HAS BEEN USED SO THE ANSWER WAS QUICK SORT

  • ONE QUESTION ON STACK PUSH AND POP INSTRUCTIONS WERE GIVEN AND WE WERE ASKED THE WAY THE ELEMENTS ARE GETTING OUT OF THE STACK

  • RECURSIVELY CALLING THE FUNCTION AND ASKED WHAT WILL THIS FUNCTION IF CALCULATING SO THE ANSWER WAS HEIGHT OF THE TREE

  • FUN QUESTION ON TRUE AND FALSE ON RED-BLACK TREES AND AVL TREES

  • ONE QUESTION ON SOURCE AND SINK ALGORITHM FOR FORD FULKERSON

  • A[i][j][k][l] in pointer form

$\text{Computer Graphics}$

  • COHEN SUTHERLAND LINE CLIPPING: WHICH OF THE LINES NEED NOT BE CLIPPED

$\text{TOC and compiler}$

  • QUESTION ON REGULAR EXPRESSIONS

  • QUESTION GIVEN THE GRAMMAR WHAT WILL BE THE REGULAR EXPRESSION

  • QUESTION ON FINITE AUTOMATA 

  • GRAMMAR WAS GIVEN, ASKED IT IS REGULAR OR NOT?

  • QUESTION ON MINIMUM DFA

  • IS THE GRAMMAR AMBIGUOUS OR NOT

  • WHICH OF THE GRAMMAR IS LL 1

  • LL1 GRAMMAR IS PARSE BY WHICH PARSERS? TOP DOWN, RECURSIVE DESCENT OR PREDICTIVE?

$\text{Operating Systems}$

  • DITTO GATE LIKE THREE PROCESSES P1 P2 AND P3 ARE THERE EACH REQUIRE AT MOST 3 RESOURCES AND CURRENTLY WE HAVE 7 RESOURCES WILL THERE BE DEADLOCK ANSWER IS NO

  • PROCESSES ARE P1 P2 AND P3 E RESOURCES ARE R1 R2 R3 R4 SOME OF THE RESOURCES ARE WITH THE PROCESSES AND THERE IS A DEMAND OF SOME RESOURCES IS THERE A CYCLE YES

  • DIRECT QUESTION ON BANKERS ALGORITHM

  • QUESTION ON ROUND ROBIN SCHEDULING AVERAGE TURNAROUND TIME OF THE PROCESSES IN THE QUEUE WAS ASKED

  • QUESTION ON SJF AND ROUND ROBIN PROCESSES FINISHING ORDER ON COMPLETION TIME ASKED

  • IN A TWO LEVEL PAGE TABLE THE MAIN MEMORY ACCESS TIME EFFECTIVE IS A AND WHEN THERE IS A THREE LEVEL PAGE TABLE THE EFFECTIVE MAIN MEMORY ACCESS TIME IS B, SUPPOSE THE PAGE FAULT RATE IS R WHAT IS THE RELATION BETWEEN A AND B WHEN MAIN MEMORY ACCESS TIME IS M

  • 10% OVERHEAD ON PAGE FAULT, WHAT WILL BE THE PAGE FAULT RATE

  • DIRECT QUESTION ON LOOK DISK SCHEDULING

  • ONE VERY EASY QUESTION ON I NODE WAS GIVEN FOR 3 DIRECT POINTERS TO INDIRECT POINTERS AND 3000 INDIRECT POINTERS AND DISK BLOCK SIZE WAS 1KB WHAT IS THE MAXIMUM FILE SIZE

$\text{Digital Logic and design}$

  • WHAT WILL BE THE OUTPUT AFTER 3 CYCLES ON D FLIP FLOP COUNTER WAS GIVEN

  • N =X MINUS Y TWOS COMPLEMENT WAS ASKED AND X WAS A 11 BIT BINARY NUMBER AND Y WAS 7 BIT BINARY NUMBER

  • (111) IN OCTAL SYSTEM WAS GIVEN THEN WHAT WILL BE THE HEXADECIMAL AND DECIMAL REPRESENTATION FOR THE SAME

  • QUESTION ON 1: 4 DECODER WAS GIVEN WHAT WILL BE Q3 ON SELECT LINES ANSWER WAS S1S0

  • QUESTION ON IEEE 754 SIGN EXPONENT AND MANTISSA (8 bit)

  • One question on shift register, Inital and final state were given, we were asked, which shift operation is performed to get the final output, left shift, right shift, left shift with carry, and so on.

$\text{COMPUTER VISION AND NEURAL NETWORKS}$

  • WHICH FILTER IS USED FOR SATELLITE IMAGES GAUSSIAN FILTER IS ANSWER

  • YOU ARE GIVEN A NEURAL NETWORK FOR CLASSIFYING CATS AND DOGS NOW YOU WANT TO CLASSIFY OTHER ANIMALS WHAT WILL YOU DO SO THE ANSWER IS BASICALLY WE WILL UPDATE THE HIDDEN LAYERS IN THE CENTRE

SOFTWARE TESTING AND JAVA

10–12 QUESTIONS( I SKIPPED)

$\text{DATABASE MANAGEMENT SYSTEM}$

  • ONE QUESTION ON NESTED SQL

  • ONE VERY DIFFICULT QUESTION ON NOSQL

  • one question on top 5 expensive books nested SQL (Previous year)

  • one question on sector address <Cylinder no, surface no, sector number was given> Previous year

$\text{Computer organisation and Architecture}$

  • TWO TO THREE QUESTIONS ON PIPELINES NUMBER OF CYCLES

$\text{PROBABILITY AND APTITUDE}$

  • VERY INTERESTING QUESTIONS ON PROBABILITY THERE WAS A BAG CONTAINING 10 NUMBERED BALLS. WE HAVE 4 BLUE BALLS 4 RED BALLS AND 2 GREEN BALLS HOW TO WHICH WE HAVE TO SELECT TO BLUE AND TO GREEN BALLS HOW MANY WAYS

  • 1,2,3,4,5 numbers are given , two numbers are selected, probability that the sum is prime 10/25

  • three consecutive numners are given n, n+1 and n+2,  such that n>1their product is divisible by some of the number of the form ${n}^2-1$ you can do that by taking n as 2

$\text{Graph Theory}$

Previous year GATE question number of hamiltonian cycles in a complete graph directed and undirected was not specified so and directed graph answer was given in the options

 

$\text{Computer Networking}$

  • NUMBER OF HOSTS QUESTION

  • TWO SOURCES WERE GIVEN AND SOMEHOW, DATA IS LOST, WHAT CAN BE THE DEVICES IN BETWEEN? ROUTER AND ROUTER, HUB AND ROUTER, SWITCH AND SWITCH, HUB AND HUB?

  • QUESTION ON BANDWIDTH DELAY PRODUCT

  • QUESTION ON CALCULATION ON LENGTH OF PACKET WHEN EFFICIENCY WAS 50%

  • QUESTION ON IP ADDRESSING SUBNET MASK

 

 

THANK YOU EVERYONE FOR LIKING AND SHARING

posted in Others Nov 2, 2020 edited Dec 8, 2020 by
7,714 views
28
Like
4
Love
0
Haha
0
Wow
0
Angry
0
Sad

69 Comments

69 Comments

Like
41
The reason for gateoverflow being the most sought-after resource for any CS guy is because of you guys. Keep up the good work
Like
Thanks a lot.
Like
1
Great !!
Like
1
sir when does barc cse exam conducted?I have not seen any recruitment advertisement from barc
Like
Hi Nikhil, due to COVID,many students were not able to make to the exam centre in march 2020. So they reconducted this exam again for those who didn't reach exam centre.

This is first time in the history of BARC
Like
1
ty for the information sir!!
Like
1
Hello sir! thanks for the info. was it only for 2020 batch graduates?
Like
No, I am a 2019 batch graduate. This is my second attempt at BARC.

If you are passing in 2021, it was not for you.
Like
1
Okay, thank you sir, and all the best! also, it would be great if u could share the interview details later
Like
1
which city did you gave exam I was in mumbai sasmira
Like
I was in delhi
Like
1
in balls question what is ans
Like
I don't really remember. The answer.
Like
Definately if I qualify for the interview.
Like
1
what is ideal attempt ??
Like
60+ questions correctly
Like
what was the paper pattern and difficulty level as compared to gate?
Like
1
First of all this exam is not at all comparable to gate.

Secondly difficulty level was : Medium to difficult
Like
any specific reason for it not being comparable to gate? I mean the syllabus would be almost same except some topics here and there...
Like
almost 1 minute per question
Like
3
You cannot compare the exams like ISRO, BARC other PSUs to that of GATE, TIFR, ISI/CMI etc. even for the same subject questions. And if you ask why -- you can see the previous year questions from them. If you dont get the difference - then there is no difference 😊
Like
But marks not out
Like
have they released any info about the cutoff?
Like
@shashank did you get shortlisted for interview?
Like
1
No cutoff no marks. nothing just merit list. Sadly I didnt make it to this BARC in my second attempt also. Will surely try next year
Like
thats kind of sad, any idea about the weightage of written exam and the interview(80/20 or 70/30) anything like that...

and how many seats were there for cse branch?
Like
they will released cutoff mark or individual mark ..?
Like
29 students got shortlisted in CSE branch. Thats very low.
Like
No himanshu, they didnt release
Like
but the list shows names of 87 students... how only 29
Like
any idea about when they release a cutoff mark ???
Like
Ya sorry, 29 for INSTRUMENTATION, sorry I was thinking something else.

Yes 87 is correct.
Like
HI Himanshu, I am also waiting for cutoff actually
Like
ok
Like
Hi Shashank ,, i think cutoff is increased campare to last year....
Like
Even I feel so, one of my friend Akanksha Agarwal made it to the interview. She said, she attempted 75 questions.

So i think Ideal attempt is 75+
Like
Hi Shashank. Saw your profile. What mistakes did you commit during your gate preparation?. Do share your experience so it can be beneficial to me.
Like
To analyse my mistakes I have to go through my marks, they did not release my marks

IN GATE 2019 I got 5777 rank

In gate 2020 I got 11000 rank as I was in job and I left GATE preparation, I just gave gate randomly, luckily cleared the cutoff second time also.

But now I left my job, for GATE, lets hope for the best.

Now, coming back to your question,

I chose only BARC exam for my selection in the interview as my GATE 2020 was just cut off was cleared.

Many students who made it to the interview had their GATE+ BARC cutoff. So I think I was averaged out.

I think I was good and I did many questions. But let us see what happens once they release the marks.
Like
Thanks brother. I also left my job for gate. Lets hope for the best.
Like
hey shashank, did you also apply for isro,drdo,nielit? I also had applied for barc, but never went to give the exam thinking why to give when I already have a job. Now I realize how wrong I was, should have given it. Didnt go for the re exam also.

I had a doubt, does barc recruit every year. And 2nd, what did you say about gate score, do they also have a separate recruitment based on gate scores?
Like
@s1mple0, good to see some cs fans out here like me ;)
Like
Yes,

The toppers AIR(1-50) or AIR 1-100 get direct call on their GATE score.
Like
ohh, gate 2020 cs topper was anyways on the 1st place of the shorlisted candidates list. Do you have any idea about the weightage of written exam and interview? Like is it 50-50 or 70-30 something like that...
Like
How many of you appearing for nielit exam on these sunday...?
Like
I am not.
Like
Final Selection will be Based on Interview only..
Like
I am also not appearing for nielit, as I didn't know about the exam properly. When the forms were released I thought I don't even know the portion so why fill it unnecessarily. But now I have realised it was a golden oppurtunity as its written exam is relatively simpler than gate and also the seats were more this time around
Like
1
Cutoff is 183 for Barc Writen Test
edited Nov 18, 2020 by
Like
I cant see cutoff, where did you see, share the link?
Like
is there any way of obtaining barc previous year papers in pdf format?
Like
NO
Like
login in the barc website
Like
yes marks are out on official site
Like
yes,, and the  cutoff are increase last year it was 136 and now in 2020 cutoff is 183,,,
Like
Barc which website? Barconlineexam?
Like
2nd one
Like
how much you guys got?
Like

@Abhineet Singh can you just post the link for checking the marks as u were telling marks were out.

Like
11

sure,

https://www.barconlineexam.in/engineer/index.html

Like
1
got it tq bro...
Like
1

They released normalized scorecard. 

https://www.i-register.co.in/barcengreg0220/oreg/frmresultlogin.aspx

Like
2

my scorecard.

tips: next time i wont leave software testing and java

and commit few mistakes

Like
3
Can anyone tell the list of exams and the month when registration starts other than Gate exam. and please tell in which exam 2021 passing student can register for.
Like
yes that would be great, I too want to know... like different psu and isro/drdo etc...
Like
yes i too want to konw exams other than gate which we can apply
Like
3
DRDO already released advertisement for 2020(I think last date is over), GATE scorecard is mandatory for that post.

ISRO advertisement earlier released in NOV/DEC. Last year they didn't allow final year students.

CIL/BARC earlier released their notification in JAN/FEB.

JEST(MS in IISc, IMSc) form will open in JAN (last year in NOV-DEC). Same with TIFR.

You can check on respective website.
Like
11

Thanks man @ijnuhb because of u i cleared the Written exam ,

 focus on gate pyq 1 marks !

My interview is on 15 June 2023 

and wish  all the best those who r or will go for BARC interview .

Like
Oh My God!! this means a lot brother.

Follow me on linkedin : www.linkedin.com/in/shashankrustagi2021