Most viewed posts

61

Hi,

There are many people here preparing to be in Top 100 or even better. Of course if you are preparing for GATE you should not think below that. GATE is not a difficult exam to get to top 100. So, let me tell somethings I have seen over last 2 years.

  1. Most people with good/correct concepts get to Top 100 - like Pragy got 37 rank even by not studying Networks.
  2. Some good people do miss out on Top 100 - 1-2 people even drop to 1000 rank.
  3. Some people even without proper concepts get to Top 100 - its just a matter of 2-3 questions that can take you to Top 100 from 1000.

So, where do you want to go? Knowingly or unknowingly many of you are in part 3. Some good people are in part 2. And every one wants to be in part 1. So, how to get there? Let me list some common points:

  1. Build confidence by solving previous GATE questions. Analyze what they meant by each word of the question. Think what they can modify in it and make a new question.
  2. Step 1 above is not easy - can be done only by one who knows concepts well.
  3. GATE syllabus is stripped down from 2015 and is very small compared to NET. But still, it has a lot of subjects. But only basic questions are asked for at least 80% - but basic does not mean remembering sentences or formula is going to give marks. It requires proper application of concepts and numericals.
  4. For Engineering entrance there is a saying those who can calculate fast is at advantage. This is not true for GATE CSE. Calculcation power is not important. Though virtual there is a calculator and most numericals donot need it also.
  5. Each subject has a set of stock portions from which questions are asked. This covers 60-70% of the questions.
  6. Now, what one needs to do is to analyze oneself and improve. Many people say that they make a lot of mistakes. But this is common. And even AIR 1 would have made mistakes. So, one needs to prepare for this extra 10-20 marks and not say if I hadnot made those mistakes I would have got to top 100.
  7. I do not know why many people avoid aptitude. For first timers I can imagine lack of time. But those preparing again should give more importance to it. 15 marks is quite a lot. I see less than half takers for Aptitude exam compared to anyother in GO tests.
  8. Make concepts more clearer. This also reduces your chance of making mistakes. One knowing the correct concepts can easily avoid many wrong choices by looking only.
  9. Never be happy with other not knowing as much as you. Most people being ignorant does not make you a genius or guarantees a top 100 rank. You are fighting with yourself only- not among others. Because GATE includes many people who are silent here. So, even if no one objects to your answer or even if everyone is wrong, you must continuously evaluate yourself and improve.
  10. TOC, especially decidability- only few people gets it but those who gets it really find it easy. You can see decidability answers in GO and else where and most of them are different. If you believe me I can say GO answers are correct and elsewhere they are wrong. This is because I have spent such a long time answering them and it is after many verifications. Such wrong answers given for this portion elsewhere was one of the major motivation for starting GO.
  11. I have always told not to over do tests. But one must do tests as well. Without doing any test you have no idea where you stand. Also, knowing concept is onething. Applying it in a problem is another thing. So, you must do tests- if not anything else just do previous year papers as test.
  12. Whenevr you find a topic you don't know be happy that you reduced your chance of getting something wrong in GATE. Identifying what you dont know is more important than knowing what you know. One prime example of this is Akash Kanase- he has answered many questions quite nicely here around this time last year. He became monthly topper also. But he was not happy and realized he was weak in Aptitude and then worked on it. Before GATE he was quite confident and was quite certain of scoring 75+. And he did like that even after making some mistakes. I would say that was the most ideal preparation I have seen for GATE.
  13. Anyhow both 1 and 3 types of people are fine, I really do not want to see any one in 2. But if somehow one ends in 2, he/she should not worry too much. Because
    1. If your concepts are good you can easily clear MS interviews in IISc./IITs or even direct Ph.D. And those with good concepts enjoy doing research - whether you like research now is not important because most of you do not know what is research. And good people can finish MS in 1.5-2 years and only average is 2.5 years.
    2. Even upto 1500 rank one can get to IITM MS/Ph.D. But this does not mean one with rank say 400 can get it. Research interviews are different from an objective exam.
       

 

62

So let’s talk about M.Tech placements in IIIT A.

Before you question my authenticity , I’m the current placement coordinator of M.Tech at IIIT Allahabad so you are reading the most accurate stats and opinions.

Disclaimer : Note that the following answers are purely personal.

Question : What’s the average CTC of a M.Tech IT Student(2020 Passing out batch) at IIIT Allahabad?

Ans : Average : 14Lakhs.
Highest : 34Lakhs.
Lowest : 6Lakhs.
Median CTC : 11.75Lakhs.
Placed / Unplaced : 67 / 13

Question : Does that mean every student is making 1.16Lakh/Month (14Lakhs / 12 = 1.16 Lakhs) ?

Ans : No, that’s far from the truth. There is a huge difference between CTC and Net Monthly Take Home. For example, if a famous company offers 29.5 Lakhs in CTC, it doesn’t translate to 2.45 Lakhs/Month. The take home is somewhere between 1.14 to 1.20 Lakh/Month.

Question : Wait, where did the rest of the money go?

Ans : That’s where the game is. This company which offered 29.5Lakhs might be giving 16 to 17 Lakhs as Base Package(Take home per year) and 1 to 2 lakhs of Joining Bonus + Relocation Bonus (Paid one time at starting) and rest everything is RSUs or ESOPs which will vest in anytime between 1–5 years.

Question : I have heard B.Tech’s placement is great and M.Tech’s placement is shit, How true is this?

Ans : No, If a company has allowed M.Tech then they do not differentiate based on degree. They want to hire good programmers and many times M.Tech students could not compete with their B.Tech peers. However, things have changed this year to a minor extent. In my batch(2020) we had a few quality programmers who performed on par with B.Tech students if not better.

Question : Hey Sumanth! That’s all fine but not all companies allow M.Tech students, or do they?

Ans : Yes, not all companies allow M.Tech students. However all top companies starting from the likes of Amazon, Flipkart, Walmart, Uber, etc. allow M.Tech students sometimes even with higher CTC than B.Tech students. Out of around 140 companies that visited for the 2020 batch, M.Tech students were allowed to sit in 70+ companies. If you still think that 70 opportunities are not enough for you to land a great job, I would say be positive and focus on the opportunities available at hand rather than worrying. Even If you are a decent programmer I have got no doubt that you will work wonders and surprise yourself with the CTC you would draw.

