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. 

Friday, April 23, 2010

Amazon Interview of Sangeeta Pillai

My Amazon Experience:

Amazon interview experience was awesome. I can write an entire blog over it :D. This is not only because I got selected  :P  :P , but also because during the interview you get to meet so many good  and bright people that your motivation to be one amongst them will automatically increase day by day :) :)

Round 1 (Written): It mainly consisted of some normal Puzzles and data structure Qns. I don’t remember them exactly, but they were quite simple.

Round 2 (Telephonic Screening Round): This focused mainly on DS/Algo
Questions were as follows:
1)      A person can climb stairs in 3 ways: Either a single stair at a time or 2 steps together or 3 steps at a time. So, if you have total N stairs give a recurrence relation to solve the above problem.
2)      You have a circle and a point inside it. You have to find the probability of having the point near to center than the circumference of the circle. This one was pretty easy.
3)      Reverse a stack without using Extra memory (U can use recursion).
4)      If I give you a binary number, get me the nearest multiple of 8 which is greater than the number. Use bit manipulations.
5)      Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.
6)      There is an array (of size N) with an Element repeated more than N/2 number of time and the rest of the element in the array can also be repeated but only one element is repeated more than N/2 times. Find the number.

Round 3 (Telephonic Screening Round): This focused mainly on coding (any language)
1)      Given a sorted array of Infinite size, find an element ‘K’ in the array without using extra memory in O (lgn) time. (Remember the array size is infinite that is no upper bound) .I was asked the approach first and then the code. I gave a C code.
2)       Given a doubly linked list such that every node has not only next, previous pointers but also an extra pointer called child pointer that points to some arbitrary node out of the given DLL. But the child Node itself can be part of another bigger linked list. Now write a code for flattening the linked list .remember the child node can itself have its own child nodes and so on ….Hence the level of this hierarchy can go on….
3)      Once you get the output of the above question, write a code to reconstruct the original DLL from the output.
4)      Design a Jigsaw Puzzle with appropriate data structures and give function signatures for the game.








Round 4 (Face 2 Face Interview) The TL of the team which was hiring took this interview
1)      Given an array of size N such that both of its 2 halves are sorted individually. Now we need to sort the entire array with O(1) space . Give the psuedocode for the same.
2)      Find the first K smallest element from 1 million sized array . Assume your ram memory is so small that it cannot accommodate all 1 Million element at once.
3)      What are threads? -- > Race condition à Semaphores àdeadlocks ---- etc etc etc
4)      What is synchronization in Java and what does the synchronization method do. If you have to develop your own synchronization method, how will you proceed?
5)      Given an array all of whose elements are positive. You need to get maximum sum of a subsequence such that no 2 numbers in the sequence should be adjacent in the array. So  4 2 6 10 should return 14
6)      Why Amazon?

Round 5 (Face 2 Face interview) Manager of the hiring Team Took this interview
1)      Tell me about yourself , your work in Kuliza etc etc…
2)      What do you know about Amazon (both as a product and as a company)
3)      Design a Parking Lot using Java classes and data structures like Vectors , hashmaps etc.This question took most of the time .Although I was able to come up with a logically correct design but still he seemed to be dissatisfied as I missed out quite a lot edge cases, which he said are very important and should never be ignored …..

Round 6 (Face 2 face interview) This was taken by a senior developer.
1)      Design and code a crossword puzzle. I was asked to first tell the DS that I m going to use and then the approach. After this he asked me to code my approach.
2)      Given a string , pattern and error count  we need to write a function which return true or false based on the fact that whether the string matched the pattern with an error value given as error count. i.e. suppose string is : “abcdef”  and the error count is say 2 and the pattern is “adef” , then there are exactly two characters missing in pattern to form the string , hence there is a match.
Simialry with the same string “abcdef” , the pattern “adef”  as well as “atcdyf” also matches with error count 2 since in the former there is 2 deletions and in latter there are two replacements.
Write an optimized code to implement the function.
3)      Given a 2X2 matrix. Find all valid words ( a dictionary being given) present in all rows, columns and diagonals in the matrix in the most optimized manner. Write Code also.

