Showing posts with label MCA 06-09. Show all posts
Showing posts with label MCA 06-09. Show all posts

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

Wednesday, June 17, 2009

Adobe Interview of Sandeep Jain

Hi all,

Here it goes... :)

Written

I am not putting down the written questions as they were same to almost everyone else. But I would sincerely request that you practice all the written questions that are already available to you.


Interviews

I went through four rounds of technical interview. In all these they mostly asked about my internship at Trilogy, my current work in Decho. (So if you are going off campus make sure you are clear about your past experience)
Secondly since my interview was in Bangalore (arranged separately), The Bangalore interviewers were not aware of me being an on-campus, and they treated me more as an off-campus/experienced candidate. Probably thats why they asked a lot about my current and past work-ex.


Round 1

- Tell me something about yourself (and all those regular questions)
- Write the basic structure of linklist node?
- Now using this structure waf for reversing a link list? (I wrote iterative one)
- Show me the stack trace on this function for atleast three nodes.
- Write a similar recursive code, he again asked me to show the stack trace?
- How will you find whether a link list has loop in it? (and the stack trace of my code)
- How will you find kth node from the end? (again with stack trace of my code)
- How will you write a zip command? (basically file compression)
I gave him two ans: One replace char with char and frequency (but then I pointed out the -ves of this approach myself). Second was using Huffman code
- What are function pointers, how to use them, why to use them?

75% interview was bout, Trilogy's project, so Java, JavaScript, etc etc. BUT strictly project specific, which will never be asked to you people.

Note: I had to write these questions on white board, and he wanted me to teach him.


Round 2

- Started with puzzle, that 4 people, 17 minute river crossing question. Which we all did in the starting of our preparation. I said I already know this.
- Virtual functions, why we need them?
- Why or Why cant Constructors & Destructors be virtual?
- What happens when we make a Destructor virtual?
- Can we call virtual functions in constructor?
I said yes we can, BUT the there is no point of using the word virtual here, because polymorphism doesn't come into picture during construction.
- He gave a list of integers, asked me to make a heap out of it, then usage of heap, complexity of heap, complexity of binary search, why is it the fastest.
- Now came the big question. Write a Generalize Link List program. I didn't know what it was. So he explained: Its a list that can store any kind of data, int, char, float or double.
I gave him 3 solutions using unions, void*, and a mix of both.
- Then he asked about Templates, I said, I only know basics, not much.
- STL... I said (an assertive one) NO, never used, jst heard of it. :P
- Then he moved to pointers :D :D \:D/
- Function pointers, asked me to write 2-4 complex declarations using function pointers.
- Give a practical e.g. where you have used function pointers, where in windows do you think we use function pointers. (Thanks to windows programming & VC++)
- What happens when we throw an exception?
- How will you check if a link list is corrupted?
- Data Break points their usage (this had to do with checking of corruption)


Round 3

This guy looked scary, serious, intelligent and I was damn nervous just after looking at him (wat lag gayi thi).

- Began in the usual manner, about yourself, about the projects in Trilogy & Decho. Since both were on web apps, so he asked about EJB, how do Apache or JBoss servers work. Thn lots of things about Trilogy's project. (I answered to the best of my knowledge, thou I don't think that was sufficient)
- One puzzle, rope of uneven thickness burns in 1 hr, measure half hr. (bacho wala tha ye :P)
- Another Puzzle, two robots are designed to move either right or left, if they collide with anything they will stop, otherwise they will keep moving. Write a module such that, if I put the two robots on an infinte line, nd run Your module on both of them, in an infite loop, they shud have a high probability of collision.
- Waf that takes root of a tree and a sum. & returns if the tree has a path(root to leaf) such that sum of the nodes on this path is same as the input sum.
- Templates again, I gave the same ans.. that I know very little... (but is baar main nai bacha) he said tell me how much do u know, rather whatever you know.
- STL again, I said no.
- Benefits of using templates and STL, followed by a discussion on Java vs C/C++
- This guy also moved to function pointers, I gave my prev e.g only. but he asked for code, nd advantage of my code.
- I am developing a project that I want to work across different platforms, what would you suggest I should do? I said strictly use language standards, and no compiler dependent features.
Then he said but I need to use certain libraries of different platforms. Like we have certain ones on linux. I said you can use conditional compilation using #if & #elif etc... cuz we have certain inbuilt symbols like ___win somethin something___ whenver we need to use such code. We can keep them in such blocks (while giving this answer one more variation clicked so) I said OR you can put all dependent code in individual modules. and make an independent module that uses these. (wrapper kind of thing) in this wrapper you can use the ususal #if #elif


Round 4

This was from noida, video conference with some engg. head in Noida

- WAF which takes an integer input i (i can be 1 or 2) and returns 2 or 1 (alternates) respectively.
- Then a lot about project in Trilogy, and Decho
- Difference between GET nd POST, which is better?
- He almost exhausted me bout Decho projects. Everything and anything that I had learned in past 1 month was covered. XML, XPath whatever I knew.
- Last question, I want a sort function that can sort anything, ints, doubles, structures, even arrays, anything you can imagine. Write the prototype. Then he asked me to explain the parameters I had taken, and why I had taken them.


HR Round

This was more of a formality.
General questions on family background, brothers n sisters, what I do for leisure, why I wanted to go to Noida and all those stuff.

I hope I was of some help...
All the Best... :)

Wednesday, April 29, 2009

Decho Interview of Sandeep Jain

Hi,

This is my Interview Experience at Decho, Hope its helpful... :)


Round 1: One hour Aptitude test

It contained the usual apti questions like
- pipe
- ratio proportion
- seating/arrangements
- % related
- speed distance

It seems easy with the captions but there were few really tricky ones.

These two were different:

There is only one correct soultion to the following, what is it?
A) Ans is A
B) Ans is A or B
C) Ans is C or D
D) None of this

How many questions have you solved correctly?
A) All of them
B) None of them
C) All of them except this one
D) Only this one




Round 2: 30 Minutes Technical written

5 questions we had to do any 3

1) Reverse a Link List
void reverse(node **head)

2) Count the number of leaves in a binary tree.
This question was not that clear it seemed as if they wanted to know minimum & maximum number of leaves in a Binary tree with N nodes.