Question : Fine sir. I accept now that there are enough opportunities however, are B.Tech students too strong with their coding skills ? Sir, do we even stand a chance against them?

Ans : Competition is strong. There’s no denying that, but no one ever has all the advantages. Let’s figure out ways to get those lucrative offers!

There are a total of 300 questions. Once you solve all of these standard questions, you will walk into an interview confidently knowing that you will do well.

Question : But sir, I have heard the course structure is hectic. Will we get anytime to work on coding?

Ans : Yes, the course is a bit time consuming compared to other colleges (24hrs of classes per week plus assignments on top of them), but my batch did very well at placements despite all this. Instead of being pessimistic, let’s use time smartly and balance academics + coding.

Question : Sir, my score is xyz and my category is abc. Can I get a seat in IIITA?

Ans : Please check the cutoff on gatecse website or CCMT website.

I have written the same post on medium and will keep on updating it as and when I get new questions. You can check that out too.

That’s all for now. If you have any further doubts you can reach out to me on facebook. I would like to thank my friend Bavani for helping me edit this post! :)

63

Management Trainee Recruitment Advertisement No. 01/2019(COAL INDIA/CIL): 

https://www.coalindia.in/career/en-us/managementtrainee201920.aspx

 

64

Please share with your Civil friends:

Thanks to Piyush Tiwari. Now Civil Engineering people can also see their marks in Pragy's App.

Thanks to Debashish Deka for providing the ME response sheets. Mechanical Engineering score calculator is also now up.

65

Gate 2017 AIR 572

Category Open

Graduated in 2014 (BE Computers)

Work Experience of 2.5 years @TCS

After goofing up Gate 2017 exam by making some gruesome mistakes, I landed up at 572. I had no hope for any good old IITs for obvious reasons. Of all, IISc was never on my mind, until the interview happened :P

I received a call letter for interviews in following three departments.

  • CDS-Computational Science (CDS-CP)
  • CDS-Computer and Data Systems
  • COMPUTER SCIENCE AND AUTOMATION (CSA)

Day 1 5th June 2017, Morning session: CSA Interview

We first had a written test (subjective) consisting of 10 questions of one mark each with time limit 30mins. The questions touched subjects like Math, simple algorithms, digital and COA. The test was pretty simple and slightly tricky.

For the written test questions please follow below blog post by Stanly.

https://stanlysamuel.quora.com/Indian-Institute-of-Science-Bangalore-interview-experience-June-8th-2016-which-made-me-an-IIScian

Soon after the results were announced. Total 11 candidates were selected of approx. 25-30 who appeared for the test that day and I was one among them :)

My selected choices for interested Research area are as follows:

Main Research Area

Computer Systems and software

Sub-Areas

1. Databases

2. Programming languages

Background Subjects

1. DSA

2. Engg Maths

I was 9th in the order and my interview started at around 4.20 PM.

The interview panel consisted of six professors.

After a brief introduction, I was asked to approach the white board. According to my research areas and subjects of interests that I filled in the form, my interview started with basic Math.

Interviewer: What is a powerset? If there are n elements in a given set then how many elements are there in its powerset? I answered..

Interviewer: Prove it.

I took a few seconds and then started to prove it by induction.

Interviewer: Is there any other method to prove?

I again took a few seconds and replied we can prove it by combinatorics and wrote out the series for 2^n and explained it.

Interviewers seemed to be impressed by this point.

Maths was wrapped up with few more questions on equivalence relation and reflexive property.

Next up was a question from algorithms. I was given a simple binary tree whose leaf nodes were filled by some values. The question was about designing an algorithm to fill all the internal nodes in bottom up manner such that each internal node is max of its child/children.

I spoke of the ideas I had in mind. The interviewers were very helpful and gave in few hints to steer me in the right direction. I partially answered it.

The wheels now turned towards database.

I was asked a number of questions here ranging from write a query in relational algebra..table decomposition..lossy decomposition..dependency preservation..serializability.. 2PL.. phew!

I faired decently in simple questions though I realised I could not meet the set expectations.

And the interview ended here..and it lasted for almost 40 mins.

Day 2 6th June 2017, Morning session: CDS-Computational Science (CDS-CP) Interview

Again we had a written test with 5 questions of 2 marks each. This time the questions were only from math( graph, probability, combinatorics) and algorithm.

I was shortlisted for the interviews.

We were asked to fill out three research labs of interest in specific order. I was unclear about the labs but I filled these labs in given order.

  1. Computational Mathematics
  2. Stable, Accurate, Fast, Robust Algorithms & Numerics (SAFRAN)

Totally 8 candidates were selected and I was 4th in order.

The interview panel consisted of 3 professors.

I gave a brief introduction about myself and I was asked the subject of my interest and I said linear algebra and matrices.

The interview started with simple questions like what is the order of the matrices A, B, X in the equation AX=B. Answered..

Followed by questions on rank, define rank, give the relation between the number of solutions with rank of A and [A,B] matrices. Answered..

Given equation C=AB, what is the relation between rank of C with that of A,B. Answered..

Now given order of A mxn and order of B is nxn, then what is the relation between rank(C) and rank(A). Tried but couldn’t get this one right.

The interview ended here. It lasted for nearly 20 mins.

Overall the experience of being interviewed at one the prestigious institute by renowned professors was indeed overwhelming. I did not care much about the results, as I had surpassed my own expectations and felt happy about it in the end.

Within a week, the tentative shortlist was out and I had my name in both the lists (CSA and CDS-CP) and eventually I sailed to the final list of CDS-CP :)

The mantra that I followed during both the interviews is to “Keep calm and think out loud”. This applies to any interview for that matter. I felt I was under prepared for the interviews so did it happen that I got stuck at some of the crucial questions. The only chance I had to make the interview look engaging was to think out loud and strike the right chord.

P.S. Life always gives you a second chance. Keep your eyes open and seize the very next opportunity.. Cheers!

 

67
Friends ,today i am going to share with you, the interview experience of IITH.But before that let me  give you a brief picture

About IIT h Mtech RA:

Okay,this is the Best scope for Low GATE scorers,and here low means really low.Such a score,where you can't even think about getting an IIT.But your CGPA has to be really high. As this is research oriented ,so faculties stress on CGPA more,which reflects our consistency.So with this hope i filled a form there.

FIRST PHASE:

At first they shortlisted some candidates where cuttoff was like 590 GS AND cgpa >8.8.And after some days they again revised it to 8.6+ and 560+(GENERAL CATEGORY) . So here i got a chance as my score was 575 (worst !!) and 8.78.

INTERVIEW DAY:

i turned up for the interview, and found that almost 70 people got shortlisted in which 52+ turned up. And guess what, i was the lowest score among General to turn up there.people with score 700+ was there ,as they turned up for TA and continued to stay till RA. So i understood that i have no chance Here.

For this large candidate at first they conducted a written test. the questions were

1.if we toss 100 coins ,what is the probability of getting AT LEAST one Head?

2.Write a program to find two maximum numbers of array.

3.an algo like DFS

as the questions were very easy so i thought chance gone..but then they conducted technical interview ,for ALL..

6-8 panels was there..in my panel there was 3 teachers, and questions were like...

T=teacher M=Me here

T: Introduce yourself

M: told

T:so why you dropped a year ,while you had a job?

M:told

T: but your score have not improved

M: but i don't regret to give one year for concept

T: great!

 

T: what is your favourite subject

M:Database,OS

T: tell me how may Keys in DB you know, as much as you can.

M:told all .Primary,candidate,unique,super and many more

 

T:what is B tree and B+ tree

M:told

T:why we need Both of them , write a query in two different way and explain where we should use B and B+

M:told

T:how can i know the 3rd last node of Linked list in One pass

M:(ab aya uth pahar ke niche) Told

then there wer some questions from algo.

Lesson: whatever subject you choose,algorithm Ds is the king of interviewer's choice.

 

so after one hour results came, Depending on Written+interview  25 people got shortlisted. many 650,700 scorer was not able to crack it.

then there was a HR type interview where we had to write our project preference and all faculties were present in a single panel.they asked me question like Why mtech RA,why Machine Learning etc.

then after a week results published 17 people selected, i was not...i was disappointed ,then on 24th July i got a mail,

"dear candidate ,congratulation !..." Best lines of My life

SO, the lowest scorer to turn up there , has got selected..

 

LESSON: GATE is just an examination.You have other ways to find success

 

PS: as i am superstitious, so when GATE gone bad, i opened this account in GO, my original account is aboveallplayer in Gateoverflow :)

Thanks
68

Hi All,

Find the GATE CSE 2023 Memory Based Questions & Analysis in this blog.

All Questions – 

https://gateoverflow.in/tag/memorybased-gatecse2023

 

$\color{\red}{\text{Theory of Computation:}}$

Question 1: PDA Push Down Automata Question

Question 2: Context Free Grammar But Language Regular

Question 3: Number of States in the Minimal DFA

Question 4: Intersection Closure Property based Question

Question 5: DFA to Regular Expression question: 1(0+11)*

$\color{\red}{\text{Compiler Design:}}$

Question 1: Lexical Analysis & NFA question (Digit, Letter)

Question 2: SDT Question: String 10#011

Question 3: Liveness Analysis of Control Flow Graph

$\color{\red}{\text{DBMS:}}$

Question 1: Degree(Arity) of a Relation

Question 2: SQL question Number of Tuples

Question 3: Primary Index on Data File, Binary Search

$\color{\red}{\text{Computer Organization & Architecture COA:}}$

Question 1: 8-way Set Associative Cache, Tag Bits

Question 2: Pipeline 3 Stages, 100 Instructions

Question 3: Assembly Code, U1,U2,U3,U4 Question

$\color{\red}{\text{Operating Systems OS:}}$

Question 1: Semaphore Question, Binary & Counting Semaphore

Question 2: LRU Question, Number of Page Faults

Question 3: Multi-Level Paging, Number of Levels

Question 4: Starvation in which CPU Scheduling 

Question 5: Threads need to save  stack pointer, PC, page table base register


$\color{\red}{\text{Computer Networks:}}$

Question 1: DNS + HTTP question, 10 objects, pipelined persistent connection

$\color{\red}{\text{DS+Algo:}}$

Question 1: BFS question value of B(Φ)

Question 2: Heap Extract min, insert

Question 3: Output of C program static x

Question 4: C function all activation tree

Question 5: Algo: Two function comparison

Question 6: Singly Linked list Doubly Linked List

$\color{\red}{\text{Engineering Maths:}}$

Question 1: Probability Independent Events Coin Toss

$\color{\red}{\text{Discrete Mathematics:}}$

Question 1: First Order Logic question, P(x) --> Q(x,y)

Question 2: Greedy Graph Coloring Algorithm

Question 3: Group Theory Question

Question 4: Permutation question, Separating Permutations of A,B

Question 5: Equivalence Classes, Surjective Function Question


$\color{\red}{\text{Complete Analysis of GATE 2023 Paper:}}$

https://youtube.com/playlist?list=PLIPZ2_p3RNHjHdn18a-3dcvHbYoovTtn8 

Share more Memory Based GATE CSE 2023 questions in the comments.

69

I have secured AIR-(202) out of 97481 students( 99.79 percentile) in GATE CS-2020 with marks 68/100 and my gate score is 811/1000. Currently , I am in my final year and  pursuing my B.Tech in Computer Science & Engineering from  Feroze Gandhi Institute of Engineering & Technology, Raebareli (U.P.).  I always had a dream of getting into IIT and with that dream after my 10+2, I went to KOTA FACTORY but was unable to crack it but the most important part was what I have learned from the failure and throughout the journey. After that anyhow I took admission in a state University Tier – 3 college.

Now I will describe shortly the each year of my B.Tech :
FIRST YEAR – ended up in knowing the status of my college weather it is private or semi-govt. (Till now it’s a mystery).

SECOND YEAR – Did some Competitive Programming and done some Training and projects in Android.

THIRD YEAR – Now , my gate journey starts from here. Remember Life always gives you a second chance . Keeps your eyes open and seize the very next opportunities. So,  I left doing any other things  and get myself  completely focused on gate.

Fifth Sem: Subjects Covered : Algorithms , DS , DBMS.

