The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
2,748 views

Based on the gate score shortlisted some students and on the day of interview we were introduced about RA program, they cleared our doubts there is no difference between TA and RA program in terms of coursework and placements. There are 4 professors who introduced about their projects and what are their requirements.

Followed by a written test consisting of 16 questions (CO, OS, DS, Algorithms,Math’s mainly)

Then called for the interview, there were 8professors inside the room. It covered General subjects interview (CO, OS, DS, Algorithms,MATHS) followed by Project specific interview.

Subject’s interview

First question was tell about yourself - told

Started with CO

Professor: What is difference between Cache and TLB

Me: Cache used to store words, TLB used to store entries.

Professor: What is Temporal Locality and Spatial Locality. Given some references of pages and block size, use LRU. Will it be an advantage for Temporal Locality or Spatial Locality – Told.

Professor: Will there is an integer greater than every integer. Is true or false

Me: Told it is not a proposition

Professor: Why and what is the definition of proposition?

Me: Proposition is statement we can say true or false. Here I assumed integers are Universe set of Disclosure so we can’t give a number greater than any number and say true or false, so it is not a proposition.

Professor: If we have an array with all numbers same except one number. Tell me an algorithm to find different number.

Me: Told a algorithm and they asked me to find the time complexity for the same algorithm

Professor: Asked about basic concepts of threads – told. They have given a case study assume we have linked list and want to do basic operation (Insert, Delete, Min), want to perform parallel operation by using threads. Tell me your approach.

Me: As linked list is like a critical section we can’t perform the operations parllely as it will lead to inconsistency problem. They asked me what is Critical section.- Told. They said there exists an approach we can work parallel

. I have been thinking for some time- not getting idea.

They stopped me and we will come to that later and asked some more questions couldn’t remember. Finally they asked me to wait, there is another round of interview at afternoon 3:00.

Project specific interview:

They asked me tell me set associative cache and what is its format- told

Explained and given the format as

Tag

Set No

Offset

 

Asked me about what is miss in cache – told.

Professor: Let’s assume Tag and Set No are interchanged.

Assume offset is 2Bytes, set no is 3bits, and remaining tag. And the references are 0 to 16(each 1 Byte). Then how many no of misses.

Me: Written references on board 0000 0000

                                                                   0000 00001 …………………………………………..till 16

                                                                    0001 0000

New format is  

Set No

Tag

Offset

 

I told all the references will be mapped to the same block of cache because all the references having the same set no “000”. For every reference we are getting 2Bytes in  cache. So for every two references 1 miss. So totally 8 misses.

Professor: Satisfied with my answer. I was happy.

Professor: Came back to the Threads question parallel operation

Me: Actually thinking about same question during my lunch got some idea, told some.

They asked me to wait for another interview.

General Interview:

They asked me to tell about my self- told

What are the things you have done apart from your course work of B.Tech – told.

They asked what your interests of learning are- I said ML/AI, I just heard the terminologies, I want to learn full time under professor guidance.

Professor: project is related to ML/AI with computer architecture. – I was happy that I can learn the new things (ML/AI).

Finally completed my interview.

After 2 days Professor called me and confirmed that I didn’t applied for other IIT’s and willingness to join

On that day itself I came to know I was selected for RA before results.

Hope this post helps somebody to get interview exposure.

                                                                                               

 

posted Dec 24, 2017 in Interview Experience by Junior (715 points)
edited Dec 24, 2017 by | 2,748 views
0
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad

17 Comments

Congratulations on the selection! What was your GATE rank by the way?
Thanks @vaibhav101, GATE SCORE - 570 and GATE RANK - 2355, you need to have good CGPA or good percentage along with Gate score to shortlist for the interview.
Congrats brother! I would like to know that did you applied for RA post at IITH or they just called you based on your result?

can i know best case for this question ?

I think its O(n) any better solution ..

 If we have an array with all numbers same except one number. Tell me an algorithm to find different number. ?

Congrats Man !!!
Can you Explain a bit about this 

 Will there is an integer greater than every integer ?

and @dileep can you tell your number too...

Thanks @ Tuhin Dutta , I have applied for the RA post then they shortlisted based on gate score and percentage of your graduation and  called for the written, interview at IITH

 @yogi_p . By considering universe of disclosure as integers are infinte and we can't give the interger which is greater than every integer. So we can't say true or false here. So i told it is not a proposition

@hungrysoul554 yes i have given the same solution to scan the array which takes O(n) time but provided array is already sorted with counting sort we can find the element in constant time O(k).

Dileep kumar M 6
It is something like this --
{ x > y |  x, y belongs to Integers }
Since there is no Explicit values given for x, y . We can't say anything about it as  Its not a proposition.
Right ?

Is this interview based on Gate 2017 rank & score? Aren't they too late for the procedure? Please reply as I'm also looking forward for the same next year.
There will be admissions in december too ... check official websites of colleges for info ..
Can you tell me names of such collages?

For almost all IIT level opportunities you can visit here which is also part of GO group only.

http://gatecselastrank.com

 @yogi_p yes we can't give a value of 'x' here which is greater than every integer as we considered intergers domain universe of disclosure.

Swati Rauniyar we can apply with valid gate score(gate score valid for 3years), i have applied by 2017 gate score.

Thanks for your help @Dileep kumar M 6

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

38,102 questions
45,600 answers
132,202 comments
49,183 users