Showing posts with label One97. Show all posts
Showing posts with label One97. Show all posts

Saturday, May 8, 2010

One97 Interview of Yayati Rajpal

Experience @ One97

We visited company and when we reach there we got to know that D.C.E was also there, So there were total of 36 students.

Written Test 1:

Out of 20 questions we had to attempt any 15 (subjective test)
Few of which I remember are as follows:

Q. Given a M x N matrix we have a robot which can move 1 step right or 1 step down, At any places there can be wall at A[i][j] where 0 is < i < M and o < j < M, starting from A[0][0]. We have to print all paths to reach A[M][N]
Q. Write a subroutine to print Fibonacci series recursively?
Q.  Write a program to reverse singly linked list?
Q. Difference between aggregation and composition.
Q. Difference between Process and Threads. What are different ways to do multithreading(something like this).
Q. Write a program to do binary search on sorted array.
Q. Given some code….tell whether it compiles or not, with reason.
Q.Given a regular expression write preorder, postorder equivalent to that.
Q.Difference between truncate and delete?
Q. 3-4 objective type questions
    Train question …………. Which conclusion follows???
In java, which command is used for garbage collection
1. system.out.gc()
2. system.gc()
3. setgarbagecollection()  something like these

Written 2 : Aptitude test
It includes questions on verbal ability, logical reasoning, numerical ability (more calculative) , data Interpretation, Good one but calculative.

Technical Round 1:
He started with
1. Tell me something about yourself? What more u want to add? What u hav learned new in last 5-6 months….?
I told him about my VisTree project (Generic decision tree inducer and visualizer) which we have implemented in java………..then he went into java……..
2. How are Interfaces different from Abstract classes?
3. Is interface there in C/C++?
4.Given a program in java called as a.java which is :
C:\abc\pqr\xyz\a.java where abc, pqr, xyz are the packages

How to compile this program on command prompt give different ways?? Few more question in java.

Then he moved to OOPs concepts: Encapsulation, Polymorphism, Inheritance
- Difference between abstraction and encapsulation??
- Write binary search program recursively.
Then he switch to DBMS,
- Normalization, outer joins, inner join, left outer join.
- Given two relations perform outer join on this (He wanted to know whether I knw it correctly or not.
- He looked into my written test paper and ask to explain reverse linked list code which I had written.
Then he switch to O.S.
Virtual memory, Page fault etc.


Technical Round 2:

He started with  how was your first tech?

- Rate urself in C/C++?? Then asked me 2-3 output questions of pointers…
- From O.S-----Paging
- What is segmentation fault ?? give situations where it occurs??
- IPC Semaphores----- counting semaphore hw it works…
- From Netwrks------TCP,UDP ?
- Sockets? I told them very basic which I knw about.
- Hav u done any socket programimg earlier??
- How connections established?
- Difference between 16 bit O.S and 32 bit O.S?

Immediately after this round I was called for 3rd tech round

Technical Round 3:

He started with how was the day??
- Then ask me to write your own atoi function??
- How to find in single line code whether 5th bit is set or not??
- 2-3 questions on C/C++ concepts……..(dnt remember)
Then little bit of HR
- Are u willing to work late hrs….
I told them if required and if work is very crucial for company, then he smiles and said every work is crucial..
- Why do you think person has to work late hrs????
- What r ur areas of interest??
- About my future plans


HR Round:

She was very nice... She first looked into my resume ask questions like
- About my favourite subjects in BSc and MSc.?
- Interests
- Future plans….What you aim to be??
- She ask me whether I knew how much package they were offering?? I told her
- Then she went out to confirm with her colleagues
In the end she smiled and said you are part of One97……. Welcome to One97

Finally I got selected 
All the Bbest... :)

One97 Interview of Shefali Sharma

Two written tests:

1. Engineering Test: Questions from Data structures (you have to write algorithms or codes), theoretical questions on DBMS, OS, networks and C/C++ (questions on concepts)
2. Aptitude Test: Basic Quant, Logic and Reasoning, Basic English, Data Interpretation