3) Write a function to Reverse the words in a sentence.
void reverse_words(char *sentence, int sentence_length);

For e.g.
Input: This is a book
Output: book a is This


4) Given a Binary tree, write a modify function that replaces a nodes value with the sum of the values of its children.
void modify(node *root);

5) There is a string, and a pair, count the occurrences of this pair in this pair.
E.g.: String = "abceabcdefqw", Pair = "ab"
int count_pairs(const string &str, const string &pair);




Round 3: First tech interview

Q) Tell me something about yourself
Q) About the project in Trilogy, He only wanted a basic introduction of the project
Q) I have to maintain an integer which can be in two states, i = a or i = b.
i.e. i can have only these two values. Write a code that toggles this value of i from a to b or vice versa. Without using if, switch, for, while, do-while, ternary.
I gave a XOR solution, but then he said do not use any XOR either.

Q) Write a function to find the first non-repeating character in a given char array.

Q) There are three ants sitting at the vertices of an equilateral triangle. They can only move along the edges of the triangle. If all of them have equal speed and all of them start moving at the same time. What is the probability of collision of any two ants?

Q) I have a group of people standing in a matrix form (i.e. rows & columns) I select a person A who is the tallest of the shortest of every column,
person B who is the shortest of the tallest of every row.
Out of A & B who has the chances of being taller than the other.

Q) What are const functions?
Q) How do you make a member variable modifiable even if the object itself is const?
Q) What are the ways in which you pass arguments to a function? (call-by-value, call-by-reference) Give examples and explain the working.
Q) I gave an e.g of using int type arguments. So now he asked What if are dealing with objects?
Q) When are copy constructors called? write a sample copy constructor.
Q) What is a singleton class? Write a sample.
Q) Why do we use virtual destructors?
Q) Suppose you created a class, can you prevent your users from using destructors?
Q) What happens when you use a static variable in a function? What if we have multiple threads facing race condition for that static variable?
Q) Where is the data that is used by a process stored? (he wanted details of storage in terms of local variables, global, static, dynamically allocated ones)
Q) Write a fully functional Queue class.




Round 4: Second tech interview

Q) Started with the Trilogy-project. Asked for a detailed description. What the project is, how it works, what have I done till now?
What kind of bugs I fixed? What was the biggest challenge during internship? etc etc... I spoke everything I could recall at that time.
Q) Write a function that will convert a binary tree into its mirror image.
Q) There is an underground electric wire from city A to city B, The wire has broken at some point. The only way to check the wire at any point is to dig that place and then check whether it is broken or not. Give an efficient way to do it, so that our time & cost is minimal.
I gave a solution(think a little, its easy) then he said, what if do not know the distance, we only know that wire starts from city A, and that it is broken at some point.
Q) Prisoners on a staircase with either red/blue hats. The one who tells the correct colour lives or he dies. Its a famous puzzle.
Q) Pirates puzzle, 5 Pirates, have 100 bucks. They follow a hierarchy all 5 being at different levels. The superior one decides how to distribute the money. Then there is a poll among the five, if there are more than 50% votes against the distribution the top most pirate is killed. Then the distribution has to be made by the 2nd pirate in the hierarchy and so on. Assuming that all pirates are really smart, greedy, and want to live as well. How would the leader distribute it.
Q) In a village there are 100 people & everone has a strange disease, all those who have this disease have a halo over their head. If anyone comes to know that he has the disease(by looking at his halo or if someone else tells him) he dies the next morning. i.e. Awareness of disease leads to death. :P
A magician, in an attempt to save them, cast a spell over the entire village. Because of which "NO one shall see his own halo, and no one shall tell anyone else about their Halo" NOW the questio is, For many days will they live?



Round 5: Third tech interview

Q) Write a recursive function to compute the number of binary 1's & 0's both.
Q) Write a function that removes extraneous spaces from a string. For e.g.
Input: "I______am_____a______Boy"
Output: "I am a Boy"
Input: "______I_____am_____a____________Boy____"
Output: "I am a Boy"

I gave them the code, but they insisted my code to have a fatal bug. & I kept disagreeing, finally they said, its correct telling me that they forgot to see the last line of code (which handled null)

Q) Why do we need multi-threading on a single processor? (He wanted the concept of DMA & I/O devices)
Q) There are 6 boxes numbered 1,2,3,4,5,6. Box 1 contains infinite balls of 1 kg. Box 2 contains balls of 2 kg and so...
However one of the boxes contains defective balls. All balls have the same defect and thus there weight is different than the expected weight. For e.g. in Box 3 we have all balls weighing 8 kg instead of 3 kg.
Given an electronic scale so that measure accurate weights of each, In how many least weighings can you find out the defective box, how many balls will you will take out from the boxes?



Round 6: The F-2-F with the General manager of Decho

Initially she did not ask any questions she just explained how the company works, what the project is, how the current project works etc etc. Then she asked me what I did or didn't understand. If I would like to ask any questions to her. This all seemed pretty good. Cause she made it appear as if I was selected. She also explained how Decho is a part of EMC^2 (It was acquired by EMC^2)
Then she told me that the HR will meet me next.



Round 7: HR round

- Tell me something about yourself starting from your school, Please skip the technical details.
- What about your family, fathers business, siblings etc etc.
- How did you get into this IT field, you already have a family business?
- Who are the people you met today? (I told her that in sequence :P)
- From the time you came to our office till now, what new have you learned?
- What was the best experience in Trilogy?
- What was the worst experience in Trilogy?
- Why not Aricent? Why not Nagarro?
- Why Bangalore & not NCR?
- She asked some resume related stuff, as well.
- What your strength? Weaknesses?
- (I answered being short tempered as a weakness) then why do you think you get angry?
- Why do you think people get angry?
- Next she wanted me to ask her questions, as much as I wanted to?

I asked her the following:
-- What do you think I should or must improve on?
-- What are the office timings? I hope its not a school.
-- I asked her about EMC^2 & how does EMC^2 effect Decho. What about recession's effect on EMC and thus on Decho?
-- How does the appraisals work? (Cause she said its the task of manager to check on the performance)
-- If the compnay provides cab facility or accomodation?

There were sone questions related to compensation as well, which I am not listing here... :P :P

And thats it...
Through with it... :)

All The Best to all of you.

