How to solve TCS Placement Papers?

TCS INTERVIEW - 06 JUN 2007 - LUCKNOW

Posted By : Kavya Rating : +4, -1

Hi Friends

I m Rachit Aggarwal doin my b.tech from computer science from IET Lucknow and presently in 6th sem... got selected 4 TCS. First of all, there was a written on 4th June in which 190 are shortlisted out of 240... interviews are on 5th.

First of all there was a technical interview nd my area of interest are data structure nd DBMS. and there were two members in my panel...
Interviewer: take ur seat.
Interviewer:hello, how are u ?
me: sir fine..
Interviewer: what about scorching heat in lucknow?
me: I.....
Interviewer: ok tell me sth about urself?
me: ridiculous....
Interviewer: what??
me: sir, scorching heat.....
Interviewer: ok.

me: sir i m rachit aggarwal and i belongs to saharanpur. I have done my class 10th and 12 th in '02 and '04 from c.b.s.e. board and in da same yr. i was selected here wid da branch of my choice.sir,i m an extrovert personality and have a smiling face. my strenghts include.... (obstruct me in between)
Interviewer: ok wat is ur area of interest ?
me: sir, data structure.
interviewer: can u be more specific in data structure?
me: sorting
interviewer: how many types of sorting u hav learnt?
me:aroung 6 or 5.
interviewer: ok start telling me one by one.
me:told bubble sort and ask for a paper to writes its program.
interviewer:(gave paper) u can also write an algo in whatever u r comfortable.
me:i make program of bubble and start explaining insertion sort... he obstruct in between and ask which is best sorting.... i said on basis of complexity, merge and heap are equally best but heap take more memory... nd if we r sure that there will never be worst case ie. already sorted data ....then quick is best....
interviewer:ok.tell me the ht. of binary tree?
me:max=n-1 and min=logn;
interviewer:tell me difference between FAT32 and NTFS?
me:sir OS is not area of interest....
interviewer:ok.tell me wat is DBMS? and referential integrity?
me:told...

then he talk about my elder brother who is also in TCS .... and ask wat feedback u r getting from him???
i told......
then i was selected nd there was a

HR round
interviewer:why u wanted to join TCS??
me: i told...
interviewer:(after some moment) so, u dont have any gap??
me:no sir...
interviewer:good.. any query abt TCS...
me: no, sir....
then there was no mr round due to lack of time nd i was selected along with other 115 andidates...