Interviews:
Basic concepts of C/C++, OS, Networks. They may ask JAVA also.
The difficulty level of technical interview will increase from one round to another. There can be 2 to 3 Technical rounds and one HR interview. 

I faced 1 technical round (roughly 50 min) followed by 1HR round

Technical Interview:
1. May I have your CV?, ( I did not have an extra copy of my CV so i handed over my file which had my CV, certificates and marksheets of B.Sc and M.Sc)
2. Why percentage drop in 12th class?  kahan masti zyada kari hai B.Sc. or M.Sc.?
3. What is the admission process in M.Sc? Did u face any interview during admission in M.Sc.? What is the syllabus of the entrance test? What subjects have you studied in Msc?  What is your favorite subject? (I answered DS and OS)
4. What is the running time of binary search? What is the base of logarithm in the running time u mentioned, why is it 2 ? Discussed a variation - what if we divide it into 10 partitions instead of 2? How will the running time change? (per bucket/partition compare with the maximum element in that bucket/partition to decide which partition to explore next)  Can you think of any algorithm which uses the search approach you mentioned?
5. What are preemptive kernels? 
6. What are system calls? What happens during a system call? 
7. What is an interrupt? What is the difference between interrupt and system call?
8. What is the difference between Real-time OS and general OS? (this was followed by a little discussion on linux versus windows)
9. What platform have you worked on since past 5 years? What all programming languages you know?
10. What algorithm will you use to search a word in dictionary? Suggest a DS to store words in a dictionary? (This was followed by a discussion on how elements are searched from # tables and B+ trees (just a mention of B+ as advancement to # tables)) 
11. Have you heard of Trie DS? (My answer was No sir, he said think a little..., i asked him is it acronym for some DS, he replied NO.  i said i will explore it after interview. )
12. Write a 1 line code to print 3rd bit of a integer? cout << ( ( num & ( 1<< 2) ) >> 2 );
13. What are segments? (in OS) 
14. Why is TCP protocol called connection-oriented? Discuss what happens while connection establishment? (Followed by little on discussion on socket number matching)
15. What is t-test and z-test? What is it used for?
16. What is normal distribution? Give a real life example of normal distribution? Does the distribution of heights of people in a city in a given year follow normal distribution?
17. Why is linear programming a subject in itself? (I could not answer this question ...)
18. What have you studied in AI? What is a genetic algorithm? Give an example (practical use) where you may apply genetic algorithm?
19. What is NP-Hard problem? What is NP-Complete problem?
20. What DS will you use to reverse every word in a list of words?
21. Which book did you refer for studying networks? (Tanenbaum)  Who is Tanenbaum, a Girl or a Boy?    You know any senior, from DU placed in one97?
Which book did u study C++ from in 12th? Have you heard of a book named Bugga and Kulkarni, who is Kulkarni can you guess? Male or Female ? (He was trying to refer to Vidhya kulkarni ma'am :-|  ), the interviewer was a senior, MCA batch pass out, DU.  
22. What is Data Mining? Industry application of this subject? (followed by my Project discussion: Feature Selection in Data Mining Task) 
23. Which of these is correct? Give the storage representation for each?
int i =10;
int *j = i;
int **k = j;
int **l = &j;
int ***m = k;

24. Write a recursive code to reverse a linked list?


HR Round:
1. How is your experience at one97?
2. Tell me something about your family? about yourself?
3. What do you know about one97 ? From whom ?
4. Your strengths?
5. Your favorite subjects? 
6. What platform have you worked on in M.Sc.?
7. What all programming languages you know? Rank yourself on a scale of 1 to 10 in C++?
8. Will you be able to code insertions and deletions in a tree if I ask u right now? ( I said Yes, ma'am :))
9. When can you join us? (I discussed about my project presentation date), she said yes U r selected and gave me the joining date, there itself.


All the best to all who aspire to be here in One97. :)
Be prepared for long interviews, and the interviews might stretch till 11pm.