Monday, March 16, 2009

Kuliza Interview of Sangeeta Pillai

It was a telephonic interview.

They wanted recruitment for the post for Database Developer, however once they interviewed me; they said that later my domain might be switched over for development related to web-application. Hence my interview largely focused on DBMS and Java.

(Main focus for Database was oracle)

  1. They gave me set of tables each having around 3 to four attributes and asked me to write a Query, which updated certain tables from the set based on a condition in one of the table. Basically they wanted me to use triggers.
  2. There were certain questions related to decode.
  3. Next Question was to create a cursor and write procedure for the same. She wanted an optimized solution for the same that is using nested tables.
  4. What is an Optimizer and how does it work?
  5. Granting and revoking privileges to users in Oracle
  6. What are Transactions?
  7. Data structure used in RDBMS
  8. Insertion in b+ tree with code.

Once these set of questions were over they gave me a break of 5 minutes and called again. This time another person was on the other end. He asked me about my interests in Java and also the work I was doing in Trilogy.

He asked the following Questions:

  1. Implementation of Multiple Inheritance in java.
  2. Difference between String and String buffer in java
  3. Garbage Collection in java and how does it work?
  4. Making objects in JavaScript and using them
  5. Use of ‘packages’ and ‘import’ in java.


Next was the HR Round Questions, which was largely focused on ‘Why Kuliza?’ and ‘why the switch from Trilogy and what about my other on campus placements? ’

Thursday, November 27, 2008

Trilogy Interview of Sandeep Jain

Written:

There were 4 questions, 3 of coding & 1 was for debugging. We were asked to write algorithm, code with comments & proper naming conventions

I attempted-
1st question completely
2nd was correct, but my approach was not the best
3rd was able to write only the initial approach about the problem
I couldn’t attempt the 4th one

So as such you guys need not worry about attempting all the questions. There were two telephonic interviews, and in both the interviews the interviewer first gave his formal introduction & then asked me for my intro.

So here goes the description...


First round tech Interview:

TRI: Tell me something about any recent project that you did, the one you like the most.
I described the GSD project, and my role in it. (GSD was the best project in terms of what I had learned)

TRI: Given a general stack implementation, can you write a function MAX(s) that returns the current maximum value in the stack?
ME: I gave him two O(n) solutions, basically to scan the array or link list used to implement the stack
TRI: Which is a better approach, array or Link list in terms of efficiency?
ME: Array, due to locality of reference
TRI: Good, but I want the MAX to be returned in O(1)
ME: (After 2 mins of thinking) Can I modify the Data Structure

Well he agreed to modify the DS but by using my approach the original push/pop operations became O(n). He had some discussions even thou he was satisfied with my approach he wanted me to improve my approach. His only requirement was to have push, pop & max functions to be O(1). I got stuck at this point. Then he gave me sample data to work upon. Using the given data I was able to correct my approach and finally gave him the correct solution.

TRI: The next problem goes like this, suppose I give you an integer array, Can you generate all triplets such that a^2 + b^2 = c^2 where a, b, c are all elements of the array?
ME: I said, I have done a similar question, where we find all pairs a[i] & a[j] such that a[i] +a[j] =X, I can you use this approach.
TRI: Ok go ahead.

I gave him an O(n^2) solution. Then I told him that I can optimize by calculating the square and replacing the contents of each element by the corresponding square. This will reduce computations regarding squaring of elements again & again. He was impressed with this approach. The problem then reduces to finding triplets such that X+Y = Z.

TRI: Can you write the code for it? Take your time & then dictate me complete error free code. (He asked me about the signature of the function, name & type of variable too.)

TRI: You must know about tree, traversals. Can you write code to perform a level wise traversal of a binary tree?
ME: Sir I know this problem, Shall I continue.
TRI: Is that so, well then just give me an overview.
I dictated him the entire code. :D

TRI: Suppose we have two nodes of a binary tree; find its least common ancestor. I hope you don’t know this one.
ME: Not, exactly, but I did this problem, a few months ago.
TRI: Ok then do it for a BST
I gave him the approach; he was satisfied with it & asked me to tell the order of the algorithm. Its O(lg N) guys.

TRI: Well, Mr. Sandeep your interview went pretty well & that’s all I wanted to discuss. Would you like to ask me anything?
ME: I do not have any particular question. I just hope there is no problem with my call getting disconnected.



Second round tech Interview:

This was a tough one; I can’t give the entire description. But trust me I was shivering & sweating during the interview. There was only one question; I had to implement a game.

It goes something like this-
There are two 3-letter words for e.g. CAT & TRY
If you are allowed to alter any single letter then in how many steps can you convert CAT into TRY, the only constraint is that the intermediate words should be valid 3-letter words.
I asked him if we have a repository of words. He said I can assume a dictionary with all possible 3-letter words.
We discussed the algorithm for around 25-30 mins. After which I was asked to write a code for it, such that we can calculate the minimum number of steps required (as there are many chains possible or we may have none).
So return -1 if we cannot convert Source to Destination.
After 15-20 mins of coding. He further made me optimize the code. I had given him a recursive approach, which scanned the DB in a DFS manner. He made me convert my code to BFS, & then asked me to compare the two in terms of efficiency & space.

This one question covered: String matching, Hashing, General Tree, BFS, DFS, Recursion, Tail-Recursion, Tree pruning, & god knows what...
One thing was for sure I was exhausted after the interview... BUT it was an awesome experience.

All The best... :)

Friday, August 22, 2008

Grapecity Interview of Shobhit Bhatnagar

Hi everybody,

I'm sharing the my experience at Grapecity with u ppl, hope it will help u to prep for it. There were 5 rounds in all.

Round 1 : Written

Four sections were there : C++, RDBMS, OOPS and Aptitude.
Questions were simple, OOPS section hav questions from UML too, lekin hum sabne chore the wo ques...:)

Round 2 : HR

Yes, to our surprise, they had HR before Tech, and it is not a formaility.....

Questions were :

Your educational background(complete includin school, which school, wat subjects etc.)
Your family background
Details about your interests and hobbies
Technologies you are familiar with
Why Grapecity??
Why u choose to do MCA??
What are your career interests??
What kind of projects u hav done???
Hav u done any project in a comp or not?