There are certain steps that I used to follow in completing each of my subjects :

  1. Watch video Lectures .
  2. Make Notes.
  3. Revise them and Solve Previous Year Questions ( GO helped me a lot to clear all of my doubts regarding PYQs).
  4. Write some Good PYQs and their concepts in a separate copy using the discussion and explanations on GO.
  5. Make my own short Notes .

Sixth Sem : Subjects covered -  CN, COA, TOC, CD, OS ,DLD (as many of the subjects I have already read for my second year semester paper exams  so I completed them very fast ).

Now , till July , I completed all of my remaining subjects ( COA, DM, EM, Aptitude ) .

For aptitude and EM, I just read the basics and solved all of the PYQs from each branch which are more than sufficient.

Seventh Sem: Now, comes the most important part which are test series . Since I have completed all those subjects along with their PYQs and also had written all tough and imp PYQs once so only thing that I have to do was revision . So I scheduled and make planned for each of the subject revision and used the test series’s topic test and subject test for my revision purpose in a Round Robin manner .

I purchased  only Made Easy Test Series( of 2 yrs)   so I was having around 4-5 topic test and 2-3 single and multi-subjects test . So I give them all in a round robin manner taking all subjects so that all of my subjects are in continuous revision with me . I completed them all from August to November.

The steps that followed in solving test series are :

  1. Revise the each subject and their PYQs once .
  2. Give their topic test on weekly basis .
  3. Give their single subject, multi subject test  after revising the short notes and mistakes of last given tests at an interval of 15 days .
  4. Wrote and Bookmark all the important and new concepts from the test series . Many of those test series doubts are cleared from GateOverflow , a huge thanks to GO again.

In December ,my semester exam starts so I was not able to do much for gate so only thing that I done through out the 15 days of semester is given  many previous year gate paper as a mock which are available on gateoverflow .

Now , after the semester ends , It was around 45 days left . I gave around 30 Full length tests of Made Easy , Gateoverflow and some free All india mock tests of Applied Gate  and 3 Centre based tests in that period  and revised as much as possible . Before 12-15 days of exam I stop giving any test and just focused on PYQs once again and revised all those short notes and mistakes that I done in my tests.  

I would like to thank the whole GO team specially @Arjun Sir for creating such a great community for the cse gate aspirants.

Also, I would personally like to thank @vermaAshish, @Satbir for helping me endlessly to clarify my doubts.

Thanks to my family and some of my close friends for always supporting and inspiring me.

Thank you so much!

My advice to all the future aspirants :

  1. Instead of covering everything in something , first cover something in everything .
  2. Have a good command over the PYQs . Try to solve them at least 3-4 times.
  3. Purchase any test series but complete all of  its test.
  4. Never loose hope , Follow and enjoy the process rather than worrying about the results.
  5. Don’t took the test series marks and rank seriously. Its good that you got to know your mistakes before the main exam ,so you won’t repeat it there.
  6. Surround yourselves with positive people .
  7. Follow some motivational speakers, read some self help books and most important watch and read the testimonials of toppers when you feel low .

Best wishes to all of you , DM me for any query and once again thanks to the whole GO team .

You can go through my answer on quora on Strategy of 3 hrs Gate paper – https://www.quora.com/What-was-your-3-hour-strategy-for-the-GATE-CSE-2020-exam/answer/Sandeep-Verma-525

P.S. : GOT AIR -262 IN GATE CS-2021 ALSO.

                                                               

70

AIR-$175$
Marks-$71.67$
This was my third attempt and I got AIR-$175$. Gate preparation  can be described as $30:70$ ratio, $30$%  is learning concepts from videos/classes/books. $70$% is about practice.
So for $30$% have a look at videos, books before joining anything/ paying your money.
Gate Overflow is very helpful for the $70$% part of preparation. Previous year questions(more than 3000 questions) are very important and solving them required me around $4$ months, because if I couldn’t solve a question means I didn’t knew the concept well so I had to learn them properly and not just see the solution and happily move on to next question.
You get answers to all the previous year questions with enough discussion and even after that if you are not satisfied you can ask doubts in comment section of each question and get it clarified by experts.
Previous year paper as mock exam.
In my third attempt I evaluated using my plan, and estimated that $5$ months will be enough to prepare full time (without a job) so I left job on 31st August and started my full fledged preparation.
In first week of September I gave previous year as mock and saw the average was around $54$. I marked out all my weak areas started preparing them, few from YouTube videos, few from Standard Text Book, solved GO Book, gave subject test and moved to next subject. So I kept doing that for all subjects and eventually my concepts got stronger. Meanwhile I used to appear for few subject wise/ topic wise test on Gate Overflow and this was my schedule for four months(Sept-Oct-Nov-Dec).
In December just to test my preparation I appeared for TIFR as it has new questions and standard ones I scored $77$ and knew my preparation was going in the right direction. Thanks to Go we could evaluate it by just submitting the URL of our response sheet(were available within $10$ days of exam) and also knew the current rank also. As official TIFR results were out after Gate exam cut off was 75.
In December I also started focusing on aptitude, I used to give $20$ minutes to aptitude everyday and I used to solve a aptitude paper from previous year(8 sessions every year, so for last $5$ year I had $5*8=40$ papers in $40$ days) and continued working on my weak areas.
In January I focused on previous year again and started giving them again daily from $9:30-12:30$, completing the paper in $2.5$ hours leaving $30$ minutes for revision. Initially I couldn’t find any mistake(silly mistake) but after practicing I did and helped me in saving few marks in actual gate exam. I also appeared for two Center Based Test of Made Easy and ACE and scored 55 and 60, I was not concerned with marks but knew my attempt strategy was okay and I am scoring well in previous year not because I am memorizing but I am solving.
After Gate exam, response sheet were available within 4 days of exam and Gate Overflow’s Praggy app start working from mid night and we could see our marks and current rank. Other institute’s answer key had $3-4$ wrong answer keys provided, and were changed as soon as the Gate key were out. But all the key provided by Gate Overflow were right.
Further Gate Overflow has guidance for post exam also for admission and counseling and college predictor is also very accurate. If I did not knew about Gate Overflow I could not have managed to get 70+ in Gate.
My other blogs:
Test Series
Figuring out attempt strategy 