Round 7 (BAR RAISER) Betta ,  isme to lag gayi…
The specialty of Bar raiser round is the fact that here you will be interviewed by 2 interviewers at the same time. Although only one of them  may be asking qns , but the other one would constantly be observing you and making notes of your spontaneity , enthusiasm ,  and of course  attitude. The one who asks qns will concentrates on your approaches and code.
Instead of giving the questions, I would like to give my suggestions over here coz I felt that your attitude matters the most here.
For clearing this round I will suggest the following:
a)      Never lie in your resume.
b)      Never write about project or technologies on your resume which you are not confident about.
c)      Tell the truth and be honest .It will help.
d)      Tell the roles played by you in your current company in as much detail as possible.
e)      Whenever you are answering any qn (be it designing or coding) , start from simpler soln and go ahead with optimized ones.
f)       Don’t think that your answer may be stupid, because those may indeed be the answers that they are looking for.
g)      They asked me few DS/Algo questions which were easy to start with like they wanted me to store names, marks and other details of students in a school. Then they started adding constraints to their problem like O (1) time retrieval, O (1) time insertion and all. Whenever I suggested a DS, they would introduce a new constraint and so on .Basically they were pushing me to the right DS . I ended up with hash tables but still in hash table we can have collisions because the key here was not ID of student but last name, first name combination. They now wanted me to give them a hashing algo which introduces no collision. (solution : Perfect Hashing)
h)      In this round there is no chance that you get familiar questions. So, don’t get disappointed by the questions as it is also possible that the qns may not have any optimized answers. For e.g. they asked me an NP complete problem. I tried my level best sitting there trying to figure out the optimized solution. I gave them many solution, but all failed some or the other way .In the end they told me that it was NP complete .But throughout the discussion for the question the person observing me was making notes and the person asking the questions was giving me hint just to ensure that, if given hints will I be able to progress ……

Round 8 (Final Round) Finally, the Hiring manager round. The person who took this interview was the Project manager for the hiring team.
He asked me questions related to Oops and since in KULIZA I worked on java also, he asked me some amount of java also like difference between hash maps and hash  tables , refection methods in java etc..
Since In Kuliza, we use Spring framework for our web –applications, he asked some basic questions about MVC framework also.
In the end he asked me a puzzle, which I was able to solve after he gave me a hint.
Interview was over after his and I went home. J

Monday, January 18, 2010

TCS Interview of Shefali Sharma


I underwent a Two day recruitment process wherein I had to clear 4 stages.
Day 1:  1st round which was an online aptitude test. (students who pass this were called for interviews which were scheduled on the 2nd day)
Day 2: 3 rounds one of each Technical, Managerial and HR.

1st round: Online Test
English: 30 Questions in 20 mins
Aptitude +DI: 38 Questions in 40 mins
Critical Reasoning: 12 Questions in 30min

You may refer Barron_Gre_12th_Edition for practice. 5 Model test papers are given at the end of this book. This book is good for practicing English and logic, questions in critical reasoning section were from these model test papers

2nd Round: Technical  
1. Tell me something about yourself
2. What all projects you have done. Brief me about each of the project you listed.
3. Are you comfortable with linux programming? Write a command to change the permission of a file named file.txt   to enable read for other members 
4. What work have you done in Oracle/9i? 
5. Tell me the difference between Primary key constraint and unique key constraint in DBMS. Can unique key have null values and what about primary key?
6. What is a foreign key? Can we have a foreign key referring to primary key of same table?
7. What is atomicity?
8. What is Indexing of databases? 
9. Write a program to check if a number is prime or not. Show how your code will work by checking it for 9
10. What is the difference between arrays and linked list? 

3rd round: Managerial (MR)
In this round you are given a situation and asked how you will react when confronted with such a situation.

In my case nothing of this difficulty level was asked rather…
1. Tell me about your family
2. Any restrictions for going outside Delhi or India?