There were two puzzles as well in b/w,
One is like, u r given two sandtimers of 11 and 7 mins, and u hv to make time of 15 mins.
Another is like

CAT
-IP
----
APA

Assign values to alphabets, values given were 1,2,3,4,8

Round 3 : Techinical 1

The best of the lot, jo banda interview lene ke liye baitha tha, usne andar jate ho bola,
We'll discuss things rather than havin an interview.

He asked me abt myself, and the technologies and projects i hav done so far.

Than he asked abt my interest areas, i said C++ and DS/algo.

He asked abt DBMS, i said ki yaad nahi hai hai abhi...out of touch hoon...
Still, he asked a question like ki...u hav two relations havin m:n relationship b/w them,
How wud u make the tables, wat all tables will be there....initially, i gave wrong answer, bt later he helped me to reach to correct answer..means, he actually, helped...

Than he started with C++,

C++

All OOPs concepts,

Encapsulatin, how it is done in C++.
Abstraction, types of abstraction, how it is done in C++.
Relation b/w Abstraction and Encapsulation.
Inheritance, types of inheritance, i knw three types, he told me abt the fourth one...
Polymorphism, Both Compile time and run time,
examples/..Function overloading, how it is done...how compiler decides which function to call..
Operator overloading...
Overriding of functions...why it is needed...why cant it be done at compile time itself..
how it is achieved...use of virtual keyword.....about vtable and vptr as well...
Than he asked about constructors and destructors, there order of evalutation, and the reason for that...Than he asked some questions by givin some code examples....i write the code first...and than he changes it slightly.and asks wat happens.....the Crux here is that u shud hav ur basics of C++, very strong...the syntax doesn't matter....OOPS concepts are very imp...
Than he asked me abt...Copy constructors, why we need to implement it eplicitly, when it is provided default by compiler...How base clas variables can be initialised from derived clas constructor...

What are the two most imp things u'll keep in ur mind..when u hav to design a class???
(in short, wat are the various characterstics of an object??)

Of ho....bahut C++ poochi thi yaar....sara focus concepts and logic par tha.....yes they asked abt has a and is a relationship....wat are the diff b/w the too...


Round 4 : Technical 2

I was supposed to go to some other room for 2nd round , bt agla interviewer isi room mai a gaya tha....so ab do bande the....

he asked me abt #include....how does it work....why is it required...
Wat all a .h file contains...
can it contain definitions???

Than abt #define....how much mem is allocated to

#define PI 3.14

diff b/w
#define PI 3.14
const float PI = 3.14

why macros are needed...
diff b/w macros and inline funcntions....
diff b/w malloc and new....

diff b/w char *a="abc"; and char a[]= "abc";
will this compile?? char abc[3] = "abc";
What is null character??

yaar abhi itna hi yaad hai....baki pooch lena...:)


Round 5 : Meetin with the Head of Dev Team

Same ques to start with.....describe urself...your personality...

Your strong points...ur way of definin Honesty (i said Honesty as one of my strong pts)
Than ques....like Why Grapecity....
Whether u like working with team or not??
Example where u worked as a team to achieve a common goal??i told him abt Sankalan, everyth abt tht..he was impressed....:D

Next, he asked abt the values that i carry with me....

Wat the industry can expect from young professionals that are joinin industry now??
Do u think that E commerce, as a business, will prosper in india??Why or why not?? is india prepared for that...

When u are goin through some stressful situation, how u manage to come out of it???
Are u calm and composed under those situations..

hmmmmm.....abhi kuch reh gaya hoga....lekin itna kaafi hai i think.....
These are the four rounds.....finally i got through....
Hope this helps u in ur prep....
Best of luck...

Tuesday, August 12, 2008

Global Logic Interview of Jagmohan

Hi Friends,

I would like to share my interview experience and pattern of my Global Logic written test.


Eligibly criteria : 50% all aver

Written test

Total of 60 questions.
Time limit :50 min

All Multiple choice question, NO negative marking.

Sectional cutoff

Elimination after written only .



Sections 1
Arithmetic 10, Reasoning 10, Computational Mathematics 15


Section 2

C++ and DS 15

I started with sec 2 , all ques are of good level . Ques on virtual fn" , classes , inheritance ,Recursion with static .DS : link list ( they given the code of insert at last , one more of insertion type) , trees traversal 1 question , insertion in BST , one more on Tree I forgot that , one on stack I was not understand that ques actually that was wrong question.

All questions looked lengthy but if u concentrate then no problem.


Now comes the 1st section : This was really horrible for me.

Arithmetic questions are very time consuming ,good level of Mensuartion. Questions on train , time distance , means u have to do all your RS Aggarwal Arithemetic.


Reasoning bhi aachi thi..

Computational mathematics: Big flow charts. Some are very easy like find max between 3 nos ,kuch % based the ,kuch salary employee profit based the.

Bas yar itna kahunga ki 45 min tak bas dimaag lagana uske baad bas circles fill kardena saare.
I was selected in Written test and Now I was very confident about my selection.


Technical Round

Q1 . where r u from?

Q2 . Tell me something about yourself ?

Q3 . To find mth element in a link list from the last of n element list.

Q4 . How to convert a integer in string and string may be contain '-' sign .

Like char *no = "-321"; or "-32-1" or "321" .

Q5 . How to check in any language closing and opening bracket .Means every opening bracket msut have closing bracket .

Q6 . Modified your Ans , My ans was using two or may be one counter .

Q7 . What data structure we can used in solving bracket problem?

Q8 . Are you comfortable with java?(Because written in my resume).

Q 9 How Exception handling work in java?

Q10 Give two example and ask how program execute?

try

{

Throw something ;

Prinf something //ask this execute ?

}

Catch()

{



}

Finally

{

}



What happened to prog?

try

{

Throw something ;

System.exit()

}

Catch()

{



}

Finally

{

}

Q 11 what are abstract classes ?

Q 12 where and how we use abstract classes?

Q13 What are servelets?

Q14 what are strusts?

Q 15 What is servelets life cycle?

Q16 Mark yourself in c, c++

Q17 what is inheritance?

Q18 what is polymorphism?

Q 19 Is java support multiple inheritance?

Q 20what are interface ?

Q 21 what is difference between interface and abstract classes?