71
BITS HD results are out in their website.I got selected for BITS Goa Computer Science,I think I gave preference for BITS Goa CSE more than SS test in Pilani.I scored more in SS test but got into CSE.
72

Question 1: (8 marks)

Write a program to print the pattern below. Taking n as input, print n lines that print the pattern.

Sample input 1:
3

Sample output 1:
*    *
**  **
******

Sample input 2:
5

Sample output 2:
*        *
**      **
***    ***
****  ****
**********

 

Question 2: (12 marks)

The int datatype has a limitation of maximum value. It can only store values upto a certain limit. So what we want to do is take a very big integer and add 1 to it.

 

INPUT FORMAT:

First line contains number of digits in the integer, n. This is at maximum 50.

The next line consists of all the digits of the integer, separated by spaces.

You are required to add 1 to this integer and output the digits of the resulting integer (without spaces)

 

Sample input:
12
8 7 5 1 2 5 4 8 7 5 4 5

Sample output:
875125487546

 

Question 3: (8 marks)

Leap years are an interesting way of putting together lost time over the previous 4 years. These are those years when February has 29 days. One of your friends Raj was born on 29th of February. He wishes to know how many times till date he lived through his actual birthday (29th February). Take his birth year and present year as inputs and print the number of times he has experienced 29th of February. Note if present year is a leap year, do include its 29th of February as well. You may also display an error as “Birth Year is incorrect” if the birth year entered is not a leap year.

Note: Leap years are years which are multiples of 4 with the exception of years which are divisble by 100 but not by 400.

Sample input 1:
1996 2019

Sample output 1:
6

Sample input 2:
1997 2019

Sample output 2:
Birth year is incorrect

 

Question 4: (12 marks)

Sort an array in ascending order by flipping (exchanging) 2 adjacent integers not in the correct order until there is no such pair.

The leftmost swappable pair must be swapped first, i.e. the first pair encountered while going from left to right, which is in the opposite (descending order) should be swapped. Then the whole process should be repeated.

 

INPUT FORMAT:

First line contains 1 integer N denoting the number of integers in input. Next line contains N integers separated by spaces.

 

OUTPUT FORMAT:

For each flip performed, display the array in a line separated by spaces.

Sample input:
5
10 7 6 2 5

Sample output
10 7 6 2 5
7 10 6 2 5
7 6 10 2 5
6 7 10 2 5
6 7 2 10 5
6 2 7 10 5
2 6 7 10 5
2 6 7 5 10
2 6 5 7 10
2 5 6 7 10

 

Question 5: (12 marks)

In this question we’ll deal with Fibonacci series. The series is defined on whole numbers like fib(0), fib(1),… as follows:

fib(0) = 0

fib(1) = 1

fib(n) = fib(n-1) + fib(n-2), for n >= 2

 

INPUT FORMAT:

An integer N, 0 <= N <= 1000

 

OUTPUT FORMAT:

Add the unit digits of all the Fibonacci numbers from fib(0) to fib(N) and print only this sum

Sample Input:
8

Sample Output:
24

 

Question 6: (8 marks)

You are to write a program which takes 2 complex numbers as input and prints the sum and multiplication of the 2 complex numbers.

 

INPUT FORMAT:

The first and second lines contain 2 integers (the real and imaginary parts) for each complex number involved.

 

OUTPUT FORMAT:

The complex numbers sum and product on separate lines in the form a+bi or a-bi (depending on whether the complex part is negative or not).

Sample input:
1 2
1 3

Sample output:
2+5i
-5+5i
73
Plzz post half question which you know here and answers which is according to u...post questions which u know just confirmation
74

Official Key: 

PDF for Questions and Answers (Code A)

Wrong Keys (Code A)

12

35

34

40

38

59

Ambiguous

77

 

CANDIDATES MAY RAISE OBJECTIONS TO THE ANSWER KEYS, IF ANY, WITH VALID JUSTIFICATIONS, WITHIN 5(FIVE) WORKING DAYS, I.E. WITHIN 14.07.2016, BY 06.00 PM. THE OBJECTIONS MAY BE SENT TO [email protected] WITH THE SUBJECT *OBJECTIONS - SCIENTIST/ENGINEER 'SC'-2016*. ANNEXURES/ENCLOSURES MAY BE IN PDF FORMAT ONLY. CANDIDATES SHOULD MENTION THE BRANCH(ELECTRONICS/MECHANICAL/COMP.SCIENCE), AND BOOKLET CODE FOR WHICH OBJECTIONS ARE RAISED.OBJECTIONS RECEIVED WITHOUT VALID JUSTIFICATIONS AND OBJECTIONS RECEIVED AFTER 14.07.2016 WILL NOT BE CONSIDERED.

Analysis and Subject-wise weightage:

75
Hello Guys ...We can Discuss all Gate 2021 Shift 2 related Questions and doubts here. Please post your answers and any doubts here.

My thoughts on paper 2: Paper 2 was bit lengthy , as some questions were really time consuming. Also MSQ were bit tricky, I have seen paper 1 also, and it seems that paper 2 was bit tougher than paper 1, hope normalization would do some Justice.
77

Hi everyone,
I am Sakshi Joshi, currently pursing my MS CSE at IIT Madras. Since the GATE results are out, I have wanted to write this post for a long time because I was in a similar phase as you, struggling to get a good rank but miserably failing because of a lack of consistent efforts from my side. Still, I managed to get into IIT Madras, which taught me huge life lessons. Philosophy aside, I wanted you to know that My gate rank was just 2890 when I joined as an MS student here, So the route that I followed is a bit different from that of a regular GATE student, which will still require hard work, but in case your GATE didn’t go as you expected it to be and you can’t afford to take year drop then, I think the resources which I share here and my approach might help you to get into your dream college.

My Score statistics:

GATE 2021[First Attempt]:

  • Score: 405
  • Rank: ~7800

In GATE 2021, I didn’t apply anywhere as I feel that my concepts are not very clear, and I need to prepare more rigorously for the examination. I joined GO classes this year and realised I had a lot of gaps in my concepts and also I lacked practice.

GATE 2022 [Drop year after B.Tech]

  • Score 455
  • Rank  4384