4th round: HR 
1. Introduce yourself
2. What is your best trait? (To which I answered communication skills and diligence) Why do you have this misconception that you have good communication skills?
3. He told me to speak for 1 minute on U.S., then fan (on 1st 2 topics the moment I completed 1st sentence he switched the topic)  From U.S. to fan then pen... (PS: Finally he patiently heard me on the last topic, pen.)  
4. Ask me any English word which is most difficult for you and as per you I (HR Panelist) may not be aware of it.He continued this topic by doing the other way round. He asked me meaning of 3 words(1st word I don't remember :D , 2nd rodendron, 3rd succumb: I could answer only 3rd correctly)
5. Rate yourself on a scale of 1 to 10 in English, Rate yourself on a scale of 1 to 5 as a team player.
6. Any restrictions for going outside Delhi

Best of Luck 

Saturday, December 5, 2009

Slideshare Interview of Aadhar Mittal

Round 1: Written Test
Included 15 questions that contained pseudocode most closely resembling Java. Thus the test was based on concepts rather than syntax. Also contained a very basic couple of questions based on CSS which is something the company would require from a selected employee. This was an elimination round which was rather surprising due to the small set of questions involved.


Round 2:Technical Interview 1

-> Introduction
This was just a gentle introduction where all the 3 interviewers met the interviewees, introduced themselves and asked questions such as our names, our hobbies, experience with technical stuff, about our department itself and whether we'd used the product before the company came to the department.

-> Asked me about my job as a Sun Campus Ambassador and other stuff from my resume.
-> Which of the technologies you have listed in your resume are you most confident in.
-> What are the various Storage Engines available in MySQL. (I had MySQL as a skill on my resume and had given sessions on the same) What are the advantages of InnoDB? Are there any licensing issues with it? Which would you prefer to use?
-> Factorial of a number using recursion. It's time complexity.
-> Fibonacci Series and it's time complexity.
-> What is backtracking? How is dynamic programming different from backtracking, or is it the same?
-> Print a linked list in reverse.
-> Given a set of 9 balls out of which one has incorrect weight (less or more). Find it using a balance in the minimum number of steps.
-> About PHP (One of my listed technologies), do you know about cookies, sessions and stuff. Which of my listed projects were in PHP? Did I handle the case for illegal access?
-> Implement grep. Now implement grep by storing metadata on a very large file.


Round 3: Technical Interview 2
-> Tell me about yourself.
-> Asked about my job with Sun.
-> Do you still blog?
-> About storage engines in MySQL. We use MyISAM. Why do you think we do that?
-> Tell me about a project where you've worked on a tight deadline.
-> Did you use a version control system on this project?
-> Reverse a linked list
-> Find a loop in a linked list.
-> Print a square matrix in spiral order. E.g.
-------------
| 1 | 2 | 3 |
-------------
| 4 | 5 | 6 |
-------------
| 7 | 8 | 9 |
-------------
Should print 1, 2, 3, 6, 9, 8, 7, 4, 5.
-> A chicken has to cross a street of 3 lanes over to the other side. It can move (forward, left, right or  backwards) and has cars approaching from its left. It can only look one position around it. Design how you'd represent this problem and aim to solve it. (The interviewer revealed all the detail I've stated above in steps or when I asked)


Round 4: HR Interview
The HR interviewer was an engineer as well which is to be expected in startups especially web-based ones. Actually I've been asked about Cloud computing and other such stuff in other interviews as well.
-> About family background.
-> About cloud computing.
-> What is Web 2.0?
-> A startup is different from an MNC in many respects. You might have to work for long hours, or at irregular times. Are you comfortable with that? How are you suited to work for a startup?
-> What are your short-term professional goals (3 years)?
-> If you were made the CEO of the company, what are the additions you would make to the product itself.
-> How would you implement search on Slideshare? Give me a methodology. Do you know about any open-source search engine? What was the algorithm that Google famously brought to search?
-> Do you have any live website that I could view right now?
-> Do you read some technical blogs?


Round 5: Online Interview
This was a web chat over Skype a few days later. Before the interview I was told that I would be coding the solution to a given problem in an hour. I'd have to design a database on the spot, write down the SQL and make it interact with a program. This could have been done in absolutely any language.(I think) I chose to do this in PHP and the development environment was WAMP (Windows, Apache, MySQL and PHP) and I used Netbeans as my IDE. Time was around 1 hour and we were talking over Skype while I was coding. The problem was to implement a basic (scalability no bar) database that would allow simple twitter-like functionality, i.e. users, add followers and tweets. The webpage had to show all the tweets (or a subset thereof) for a given user in reverse chronological order. Just the output had to be shown with little to no CSS or Javascript.