Q 22 How many no of normal forms?

Q23 what is 1NF and 2NF?

Q24 How to remove redundancy in primary key?I had to write query.

Q 25 How was the written paper?

Q26 Mark yourself in Aptitude?

Q27 puzzel : you have two dices and you have to make all days of month?

Given nos from 0 to 9.

Q28 puzzel :you have 100 locks all are closed , first start 1, 2 ,3 ….sec start 2,4,6,…

Third 3,6,9….upto 100 .If open then closed if closed then open .At last how many are open?

Q29 Would u like to ask any question?



Some more question on c++ which I forgot ?



HR



Q1 Tell me something about which is not written in your CV.

Q2 Give me example where u worked in under pressure?

Q3 what u think about team work.

Q4 Are u able to work in comp with someone leading u?

Q5 How u decide to select in between two equal quality persons for a project ?

Q6 Why u want to join GL?

Q7 what u like most in GL?

Q8 why u think that GL environment is good?

Q9 software making is your dream.

Q10 If u not do MCA then what u want to do?

Q11 Why ur marks is less in 12 as compare to 10?

Q12 Ask about my project of Sanmati packers(Web site).


Kuch ques or the normal hi the …

Saturday, August 9, 2008

Drishti Interview of Manisha Goel

Hello friends,

Drishti Software Solutions Limited (9 August 2008)

There are four rounds in the selection Procedure,after each round there will be an elimination.

Round I : Aptitude 35 objective Questions (35 minutes)
Quantitative Aptitude(Pipes & cisterns,Time &work,percentage,problem on trains,Time & distance ,problem on ages etc.)
4-5 analytic reasoning questions the,computer related questions bhi the matlab output prediction and convert to base 2 etc.

Round II: Coding 4 Questions (1 hour 15 minutes)

Question 1. We have to write a function input to which is an integer array,we have to output every integer and astricks ("*") as many times as that integer occurred in the array and in the order of occurence.
like array given is: 5, 2, 9, 3, 4, 2, 7, 22333, 78, 9, 5, 1, 1, 2, 2

So the output should be
5**
2****
9**
3*
4*
7*
223333*
78*
1**

Question 2: "root to leaf" path ki definition de rakhi th.aur kaha tha ki we have given a binary tree and a sum as input to a function,we have to return 1 if there exist a "root to leaf path" in the tree such that the total of all nodes on that path will equal to the sum ,otherwise return 0.write that function.

Question 3: ek mXn matrix di thi aur ek function lkhna tha jisme use Zig-Zag print karana tha
like
1 4 3 5 6
8 2 9 0 23
7 56 12 89 70
so the output will be:
1, 8, 4, 72, 3, 56, 9, 5, 12, 0, 6, 8, 23, 70

Question 4: ek mXn ka grid hai ,isme kuch holes hai,hume bhut saare 2X1 k rectangles de rakhe hai,hume unko is grid k under fit karna hai.holes me kuch nh aa sakta to hume unhe avoid kana hai.rectangles overlap nh ho sakte and tumhare pass rectangles ki kami nh hai matlab tumhe jab tak lagana hai tab tak pura grid bhar nh jaata,diagonally laga nh sakte,vertically ya horizontally hi lga sakte ho.

Round III: Technical Interview (2 hours)(coding hi thi dubara mere liye to.......wahan 4 lkhe the yahan 5...)

Tell me something about yourself (strict to only academic backround and your interests in computers) then i have written Data Structures in my interests so they ask me to rate myself on data structures, i give 6 out of 10.she said ok let us test u.
bas fir to .....
what is a binary tree?
what is a binary search tree?
how will u traverse that ?
write a preorder traversal function(non-recursive)
one thing i must tell you "u can't escape ,code to lkhna hi padega ,kitni bhi der lagao,unhe ghar jaane ki fikr nh hoti ,galtiyan karo ,unhe khud hi nikalo,thik karo,wo single hint bhi nh denge,neutral rhte hai,kuch bhi karo ...but code to lkhwakar hi chodte hai)

now its turn for link list
Reversal of a link list (recursive and non-recursive both)
middle of the link list
nth node from the link list
mane lkh diye ,time lga tha but bhagwan ki dua se usne trace kiya tab they are working :)

uske baad usne mujhse pucha ki tumne abhi to 2 pointers se kiya hai ,ek pointer se kaise karoge middle of the link list,nth node from last (mane dono brute force bataye the..)

chalo coding khtm ki unhone fir puzzles

puzzle1: three boxes having oranges,apples,oranges/apples.each box has a wrong label on it.you have given a chance to put your hand in one of the box blindly,and take one fruit out and then after seeing that fruit,u have to correct all the labels.

puzzle2: There are 25 horses ,5 horses can run at a time in the race court,so u have to find out the best three horses in minimum number of races.

fir chod diya mujhe atlast unhone...:)

HR interview : (1.30 hours)( not a formality, this time)
sab kuch puch lete hai

tumhara backround, tumhari family ka backround, tumhare failures, tumhare success, happiest moment, saddest moment, embarrasing moments, Strengths and weaknesses (with examples), friend circle, kaise log pasand hai, class me kitne logon k phone number hai(matlab kitne logo se baatein karte ho) jinse nh karte kyun nh karte?, hard work/smart work, kya karte ho jab tense hote ho, company k baare me batao jo kuch bhi pata hai (she mean to say ki ppt me kya suna tha), uske baad she told me everything about drishti, uski values, uske products, clients ..everything, fir pucha ki ab bolo kya jaana comp k baare me, kaun si 3 things tum ek company se chahte ho( she needs an explanation of each and everything i told her) . kaha ki mai tumhe ek jinn deti hu koi 3 wishes puri karwao to kya mangoge, koi aisa incident jiske baare me tum ye sochte ho ki agar mane aisa kiya hota to acha hota. computers kyun? msc maths kyun nh? kya difficulties aayi yahan akar? kaise overcome kiya? drishti hi kyun? tum emotional ho ya nh? ho to kya ye tumhari strength hai ya weakness? kyun hai?... aur bhi bhut kuch...
she keep on writing the things which she liked in me and which she dont
atlest usne kaha ok then..mane feedback manga
she said see we need to have a person with 5 moral values that our company have if u have them we will take u there..wait for the results.