For GATE 2022, I prepared some subjects well, and have a foundation in Computer Science but, again, lacked practice, so I decided to join somewhere. I have never had industry exposure or research experience coming from a tier-3 college. I am very much interested in pursuing research in AI/ML (that was my main reason for pursuing a master's degree). This time I applied to all TOP IITs whose research area matches mine. So I applied even to PhD programs because I was not sure if a direct Ph.D. was a good thing or not, but for the sake of interview experience, I applied. So In order to gain interview experience, I applied to all top IITs, Industries, and Project Positions in some labs that were of interest. Along with it, I filled out the forms for various other exams like JEST, PGEE, ISI, and CMI.

I maintained a sheet that covers all the information regarding the application [1]. You can follow the same format for your area of interest. 

Even if you apply in any area for CS, these topics are a must

For interviews, I was watching GoClasses, Foundations CSE + Logic + Functions and relations

AI/ML

Extra Resources Which I didn’t follow at that time but might be useful for you. 

[1] Counselling sheet for Myself – https://docs.google.com/spreadsheets/d/1bxEyyT1XIfcud3AQ-ylQpW7enGkaIfP7cURQUgWiwIE/edit?usp=sharing 

GATE 2023[After joining as Project Associate at IIT M]

  • Score 505
  • Rank  2890

I did two courses, one Linear Algebra and the other VLSI, in December 2022, but I also switched labs within IIT Madras; hence I got shortlisted for an interview in May 2023.

 

How to apply for project positions?

Either on the IITs website page or go through their professors list, which works in your area of interest. Mail them and ask if there are any opportunities available. 
List of professors at IIT Madras CSE:http://www.cse.iitm.ac.in/listpeople.php?arg=MSQw

Labs at IIT Madras CSE: http://www.cse.iitm.ac.in/labs.php

There is a new department of AI and Data Science at IIT Madras, So do apply if you’re interested in AI/ML: https://dsai.iitm.ac.in/academics/mtech-in-data-science-and-ai/

This is for IIT Madras, but there are similar categories of admission for other IITs as well. You need to look into their website, read the brochure, and apply. Don’t just think that your GATE score is low, so you will not be called for interviews.

I got calls for 

  • IISC PhD Written  clear written + Interview: I didn’t clear the interview (Winter admission)
  • IIT Bombay Cminds – written: I didn't clear the written. (Winter admission)
  • IIT Delhi MS yardi School of AI – Didn’t attend the test (Winter, summer both)
  • IIT Kanpur written test for MS, but because it was offline hence I didn’t go (Winter + summer admission)
  • IIT Hyderabad MTech CSE RA (Winter) Written + Interview (Cleared Both)
  • IIT Hyderabad MTech AI RA (Winter) Written + Interview (Cleared Both)
  • IIIT Hyderabad PhD  Cleared written(PGEE) but didn't go for an interview. (Summer)
  • IIT Madras Research Park project associate CEET Lab – Applied through LinkedIn – Got selected and joined.
  • IIT Madras Project Position (Speech lab interview through gate portal ) – Winter admission  (Sometimes, when you apply for MS at IIT M but your score is not good enough for MS, then you might get a call for a project position it’s rare but professors may shortlist you for the project instead of ms directly so write good SOP which aligns with your interest and skills don't leave it blank. )
  • IIT Madras AI4bharat Lab Project Associate (Winter): Mailed to the professor; they took two interview rounds Deep Learning related. I Got selected and joined.

Resources for extra stuff:

Post GATE Playlist, which I make for some useful videos: https://youtube.com/playlist?list=PL87y3xJCMzO5wGa6z_MGunpsV0KBMqmx_&si=N2FaNqI0hTSge3ru 

Sample SOP/SOR – https://www.yourpedia.in/courses/post-gate-counseling/sample-sop-sor 

latest Notification of all the IITs forms https://www.yourpedia.in/notifications/latest-notification (This helps me a lot to keep track for deadlines )

You can make a directory for keeping all your important documents at one place. It will be handy for you last time 


[Main directory ]Post_gate
                              ------Documents

                              ------Certificates/ Resumes

                              ------Each college folder you are applying in (to save all the receipts and forms )

                              ------password.txt (to save all your portal passwords)

 

Some important points 

  • Read college admission brochures properly
  • Apply even if the data says otherwise
  • Keep learning and practising

 

ALL THE VERY BEST EVERYONE.DON’T LOSE HOPE! :)

I want to thank GO classes from the deepest of my heart for giving me things I never believed would be mine. Deepak sir and Sachine sir lectures not only help you in GATE but also for clearing the interviews, and acing the subjects here in IITs as well. 

 

Hope is a good thing, maybe the best of things, and no good thing ever dies.

 

78

Important Questions

http://gateoverflow.in/questions/algorithms?sort=featured

Sometimes we need to walk through a given algorithm to get the answer. These questions must not be missed as there is very little chance of a mistake. 

79
If this is too long to read, here's the summary:

1. I found a good peer group to study with.
2. I used standard textbooks and standard resources for almost all subjects.
3. I realised that analysis of the mistakes I made in tests is more important than the marks that I scored. 

You can find the resources I used here: https://goxul.github.io/My-GATE-prep-pt2/

You can find my test series marks here.

GATE 2019 

I decided to appear for GATE somewhere around October 2017, but didn't actually start preparing for it until January 2018. I enrolled for a coaching in Bombay - Vidyalankar Classes. They used to happen on the weekends and while some of the teachers were good, some were okay and that's putting it kindly. They didn't even finish our syllabus and the only subject I learned there was Theory of Computation (which to be fair, is the same content that's freely available online by RBR.) and as time progressed, I slowly became uninterested in attending classes and kept studying on my own. With all this, I also had to manage my semester exams and a final year project which I was trying to do seriously. Oh and also, I decided not to sit for my campus placements because I thought it'd give a an impetus to do well in GATE.

The biggest mistake I did was not solving enough problems and giving tests. I was so engrossed in just understanding concepts that I totally ignored problem solving, foolishly believing that I'd be able to do it on the D-Day. I had read some blogs in which the toppers said that they didn't appear for any test series and yet were able to clear the exam, and I thought I'd be like them too. 

Takeaway 0: Do not overestimate yourself. Be brutally honest when you are analysing where you stand in your preparation.

