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.
No comments:
Post a Comment