bas fir 5 minute baad they called me to sign the appoinment letter for training..:)

Saturday, July 12, 2008

Nagarro Interview of Manisha Goel

Hello all,

Written Test (40 Questions)(40 minutes)

Section-1 Maths (20 Ques)

(Ratio-proportion, circles, squares, spheres, trigonometry, profit and loss, roots of the equation etc. basically 8,9,10th math) (They will give u formulas’ list but that is another thing ki u see them when the paper finishes, cuz they are attached at the back.)

Section-2 Analytical Reasoning (20 Ques)

There are four passage types questions (some conditions and restrictions on a situation)

Means some details are given and you have to answer questions based on them.

Like one Question I remember was:

I, J, N, A, S, L, O, P, X gives a class test in which minimum passing marks was 7.

A got exactly 8 marks more than S who has failed with other two. X who lies first behind A got one mark more than O.N has middle position. I got one mark more than P who got one mark more than S.J has just passed. Ranking are always only one mark behind or ahead means there can be difference of only one mark in consecutive rankings. the least marks are 4.

Now there are Questions like which rank P holds? How many marks A got? Who secured 6 marks? Etc. If u got the right sequence then everything will become so nice.


Five minutes Break

Then comes the most awaited part( for me it was least awaited J J, but …aana to tha hi)

Coding (4 questions)(90 minutes)

(Blank sheets for writing answers are attached to the Question paper; Write with either pen or pencil,write ur code in c/c++, if do not knw any then pseudo code.)

(I m writing here all this bcuz do not ask Questions there, Hume usne aisa bola tha ki “I don’t know why u guys ask so many Questions?” so not for the next time ok)

Ques1. Digital River Question

A digital river means a series in which the next element is the previous element+ sum of its digits.

Means like if I say river 25

Then the next element of this river is 25+2+7=34

So Digital River 25 is 25,34,41,46,56,67,80,88…

Every digital river meets river1, river3 or river9 for sure.

We have to write a function in which the input is an int n and we have to return the number where river n meets any of these three rivers.

For e.g.: we have given 44

River 1: 1,2,4,8,16,23,28,38,49,62,70,77,91,101,103,107

River 44: 44,52,59,73,83,94,107

So river 44 meets river 1 at 107,we have to return 107.

Prototype: int meetsriverat (int n)



Ques2 .To find whether a given string is a rotation of the other string.

E.g.: CDEAB is a rotation of ABCDE,ABDEC is not a rotation of ABCDE.

Return 1 if it is a rotation else return 0.

Prototype: int findifrotate(char* a, char*b)

Ques3.ye wala mane pura nh kiya tha

Isme ye tha ki tumhe ek message diya hai char * ki form me and ek 5X5 ka matrix hai. Sabse phle hume message ko matrix me place karna tha, it was easy

Just like ki agar message “Please Encode me !!!!” hai to phli row me shuru k 5 characters yaani “Pleas” and then so on.

And ye bhi diya tha ki tum man sakte ho ki tumhara message kabhi 25 characters se jyada nh aayega and agar chota hua to baki k bache cells me “*” dal do.


Iske baad hume msg ko encode karna tha

Yaani array k middle se start kar k use helically uthana tha

Encoding Marix

















P L E A S
E
E N C
O D E
M
E
! ! !
! * * * *



means we have to write a function

char* encode(char*)

to this if we give input “Please Encode Me !!!!”

then return shud be E !! D ENCM!****!EOEPLEAS

Now again we have to place this helically in the decoding matrix and then

Again write a function char* decode(char*)

And the input to this one is the above encoded message and u have to decode and return the original message.

Ques4. an array contains exactly all numbers twice except one.

Find the number that appears only once.


I cleared the written part. (This result was only based on math and reasoning part)

Now coming to the technical interview

He said that explain the code.

First Question ka logic use bhut acha lga.

Second question me usne dekha and mujhe ek example diya and pucha ki ye wala case to tumhare code me handle hi nh hoga,

First to mujhe lga ki yes sir u r right but then abhi usne agla nh pucha tha ki mujhe kuch strike kiya and I explained a dry run on his example and said ki I have handled that also.

Then phle fourth question kiya tha

Mane jo logic lgaya tha usse O( nlogn) time aa rha tha,mane usse kaha ki mere frnd ne mujhe abhi ek aur tarika btaya hai O(n) wala aur wo use samjha diya.

Usne mujhse kha ki koi aisa algorithm batao jisme pura array scan na karna pade jaise hi wo element mile hum bahar aa jaaye,mane do mnt socha aur kha ki its not striking, u tell me please, usne kha ki I cant tell u now ,and will tell u later.

Then third ques to mane pura kiya nh tha but usne logic pucha ,mane btaya to tha but mujhe lag rha tha ki he was not interested ya use samajh nh aya tha jo mane use samjhaya ya fir mera btaya hua logic use galat laga but he said nothing.

Fir cv manga ,pure cv me se sirf paper presentations dekhi and asked one question on wireless lans and extra curricular to bhut dhyan se padhi thi.

Fir pucha ki have u been placed already?

I said ki I cant tell u that, its against our placement policy.

He said its ok but HR will ask u the same then will u give the same answer? ,I said yes, he said then go, I said thanks sir.


Then HR

Tell me about yourself.
Family Backround.
Where do u stay
She asked me if we do not provide cabs then how will u manage.
Then take my signature on the paper that if they do not provide a cab then its ok with me.
Then why nagarro? I answered something.

Which seniors told u that, I named ritika and neha but she said ki unhone to abhi abhi join kiya hai,then asked any specific profile u wanna work in? I said no mam.

Have u been placed somewhere?

My answer was same as in tech interview,she felt angry and said rudely “I know its aricent and its 3.5”.

Then I kept quite on this and then she said see manisha, if u selected for this ,then u will be working with us after one year so u shud not talk like this.

Mujhe isse ye lga ki select to karegi nh ab,to mane kaha ki mam currently I am studying

In my department ,not working with u so I shud be loyal to them first.

She said ok.and kaha ki next ko bhejo.

That’s it.

Pata nahi kaise but select ho gyi thi :P :P :P

Nagarro Interview of Sandeep Jain

Written:

There was an aptitude test, followed by four programming questions. We were to write code for these four problems.