The signs were there that I wasn't on the right path - I still remember the first Made Easy topic-wise test I gave in September 2018 and I scored 5.33/25. Instead of working on the mistakes that I made, I simply chalked up that performance to me being sleepy. This was just one of the countless tests that I failed to analyse during my preparation.

Takeaway 1: More than the marks of the test, the mistakes of the tests are more important. Analyse the hell out of your tests and make sure you don't commit the same mistake twice.

Eventually, I was able to finish my syllabus around last week of December 2018 (and finishing to me meant solving all the questions of GO Book at least once.). I still didn't know where I stood in terms of my preparation because I had barely given any full-length tests. I gave my first full length test in second week of January (it was Bikram Mock 1 on GateOverflow) and I was happy to see that I had scored 69/100. However, the paper was easy (my friends scored 79 and 80 respectively) in the same test. So in a way, scoring well proved detrimental to me as I thought that my prep was in the right direction and gave me a false sense of confidence. I attempted a few more tests and I remember the last test I attempted was of GATEBOOK and I had scored 44 marks in it. I just ignored and tried to focus on whatever I had learnt till now, and kept revising. I had used Anki to make flashcards for the entire syllabus instead of making proper notes and that's what I used to revise. I had zero written notes. 

The D-Day 

As soon as I started the paper, I realised that I had no proper strategy on how to attempt the paper. Why? Because I had hardly given any mock tests to form a strategy. Anyway, I started with the aptitude section and gave it some 15 minutes, and still wasn't able to solve all of it. Then I moved directly to the 2 mark section and started solving stuff, and post that, it's all a blur to me honestly. The only thing that I remember is I was stuck looking at simple, basic questions and thinking to myself "Surely GATE won't ask such simple questions. There _has_ to be a twist in this somwewhere.", which turned to be horribly untrue. 


Takeaway 2: Go in without ANY presumptions about the paper. Don't expect the 2 mark questions to be difficult, don't expect the 1 mark questions to be easy. Just don't have any expectations - take the questions at face value and solve them. And for the love of God, don't ignore aptitude at any cost. It can make or break your exam.

As soon as I left the exam hall, I knew that I had screwed up. I thought the paper was difficult, and when I came out and checked Facebook, people were discussing how easy the paper was. And as expected, my result was bad -  I had scored 44 marks, with rank of 4434.

Anyway, I had already started preparing for other exams - namely IIIT Hyderabad and CMI. I was weak at coding and algorithms in general, and this is when I slowly started improving my coding skills. I used to solve problems from GeeksForGeeks and Leetcode and I had solved around 100-120 problems in a month. While this is a pretty small number, it allowed me get comfortable with coding and get better at time complexity analysis. I used the textbook "Algorithms by Dasgupta, Vazirani et al" as my primary resource to study algorithms. Since I was also preparing for CMI, I also used to solve subjective exercise problems, which were mostly proof related problems. So in short, I got better at Algo/DS, relative to where I stood before.

IIIT Hyderabad's exam was on 28th April and I was able to clear the written test and got called for an interview. Meanwhile, around mid-April, I lost interest in preparing for CMI, and just gave up on it. CMI's exam was on 15th May and I scored 51/100 (Objective: 27/30, Subjective: 24/60), while the cutoff was 60/100. Had I solved even one more subjective question, I probably would have made it to CMI. 

Either way, with these results, I knew that I had the capability to do well in GATE and my marks weren't an accurate reflection of my preparation level. So I decided to take a drop, and move to Delhi for my preparation. I convinced my parents to let me a famous coaching institute, as I thought it'd be a great coaching institute (I couldn't have been more wrong.) and as I had decided to take a drop, I didn't even appear for IIIT Hyderabad's interview.

[A small detour - luckily a few companies were still recruiting in my college and due to that, I was able to get one job on-campus and one job off-campus. Why is this relevant? This, along with me clearing IIITH's exam, gave me the confidence that even if I screwed up GATE after a drop, I'd stll be able to find a job or at least get into IIIT Hyderabad, as I had already done it once before. ]

GATE 2020

I moved to Saket, Delhi on June 15, 2019 and joined a coaching class. I won't name it, but it should be obvious.

After attending a handful of classes in the beginning, I knew that I had wasted my 70 thousand. I only attended a few classes, which I felt I personally needed. 

There were around 450 students in each batch and we had to stand in line early in the morning, just to get good seats in the class. I literally saw people running to catch seats. Since the classes where hugh, there was no scope of personal attention. On top of that, the pace was too slow (on one instance, the professor taught Fibonacci series for over two hours. I doubt even Fibonacci spent so much time on it.), some concepts were irrelevant (eg: we were taught 8085 instruction set architecture? Why? God knows.) some concepts were wrong (eg: simultaenous memory access was being taught extensively in the classes. Till date, I have not found a single textbook which mentions this concept.), the syllabus was delayed by over a month (they finished the syllabus in first week of December). 

Takeaway 3: Join offline coaching classes only if a) you have a lot of money to waste or b) you are an absolute beginner and have no clue about computer science or c) you have zero self discipline and can only study in a classroom environment. Else, you're better off with online coaching or free resources, both of which are available aplenty.

That being said, the only advantage that the classes offered me was that it helped me find a peer group. The PG I lived in was filled with people who were preparing for GATE CS, and all of us had joined a nearby library. We used to go study together, take breaks together and helped each other with studies. I never studied in my room and spent most of my time in the library. 

Now, given that I was taking a drop, I had the entire day to my to study. However, I never tried to study more than 10-11 hours a day, because I knew that it wasn't feasible over a 7 month period. I didn't want to start off by studying 16 hours a day and then burn out later. There's a wonderful answer by a professor of Computer Science at UIUC, who was asked this:

”Q: How can I study hard with full concentration 8-9 hours every day without getting tired or burning out?

A: You can’t.

But if you really insist on trying, here is what I would strongly recommend. Take a 15-minute break after every 30 minutes of studying, take a 30-minute break after every two hours of studying, and take a full one-hour break after four hours. During your breaks, stand up, walk around, go outside, and relax and/or exercise; do not think about work. Eat three leisurely healthy meals every day; do not work while you eat. Stop studying (and I really do mean stop) at least two hours before going to sleep every night, and get at least eight full hours of sleep every night. Take at least one day completely off studying every week. Go easy on the caffeine. Don’t forget to bathe, or do laundry, or shop, or pay your bills, or go to classes, or talk with your friends and family.