1) All elements in an array are repeated twice except one. Find that element. (I don’t remember this exact question but it was similar to this)

2) Every number has a Digital river associated to it; the next element in the river is obtained by adding to the number, sum of its digits. For e.g.
River-8 is.
8->16->23->28->38...
8
8+8=16
16+ (1+7) =23
23+ (2+3) =28 and so on...
All rivers meet river-1, river-3 or river-9 at some point.
Given a Number find which river it meets.

3) There is an encryption technique that uses square matrix of odd order to encrypt/decrypt.
For e.g. "SANDEEP JAIN IS IN MCA"
There are 22 letters so we take a 5x5 matrix.

---------------------
| S | A | N | D | E |
---------------------
| E | P | - | J | A |
---------------------
| I | N | - | I | S |
---------------------
| - | I | N | - | M |
---------------------
| C | A | * | * | * |
---------------------

The cipher text is: "-I-NINP-JASM***AC-IESANDE"

Write the functions to encrypt/decrypt. (Guys this is just spiral traversal of a 2-D array. Rather than trying to write code for encryption/decryption, try to print the array in the spiral manner first.

I don't remember the fourth question... :P



Tech Interview:

Interview was simple, He just asked me to explain my approach, my code & techniques to optimize them.


HR Interview:

Tell me something about yourself.
Why do you want to leave Aricent?
Why did you sit for Aricent?
Where will stay or how will you travel, since we do not provide cab facility?
Where will you do your training here or Aricent?
Would you like to ask us anything?

All The Best... :)

Thursday, July 10, 2008

ST Micro Interview of Agraj mangal

Hi ppl

ST Microelectronics came on 10th July 2008.
They gave a ppt of about an hour. It was worth attending.

It followed with a written test of 40 minutes, perhaps the easiest of all I have given so far. There were 4 sections, each having 10 questions. So you have to do 40 questions in 40 minutes.

Section 1: C Programming. It was the easiest one. 10 questions that could be done in 5 minutes or less. Questions on pointers and pointers to functions, with emphasis on their syntax.

Section 2: Oracle If you have studied Oracle, then its pretty easy, if you have not then do study it if you want to clear it. Stress on use of functions like ltrim, rtrim, replace, truncate, to_char, to_date, to_number and their formats

Section 3: OOPS It was the one which was tricky one as it has questions from UML. Things like sequence diagram and collaboration diagrams were asked. Also using relationship and link associations were asked. One could just guess the most obvious choice and had no alternative if you do not about them.

Section 4: Aptitude Again not tough. Questions were pretty simple if you know basic things, questions on ages, boats, streams, distance, speed time stuff. Normal stuff.

One good thing was that there was no negative marking and the time was plenty. Some students finished as early as 30 minutes.

15 students out of 30 were selected. I was lucky to be in 15 as written according to me kismat ka khel hain now the bad thing, I was the first one to be interviewed, so was scared. But in the end it turned out well.


TECH INTERVIEW

There were 3 ppl sitting in the room. One of them was Deepak Khaitan Sir (Our alumni 2004 batch), another was Director, and the third one was HR guy. Only the first two participated in the interview while the third one just noted how you behaved and jot down several points.

The interview started on a light note. They asked me the meaning of my name. I told them it’s a Sanskrit word and it means elder brother and I also talked about my twin brother. The director (was sitting in the middle) told me that he wanted to study my resume and asked me to relax for 2 minutes. He finished studying it and asked me, "Think that I do not have your resume, now tell me something about yourself"
He also asked about my family background and in detail about every person of my family and noted down the details on a piece of paper.
It was meant to relax you so that you can interact easily.

After that he asked me my favourite subjects. I said DS, OS (I don’t know why said OS. I regret it till now)

He started with OS and asked me
What is Thrashing ?
I told him about the concept and about the possible solutions. Then he asked
Are you comfortable with UNIX?
I again do not know why I said yes.
He asked me what is Inode ?
I fumbled and gave away the most stupid answer of my life telling him about PCB rather than Inode. :p
He asked me if I was sure and I said I wasn’t. He told me
YOU DO NOT KNOW OS. Bas meri to lag gayi. I thought now to I’m gone.

Then he started with DS.
He asked me what is heapsort and told me to write code for it.
Believe me, I wrote the whole code in 5-7 minutes that is given in Cormen (the pseudo code) without fail. I happened to revised it in the morning. Was really lucky.

He said Deepak sir to check the code while he asked me about the time complexity of heapsort and told me to compare heapsort with mergesort and quicksort.

And asked me when to use heapsort and not mergesort.
Also when to use heapsort and not quicksort.
I talked about complexity of each algo and their advantages and disadvantages. Talked about their stability and in-place(ness) also.
(Tip: Just talk confidently so that they believe you)

Meanwhile Deepak sir checked the code and told there was no mistake. I regained some confidence. Then Deepak sir asked me several questions related to DS.

Q. Declare a 2D array
Reply int a [4][4];

Q. Initialize it with all zeros.
I made two for loops and initialized it.

Q. Optimize your code
Reply memset(a, sizeof(int)*4*4), 0);

Q. Asked me how I will pass a 2D array in a function
Func(a)

Q. how would you update this array in func
I wrote the prototype of func and implemented it using double pointer.

Q. Difference between char* s = "string" and char s[] = "string"

Q. He asked me dynamically allocate 2D array
I did it


Q. Find a loop in link list.
I told him the logic by using 2 pointers. He was satisfied and didn’t asked to write code.

There were more question also. I do not remember all of them.

Beech beech main HR bhi chal raha tha,
Like I was asked that, Going through your resume I find that you have worked a lot on Java oriented technologies, what if I do not give you work in Java.
I said sir I’m flexible with any technology that you give me to work for. I’m fresher now and I think I should not restrict myself to one technology and should be flexible with any kind of work that I’m given. He was impressed.

He then asked me about Ajax(was mentioned in my resume)
It’s written that you have given a tech talk on Ajax. So tell me what is Ajax and where do you use it. I explained him with examples.
He then asked me to tell about its disadvantages. I also told him that. He discussed it to some details. I was 80% correct in my explanation.
Don’t worry you don’t need to know about Ajax if you haven’t mentioned it in your resume. But you should know each and every thing written in your resume.

He also asked me about my SMS project which I made using Swings API. He asked me to talk about it and give examples of a few classes I used, I told him all I knew.
(Tip: Prepare at least 10-15 lines on each project that you have done and mentioned in your resume so that you do not fumble there and talk about it with confidence)

He also asked my why ST?
I stated several reasons. Money, Domain, Work environment, HR policies. And explained the importance and priority of each to me.

He also asked about my likings and dislikings and the sports I play and whether I get time to play them or not.

I think your communication skills do matter so please prepare for them. Give mock interviews to your peers and seniors and talk with confidence.

He again switched back to tech with Deepak sir asking me how to reverse a doubly linked list. I did that.
If you could explain the logic well, most of the times they are satisfied and would not asked you to write code for it.


Question asked to other students that I remember

How will you implement Dictionary ?
I think something like Tri-structure is used. Not sure. Google over it.

Find 2nd max salary. Also do query to find Nth max salary. There is a correlated query for the second one. Again google.

Elevator Algorithm.
If you will say OS as your fav subject, questions will definitely come on UNIX. So be prepared for it.

Implement External Merge Sort. Tough. Google over it.

Is Java a purely object oriented language??
Reverse a circular link list. Write code for it. Its easy think about it.

Imagine that I m CEO of a big company. You are in lift with me for 30 seconds. After that the gate of lift will open and I will walk out. Sell yourself to me in 30 seconds. Pretty tough if you are not prepared for it.


HR INTERVIEW

The stress was on the question "Why ST?"
The HR was trying to know all possible reasons that I want to join ST. He told me billion reasons not to join ST and wanted satisfactory answers on each. I cannot teach how to answer those because they will vary from one to another. But you have to agree on some of his points and tell him that you won’t leave his company come what may.
I was adamant on telling him that I won’t leave ST as they always want stability in their company and thus stable guys. So I gave him several examples from my past where I went on what I think and how I followed my perception and was not influenced by others.


The other HR (who took interviews of other ppl) asked them about all you can think in a HR interview. Things like Weakness, Strengths, Liking, Disliking, Girl friend/boy friend, best friend, his strength, his weakness, your family background, famous "Describe yourself" question. Read all interview sites for commonly asked HR questions. There were no technical questions here.

I think in HR the best you could do is to communicate your point clearly to the interviewer. You communication skills matter, so does your body language and dress.

At the end 5 ppl were selected. I was one of the lucky ones. All’s well if its ends well. Best wishes to you for your interviews in case you need any more information you know how to reach me.

Cheers.
Agraj Mangal

Monday, June 30, 2008

Nagarro Interview of Swati Gaur

2 written papers:

1. 1 hr – 2 Sections (+ 2.5, -1)

Section 1: Mathematics + Quant (20 Questions)

Section 2: Aptitude (20 Questions)

2. 1:30 Hrs – 4 questions to code

It’s a checking of programming logic, n is not restricted to DS only…

Topics covered may be DS, Algo, working on bits…

Questions in our paper were:

1. Given a C++ program as input, u have to insert [[ and ]] b4 and after each data type…

You are given a function int CheckIfDataType (char* String) which returns 0 and 1 accordingly.e.g.

Input:

#include
void main()
{
int i = 10; //this is an int data type
char c = ‘a’;
cout<<”here we have used int data type”; } Output: #include
void main ()
{
[[int]] i = 10; //this is an int data type
[[char]] c = ‘a’;
cout<<”here we have used int data type”;
}

Note: here no change is made to the word “int” in double quotes and in comments…And also that there are two types of comments in C++.

The prototype of the required function is char* convert (char* string)

2. Given an n digit binary number, who have to return the count of the numbers which do not have consecutive 1’s. int CountTheBits (int n) E.g. given n = 3, ans is 5 Coz we have 000,001,010,011,100,101,110,111 for n=3.

3. Ques2 continued, but u are given another parameter c, which tells the number of consecutive 1’s who have to count Int CountTheBits (int n, intc) E.g. given n = 3, c=3, ans is 7 coz only 111 has 3 consecutive 1’s

4. Given a 2d array, u need to sort the 2 diagonals independently. And the elements in one diagonal should remain in that diagonal only. The elimination criteria was based on the I written paper and then after the interviews. There was no elimination based on the written coding part.


Technical Interview: (1:20 hrs)

1) All the coding questions were discussed. You have to tell the optimization in terms of time and space, and have to explain your code.

2) Compilers: what is linking?

Diff between static and dynamic linking?

Diff between static and dynamic loading?

3) VC++: how to make rounded buttons?

What do u know about message Loop and if there are more than one windows then how many message queues are required, n how is it sufficient?

(I wud recommend to mention VC++ in ur CV, only if u can handle questions on it.)

4) Virtual functions: how does a base class pointer, points to a derived class virtual function, he wants to have the internal working. He wanted to hear VPtr.

5) Difference b\w new and malloc. How can we call a constructor explicitly, after new gets executed? (its required to call dat constructor)


HR interview: (20 mins)

1. Tell me something abt urself.

2. Abt Ur family.

3. How will u manage going gurgaon daily, when Ur place is too far from there.

4. Would u like to stay in a pg , after joining the job?

5. In what language u wud like to wrk?

6. Do u want to ask nethin from us?


Technical Interview2: (20 mins)

1. Abstraction, encapsulation

2. Which is the best sorting algorithm u wud like to use? I told all, and then told the best among them.

3. Which is your favorite project done so far. Explain that. I explained FSCK n FAT.

4. WAP to print foll. In single loop:

1
1 2 1
1 2 3 2 1
1 2 3 4 3 2 1
so on...

5. Write a Class on Stapler.

I remember only this much. Rest if I remember anything else, I will tell.

Nagarro Interview of Shailja Gupta

Written:

Consists of aptitude and quantitative section of above average level. You must prepare it before hand or at least familiar with that sort of questions.
2nd part is coding section : 4 problems have to be solved either write code in ny lang or psedo code if not possible.

Tech Interview :

Mainly they ask to explain ur code and ask ny optimizations if possible.. apart from that some puzzles..jre, java, bytecode, compilation of java prog.. write a class on clock
HR:
Introduce urself, y u want to join Nagarro, family background and other usual stuff. Basically a sort of formality only.