Finally, and most importantly, do not strive for perfection; instead, work for improvement. Give yourself credit for every modicum of progress, every new concept that you understand, every new skill that you master, every new tool that you can use, no matter how small.”


So as a result of that, my routine used to be something like this:

Wake up at around 8, have breakfast and reach the library by 9. From 9, study till around 1, have lunch and come back to the library by 2:30-3. Study till 5:30-6, take a break and again come back to study till 9. 

[PS: It's not the hours that you put into your studies that matter but how effective those studies are. Please don't be obsessed with a number - that I need to study 8 hours, or 10 hours, or 12 hours. It. Doesn't. Matter. Always study still you are satisfied with what you have done - it could be 2 hours or 15 hours.]

I used to not study on Sundays and kept myself busy with things I liked - attending concerts, plays, sightseeing Delhi etc. That one day of the week was something I believe helped me to not burn out and anybody considering a drop should definitely have it. 

Coming back to studies, as I had already done my syllabus once, this time completing my syllabus was aking to just revising it once and doing previous year questions again. I was also solving questions from foreign university assignments and textbooks. 

So I kept chipping at the proverbial mountain and before I knew, it was already November. I finished giving all my topicwise and subjectwise tests by the end of November and I was doing okayish at them. [I've shared my marks from all tests in the other blog post, you can find it there.]

I gave my first full length test on 1st of December. It was a TestBook test and I scored 58.7 marks. I was disheartended, so I gave another one the same day. Again from TestBook and I scored 51.7 marks.

I was at a complete loss of words. 

I had prepared well, I was putting in the hours and yet, I was scoring terrible marks. 

I say terrible because the paper was easy (if I remember correctly, the topper had 88 marks.). 

I went back to my room that day and confessed to my friends that maybe I couldn't do it and that probably I wasn't made for GATE. But somehow, they gave me the courage to try again harder tomorrow and hence I say, 

Takeaway 4: It's really really important to have a good support network of friends and family who'll help you get through the difficult times. It would have been impossible for me without the help of my friends. They were the ones who gave me hope when things were looking bleak, as they often did. If you can't find any such people, feel free to contact me as I know how much it sucks at that time, and I'll try to help you in any way possible.

I woke up next morning, revised a bit and gave my first Made Easy test. I scored 69.34. Not bad, I guess. From there, I gave almost a test daily for the next 25 odd days and I mostly stayed in the 60s. Not once did I cross 70 in any Made Easy test and my ranks mostly used to be under in double digits. 

My scores used to fluctuate a lot and at times, my frustration, stress, anxiety and everything else used to be so bad that I'd randomly break down at times, for no apparent reason at all. Heck, I didn't know why it was happening and I didn't talk about it to anybody either. I just assumed it was due to stress and ignored it, hoping that it would go away after the exam. My point being - 

Takeaway 5: My last two months were awful. The stress was horrible and at times, I wished that I hadn't prepared for GATE at all and just taken up a random shitty job. This was further compounded as I was preparing for it a second time and I could see first timers score much better than me. And most likely, they'll not be easy for anybody who's reading this. It will suck, but the good part is - you will come out of it. You're not alone and EVERYONE goes through this. 

Then, January 11 was the date of my first Made Easy CBT. In my mind, for some reason, I had convinced myself that this would be accurate reflection of what GATE would be like (spoiler alert: it isn't).

I went and gave my test and again, it was dogshit. I made countless silly mistakes and I was again dejected that the same would happen in GATE as well. When my results came, it was bad. I had a lot of incorrect attempts. Half of them were silly mistakes, which I was able to solve after the exam. I had given a lot of tests up to that point and yet, my exam temperament sucked. And there's no magic wand to fix it - I just realised that you have to practice more and more tests.

[On a side note - my friend scored more marks than me in Made Easy's CBT and got a worse rank than me - go figure how.]

By the point, I was kinda used to the disappointment of not doing well in tests, so I just rolled on with it.

12th January was ISRO's exam and again, I made loads of silly mistakes. The results haven't been declared yet, but there's a good chance I haven't qualified for the interview. [EDIT: I did.]

But amidst all these disappointments, I did one important thing - I noted down all the mistakes that I had made, and was very careful to not avoid the same mistakes again. It didn't matter to me if I made new mistakes, but I wanted to be 100 % sure that I wasn't repeating the same mistakes. I used to frequently revise the mistake book again and again.

CBT 2 wasn't any stellar either.

I didn't take my results any more seriously and just kept giving more and more tests. But I never forgot to analyse it. I'll repeat it again - ANALYSIS IS VERY IMPORTANT.

I gave Ace Academy's CBT and it was easy - I scored 76.67 marks and a rank of 24 out of 500 odd people. But the questions were so bad, I wished I had not given it at all as I had to travel loads for it.

Then, 22nd January was Applied Course's AITS 4 and I scored an amazing 48 marks in that, out of 100. (although, the paper was quite difficult and I got a rank of 61 out of 1200 odd people.)

After that test, I bid goodbye to Delhi and returned back home. Here, my intensity reduced and I mostly stuck to revision of my notes and solving previous year questions.

I gave one final test on 2nd February, of Applied Course and scored 76.67, with an AIR of 22. I was satisfied with it, and gave no tests after that.

The D-Day - encore

I sat down at my PC 40 odd minutes before the exam and I meditated for a while. Around 20 minutes or so. My nerves were considerably lesser this time, because I had given around 30 odd full length tests. I had a fixed pattern of attempting questions too - I did the aptitude section first and then I attempted the question paper in serial order and then I'd come back in reverse order to check the question apper. You have to make your own strategy, and find out what works for you. 

The paper went according to my plan and I was able to finish it with around 30 minutes remaining. Instead of solving new questions and I was able to find a mistake of 2 marks. Anyway, I had attempted around 52 questions (this was how I usually did, as I aimed for more accuracy.)

I hope this extremely long post was worth it and was useful.

In case someone wants to read the resources I used, you can find it here: https://goxul.github.io/My-GATE-prep-pt2/