Showing posts with label Gurgaon. Show all posts
Showing posts with label Gurgaon. Show all posts

Monday, July 15, 2013

Aricent Interview Experience of Isha Aggarwal

Written : 
This time, Aricent had an online test instead of written test.
It comprised of 4 sections.

Section 1 :

Questions based on English and verbal ability were there.
Comprehension based questions were there.
Some other questions included : improve the italicized part of the sentence, or to select the synonym or antonym of the given word, to arrange the given sentences in an order, and so on..

Section 2:
This section was to judge your Quantitative aptitude. Questions on Logarithms,profit and loss, speed distance time, work, calculating cost of fencing, etc. type questions were there. Just revise your concepts and main formulas, and that would be enough.
During your mock tests, try making a note of formulas simultaneously.. It wont burden you in the end!

Section 3:
It was a mix of DS concepts and programming concepts. It was a simple section. Just be thorough with basic concepts. In some questions Pseudo codes were given, and output was asked. A few questions on C++ were also there. Only basic concepts.

Section 4:
It was the logical ability section.
Questions were simple in this section as well. Complete the series type, Given a para of information, and then answer the questions. Blood relations, a string encoded as another word, so what will be the code for another word. Notation of operators changed, and then answering the questions that follow. Data sufficiency questions were there.


People who cleared the written were asked to fill the
 Critical incidence form which consisted of questions like:
  • State a situation when you had too many tasks at one time and how did you handle it.
  • State a situation when you yourself was busy but still helped someone out.
  • When you were in a very difficult situation and you came out of it.
  • what was the most difficult decision you ever had to make.
  • Write an incidence when you stated an unpopular opinion.
  • State a task you completed of which you had very little/no knowledge.
For every question, you have to write what was the situation, how you handled it and what was the outcome!
This form will be discussed in detail during HR. So don't cook up stories.Try to think of real incidents..
Include 
We were then called for GD in a group of 10 or 12, and it was a non-eliminatory round.



INTERVIEW :

I was first asked about the programming language I am comfortable in and about some programs that I have done.
Then he asked me to write a factorial program optimally, I wrote both the recursive and iterative approach, and told him about the pros and cons of each.
Next he asked me to write a program to swap 2 numbers optimally. For this I wrote the program without using any temporary variable. I then told him about XOR method as well. He then asked me what is XOR operation and asked me to do swapping using XOR with an example.

Then he asked me to explain Quicksort with an example. He basically wanted complete dry run. Then he asked me the running time of quicksort. When I answered about worst case running time, he asked me to give a worst case input for QS.
Then he asked me differences between Insertion sort and Bubble sort, again with an example of each.

Next, he asked me to explain how to implement stack using Linked list.Where push and pop will be done, etc.
And then implementation of queue with linked list. etc.

Then he moved to OS :
Asked me what is a process, characteristics of a process. Structure of PCB. Difference between a thread and a process.What is a semaphore.Why is it used. Types of semaphore etc.

I guess that was all. He then discussed the critical incidence form in detail, so no seperate HR for me!

All the very best to all :)

Friday, August 10, 2012

Thoughtworks Interview of Monika Bisla

1st round:
11 logical assessment question based on some flow charts.

2nd round:
Coding round.

Interview 1:
  • Tell us about yourself.
  • What all subjects in Computer science u like ??
  • Then they asked: Are u comfortable with OOPs? I said, yes.
    He asked "Have u seen movie avatar"? I said, No. He said..does not matter..
    Suppose there is a rocket , it contains a Spaceship.I want to send some people on Mars.People are there in the spaceship.Write a program to lend the spaceship on Mars planet. Make all the classes.
    Then, they said, Suppose tomorrow i change my requirements, i want to send 'N' number of things top Mars , Or i may also send rocket empty,just for testing. Incorporate all these things in your classes n show us the main program, How all these classes are related, how will u make the spaceship lend on Mars.
    It took around 20 mins in this question only.
  • Do u know about recursion. Write a program to print a given character 100 times.
  • 2 more coding problems:
    1. Write a program to find 1st and 2nd maximum from an array.
      I wrote it...I used swapping in the program at one place. Then they said..do it without swapping.
    2. Given Input :: x1y2z3 Output :: xxyyzzz
      I wrote the program Then they said, suppose input could be anything like
      Input:: abc3defgh1aa3 Output:: abcabcabcdefghaaaaaa
      Change your program accordingly.
  • Are u comfortable with DBMS ? What is normalization.
  • Do u use Twitter..?? I said, No, I use facebook. They asked, u make post on ur wall.Simulate a database for this.What all table will u make.??
    I made only 4 tables (since they were specifically asking about posts)
    • User's Table :: user_id , user_name , Place , d.o.b , rel_status
    • Friend's Table:: user_id , friend_id
    • Post Table:: Post_id , User_id , Likes , Post_text
    • Comments Table:: Post_id, Comment_text , Friend's Id(who made the comment)

    Then they gave me an SQL query:
    Write a query to retrieve all the comments made by USER 'X' on all of his friend's posts.
    I wrote the query using three nested sub-query.
    They asked, Is there any other way of doing this?
    I told it can be done using Views but I don't know how to do that.
  • Then, they asked , Have u heard about the sudoku game? Make a class for that and how will u solve the game , given some random values? What all data structure will u use? Give us the proper implementation.
  • Would u take a 9*9 grid or how will u do that ?
    I said i will make a class of 3*3 grid. N i will make 9 objects of that class.
    How will u do that?
     class sub_mat {  
       int a[3][3];  
       public:  
         . . .  
     }   
     int main() {  
       sub_mat sudoku[3][3];  
     }  
    

    Then , they asked me to do the initialization. I made a function for that. - Then , they asked me how would u solve it now? I told them my approach. - they asked me to show the syntax of that function n how would i call it? What all things will be used?
    I made a static function in the class, in which i passed the whole grid.. Then i calculated all the possible values for each cell.
Interview 2:
  • They again started with OOPS concepts.
    They asked," u must have travelled in DTC bus ". Write a class and its member functions.
    I made a class for vehicle..added data members (like model_no , price , serial_number , Type of vehicle , name..etc) then i added some functions like (start(),stop()...etc.)
    I made a class Bus, I made vehicle class public to it. I added data members and functions for bus class. They wanted to add more and more functions. 
  • Then, they said suppose there are three type of seats (Women, Senior citizen and conductor), how will u implement this thing in your class?
    I implemented it using a 3*3 array in which i stored type_id for a particular seat and then a range for that particular type.
  • Then, they said, Suppose we do not have any range , we can give any seat randomly to anyone, how will u implement it now, and there can be 'n' number of types of seat. -I made a hash table kind of thing. Then they said there is lot of pointer kind of things in this bus class. Make a separate class for this data-structure for seats. 
  • Then they said, "you have also done Java, Is there any data-structure available in java for this ?" Implement that also.
  • They asked.., shouldn't you categorize your vehicle class more,on the basis of type of vehicles. what all classes should be there and what all member functions should be in each class. (they spent half an hour on this question only.)
  • You have done compiler , So tell us what is a linker and what is a parser? How do they work? Who call them when a program gets executed and to whom they return their values?
  • Make a parser for a language in which i have data-types like :: tni a; taolf b;
  • Tell us about various scheduling algorithms.
    • How would u implement Remaining Time First ?? (I did it using min-heaps)
  • What is preemption?
  • What is Process Control Block? How does it gets implemented in memory?
  • U have done K-means algorithm , Let me ask u a puzzle.
    Suppose u have a Car , U have infinite amount of fuel , U have to go to some city "XYZ". U have never heard the name of the city, U dont know anything about it. U dont know in which direction it is and u cant get any information from any source. What strategy u will make to go to that city?
    I asked, Sir , can u tell me the distance. He said, no, It can be anywhere..it can be thousands miles away in any direction.
    My answer : I will first go straight from wherever i am , then i put a mark there, and take a circular round to ensure that place is not located in that radius.then , i again travel straight and take a circular round and so on until I find the place..
    then he asked, Is it a BFS or DFS ?? I said, first we go straight (i.e. DFS) and then we take a round (i.e. BFS) , so it is a mixture of both BFS and DFS.
    He said, Suppose now i am ready to tell u one hint, What will you ask for and what will be ur strategy? I said, tell me the distance.
    He said, it is 10,000 miles away.
    I answered, I will go straight 10,000 miles and take a circular round..:)
And that was it.
(Important part was that they wanted implementation of all things and you had to do everything on board.)

Tuesday, July 17, 2012

Nagarro Interview Experience of Amit Kumar

Written Test: 2 papers
Paper 1: Aptitude (mathematical section) and analytical reasoning (only Problem solving type puzzles)

This paper includes two sections
  1. Mathematical section problems on mensuration, geometry, trigonometry, profit-loss, percentage, problems on train, boat-stream etc.
  2. Analytical reasoning (only Problem solving type puzzles).
The level of Mathematical section is more than average as compared to other companies
And also the level of Analytical reasoning questions is good.

Paper 2: Coding round
3 problems are given to be coded in 75 minutes (I attempted all 3).

  1. Given an array of integers which contains positive and negative numbers you have to arrange the negative number first then positive numbers in O (n) time.
  2. Given an array of integers and a number “k”, you have to find the all such elements whose sum is equal to “k”.
    This is a subset sum problem.
    Ex:- {1,2,3,4,5,6,7,8,9} k=10
    O/P:- {1,2,3,4}, { 1,3,6}, { 1,2,7}, {1,4,5}, {1,9}, {2,8}, {3,7}, { 4,6}, {2,3,5}.
  3. Given an integer array of positive numbers, you have to find all pairs of “next nearest consecutive numbers” in array, if not present then nothing to print, if present then print all such pairs.
    Ex: - Input1:- {1, 4, 2, 5, 7, 8} O/P is {7, 8}
    Input2:- {1,4,2,5,7,8,9,10} O/P is {7,8}{8,9}{9,10}
    Input3:- {1, 6, 9, 11} No output.
Those who cleared the written test were called for the technical interviews.
TIP: - Try to attempt all codes.

Interviews

It started with discussion of the codes one by one.
For codes which were not optimal, he asked me for other optimal approaches.

For Question 1:-
I had used extra memory to store the result, sir pointed out that I could have done the same thing using O(1) (constant) space and I did with constant space(with different approach).
He was trying to entangle me by the question “You haven't handled the case of ZERO (0)” then I said that ZERO is neither positive nor negative.


For Question 2:-
My code would not have printed all outputs if the input size would increase, so he asked me to think different approaches. I told him an approach that use all (2^n) subsets of the give array of size n, that takes sum of the elements of the subset and then check with the given sum. If they equal print all elements of that and I repeat this process to all (2^n) subset of array.

He said that same approach is written by your friend, than I said that it may happen, then he asked me again to think different approach. I said that I don't have any alternative solution.

For Question 3:-
My code prints the all such pairs that differ by one, so sir asked me to correct the code then I said that I can find the minimum difference of two indexes and also the difference of the element at these indexes equal to one.
Again, he was trying to entangle me by the question “You want to make array of difference of indexes”, then I said that no I will use only two variables.

After this, he asked me to write a code to print the following pattern
12345
23451
34512
45123
51234

That's all for the technical interview.

HR Interview
  • About yourself
  • Marks, JAM Rank, how many candidates appeared for JAM that year.
  • Interests
  • About Nagarro - Where do you see yourself in 5 years, how many seniors you know in Nagarro, is this your first interview, technology you'd like to work upon, how will you manage transportation to Gurgaon etc. 
That's it. :)

Friday, July 6, 2012

Aricent Interview of Samarth Gupta


This year, students had a slight relaxation in the eligibility criterion; students with 59% were allowed to appear.

Round 1: Written
Duration: 1 hr 40 mts
No negative marking

Subround 1: Aptitude
30 questions, 30 minutes
Syllogism, data sufficiency etc. Easy questions.

Subround 2: Attention to the detail
20 questions, 20 minutes
How good are you at looking into the details.
·         3 words were given. Either all can be same, 2 of them can be same or all different. Mark options accordingly.
·         General Mathematical questions where operators (+,-,*,/) were replaced with each other
·         Picture matching
Easy questions.

Subround 3: Algo and DS
20 questions, 20 minutes
Questions based on Algo and DS. Easy ones, you just need to know basic algorithms and data structures, their pros and cons, running time of algorithms and operations on data structures.

Subround 4: Programming Concepts – Choice in between C, C++ and Java
30 questions, 40 minutes
You’ll be given a choice and you have to choose 1 in between C, C++ and Java.
Questions will be based upon your choice of language. I chose C. Easy ones. The mock placement tests helped a lot. Some questions were even repeated.


Critical Incident Form
This was to check how much capable a candidate is to work in a team environment, his leadership skills and how well he handles situations with resource constrains. Refer to Rajan Sir’s interview experience to get the details of questions.

Make sure that you write only the reality. You can be asked what you’ve written and if you cook some stories, you’ll be stuck up there.


Round 2: GD
9 students in each group. This was just to check the communication skills of the aspirant. If you were unable to come up with a view point, you were given a chance by the HR in the end to conclude the discussion.
We were asked to choose topic on our own. People in my group chose “Reservation for B.Sc. (H) Computer Science students in MCA”


Round 3: Personal Interviews

My interview started with Tell me something about yourself. As the interview was expected to be technical, I answered him accordingly. Then he moved to Critical Incident Form and asked me what I had written in 2 out of 7 questions. I told him, but missed a small detail in one of them. He asked me whether I missed something. Luckily I was able to recall.

Then he moved to Technical. Started with flip-flops, race condition, registers and counters. Then moved to C. Total number of data types and keywords in C.

Then he moved to networks. On which layer of OSI, does data translation take place? What is the difference between Telnet and SSH? Explain how a file is fetched from a unix server to a windows machine.
I told him that I am not much comfortable in Networks. Then he asked my fav subject. I replied C. He said that he doesn’t like C and asked any other fav subject. I replied DS and Algo. He told me that he’ll ask from networks only and continued with last question. Then he modified the previous question of file fetching that I had to fetch all the files having keyword ‘data’ in them. He wanted me to write a shell command, but I was able to explain the logic only and told him that I don’t remember syntax of sed and awk.

Next he moved to Software Engg. Types of testing, what all kinds of testing I’ve heard of, categorize them under black box and white box, explain each of them, SDLC, explain SDLC, name models, explain models. I told him that I don’t remember testing properly. Then he gave me a problem for average of 3 numbers and result was not allowed to be 0. I was asked to design test cases and he expected me to write them down in a proper manner.

All through, he tried to test my confidence by saying that I was telling wrong answers, he has studied something else and I am telling something else etc. etc.


I had marked development role on my form out of a choice between development and testing role. He asked me why development and why not testing. I was asked to convince him to put me in development and tried to convince me for testing side by side. I gave him reasons and he always replied he was not convinced. This conversation continued for about 20 minutes and in the end he said that he was still not convinced and asked me that since I was unable to convince him, should he mark 0 in communication skills column of the interview report. I replied politely that he can mark me on my performance. With this, ended my technical interview.


Soon I was called for HR interview. She started with “Tell me something about yourself”, then hobbies, interests, my fav interest. Since I answered music, she asked me what kind of music. I replied with my fav genre,  then she asked me artists. After this she asked me how did I manage daily up-down to home. She asked my why aricent, my dream company. I replied with Google. Then she asked why aricent then, why not Google directly. I replied that Aricent works in networking and I'll be able to improve my technical skills so that I can match the Google level. Next was my expectations from Aricent. Then I was asked if I wanted to ask some questions from Aricent. I asked a lot of questions regarding technology, current projects, work environment and cab.

That’s it. My interview lasted about 1.5 hrs including 15 minutes of HR interview.

Wednesday, July 21, 2010

Nagarro Interview of Prashant Singh

Nagarro @Department


Written: 2 Papers

Paper 1 - Aptitude
This included problems from trigonometry, mensuration, geometry, percentages, profit-loss etc.
The level was above average as compared to other companies.

Paper 2 - Coding
 4 problems to be coded in 90 mins: (I attempted all 4)

1) Given an integer array containing only 0s and 1s, find the longest sub-sequence in which number of ones equals number of zeroes.
2) Given an integer array of size 3*n, containing 3 subarrays - A(a1...an), B (b1...bn) & C (c1...cn) in that order. Write code to change the order to a1,b1,c1,a2,b2,c2...an,bn,cn. You cannot use extra memory.
3) Given a string, find the first non-repeating character. (Eg: abcabd - answer would be c)
4) Print the following pattern, do not store elements in the memory:

                      55555
                      44445
                      33345
                      22345
                      12345

Those who cleared the aptitude test were called for the interviews.

Tech Interview

- I was asked to introduce myself, and I'd mentioned my interest in embedded and mobile systems, so sir asked me which microcontrollers I was familiar with. He then asked me to implement MUL instruction for an 8085 mcu.
- Which is my favourite language and why? I answered C, and gave my reasons : fast, closer to the machine, flexibility, etc. It was his favourite language too!
 
Sir then shifted to the codes I had written, discussed each code one by one. For codes which were not optimal, he asked me for other approaches.
For Question 1: I had used 2 variables to store count of 0s and 1s, sir pointed out that I could have done the same thing using only one variable!
For Question 2: My code did not run for all input sizes, so sir asked me to think of different approaches. I told him a recursive one, and he told me an iterative one. It was the same as my code with a different indexing formula.
For Question 4: I was again asked to think of different approaches, and sir said that best one would be to use the difference between rows and columns.
Then sir asked me about which languages I like? I told him C. He asked me, why C? and what all do you like about it?
Then sir asked me a few questions from C, (dynamically malloc'ing a 2d array, and difference between that and (m*n*sizeof(int)) )

 HR Interview:

- Ma'am asked for my introduction, and asked the usual questions -
- Who all are in your family, interests, where do you live, how would you rate yourself in coding in your class? 
- What technologies would you prefer : .net, java, c/cpp, etc... 
- Why Nagarro? What do you know about Nagarro? I'd looked at the profile the day before, so it helped.
- Finally she asked me if I had any questions, I just asked about the nature of work and that was it.
- Finally got selected, and I would suggest that please attempt atleast 3 out of 4 codes, if not all. 
- My interviewer paid a lot of attention to the code I had written, So be prepared with different approaches,
and know your code inside out!
  
All the best!

Friday, July 16, 2010

Aricent Interview of Rajan Gupta

This year students with any ER were not supposed to sit.

Round 1 (Written Test)
Total duration – 1 hour and 40 minutes
Total sections – 4
Marking Scheme – No negative marking


Section one – 30 minutes, 30 Questions 
Syllogism, data sufficiency questions, deductive reasoning.(Very easy section. Basic Logical questions)
 
Section two – 20 minutes, 20 questions.
There were questions which required concentration and labour work rather than brain work. 
Analytical Reasoning Questions(Coding-Decoding, Series, Picture Matching, Blood Relations etc...).  In all, again a very easy section.

Section three – 20 minutes, 20 questions
Algorithms and data structures. The section was easy. To crack this section, you need to know the basics of all types of searching, sorting and data structures like link list, stack , queue and trees. Two searching were not the usual ones – spread sort and cocktail sort whose running time was being asked.
Concentrate on running time for all three cases for this section. Cormen chapter reading would get you through this section.


There are many links given on the net as well to prepare for this section. Here are they
http://technical-interview.com/DataStructures.aspx
http://technical-interview.com/Algorithms_Questions_1.aspx
http://data-structure-definition.blogspot.com/2009/09/data-structure-defination-part-1.html
http://kundansingh.com/interview/
http://www.careerride.com/Data-Structure-Interview-Questions.aspx
http://www.geekinterview.com/Interview-Questions/Programming/Alogirthms/page4
http://placementsindia.blogspot.com/2008/03/some-basic-questions-on-sorting-and.html
 
Section four – 30 questions, 30 minutes
Programming language Section. Choice between C, C++ or Java. 


Maximum students opted for C. Paper on C was tougher than the previous three sections. You should be thorough with the concepts of POINTERS and Strings. Go through Test your C and Pointers in C by Kanetkar. Most of the questions were based on the logic of questions and how the code is working. So you should be able to trace any given code. Check the exact no of times a loop is running. See the syntax carefully so as to eliminate a compile time error. The section will take time if you have not prepared well for C as you will have to think many times before opting the correct answer.

Most of the people cleared the written and it was time to fill the critical incident form.

CRITICAL INCIDENT FORM
It checks out the ability of a candidate to work in team, his leadership skills and ability to handle any situation with the given resources. The following questions were being asked to us –
1.) Describe a situation during your college days when you were involved in some group work & you had to do something to help meet the group objective/goals.

2.) Tell me something about a recent incident where you were involved in a task & you kept making efforts to learn whatever was needed to improve the performance and to achieve the desired results.

3.) Tell me about a recent situation when you faced a problem and you had to identify the issue & related information, analyze them and solve the problem.

4.) Describe a time when you were faced with a task about which you had no or very little info /knowledge, but were responsible to accomplish it.

5.) Describe a situation when you had to make others understand & comprehend some idea or a plan to which he/she didn’t have prior knowledge.

6.) Describe a situation when you faced opposing views to your some original plan of actions or when you were doing a task, some conditions changed forcing you to accommodate.

7.) Describe a situation when you had many tasks/projects due at the same time. What steps did you take to get them all done.



They want to know what steps you took to combat the situation and how you managed to get out of it. What was the final result. Make sure you give real life events and don’t try to make stories.


Examples: Sankalan, Graduation college fest, projects in department and various other events.
Note: It would be a good idea to prepare for this form a night before the Aricent day.

Round 2(GD)
8-10 students in each group. They were divided into 2 subgroups randomly. Scripts were given to all the members on the same topic. The only thing checked here is communication skills. Even if you don’t come up with any view point, you will be asked by the HR in the end to summarize the GD.
Topic given to us was – "Should Euthanasia(Mercykilling) be legalized?" & We had to speak in favor of it.

Round3(Personal interview)
My Interview experience was good. The interviewer was super cool person.

He straight away started with my resume and asked me about MATLAB which I had mentioned in languages known. I told him that I made my security projects in matlab due to many inbuilt functions on matrices.

Then he asked me about my projects. Since aricent is a networking based company, so to his delight, he found the trap in my resume – FTP implementation. He asked me what is it. I explained him the concept of File transfer
protocol and told him that its based on Berkley Socket Interface. So he asked me what it was and how it worked. Both client side and server side were discussed in detail. He asked me all the calls – Socket(), connect(), bind(), listen(), accept(). He told me about the data structures used in this project. How to connect two systems and about ports and ip addresses. He then asked me differences between TFTP and FTP. He again asked about the commands implemented in FTP and their logic. How packets are being transferred for a file.



Then he came to my Shell implementation. How it was done. I told him about internal commands like ls, change directory, etc and external commands like pipes, input output redirection and background processes. We had a discussion over their working. He wanted me to write code for LS command. I was shocked to hear this. It took almost 4 days to implement Ls command during project, and wanted me to write that within 3-4 minutes. I refused him politely saying that I don’t remember the exact flow of but I can tell you the concept. Then he asked me to write the pseudocode for Ls but again I was not sure. I asked him again to explain him verbally. So I did that only.

Then he asked me about fork() command. How can a process be created without using fork. What is exec(). How is it implemented. I was able to handle this part. He then asked, when a system starts in unix, what all steps takes place. I explained him the concept of Bootstrap loader program and the INIT process. He then asked me more details on it n wanted me too explain about a process X creating another process Y without using fork. What would happen and how it would happen?


He then asked me what is a pointer? What is the difference between a single pointer and a pointer to a pointer. I explained him diagrammatically showing the addresses and values. Then he asked me application of pointer to a pointer. I explained him about call by value funda of C and gave him example to pass a pointer to a pointer to head node of a list while performing any operation on a link list. He was not satisfies this answer. So explained him about an array holding pointers to strings. So to access those strings, pointer to pointer was required. He was happy as I explained him diagrammatically. He then asked me about a Queue. He asked me to write functions to perform addition and deletion in a queue through array. I started writing the code and in the meanwhile he was going through my critical incident form and resume.
Then I thought he would end this interview. But he asked me explain my code. And then discussed. How can it be changed. I was nervous while a writing a code for enqueue and dequeue.



Then he discussed about my research papers. I explained him about images. How they are stored. About pixel values. And then explained him about the algorithm that I had implemented on the images. Since mine was for lightweight devices, so we discussed on the usage of memory and speed. The discussion was long on research papers.



Then he said technical part is over. He told me after talking to me and going through my resume and critical incident form, its evident that I have always been associated with so many extra curricular activities and group management task. So he need to ask anything from my Critical incident form. But still he said what would you like to be, a team member or a team leader. I said its situation dependent. Then he said, explain a situation when you had to accommodate with the plan of others in your group. I explained him an incident from my graduation life. He was happy to hear that. It was the end and said do you want to anything. I asked him I hope it was fyn from my side. He said yeah. And said that your concepts and algo is good but coding requires more practice.


That’s it. My interview got over in 1.5 hours. (2.30pm – 4pm)

Note: It wasn’t a conventional interview with standard algo ds c/c++ os dbms networks questions being asked explicitly, But through projects in my resume he checked my concepts in all.

Saturday, October 31, 2009

Nagarro Interview of Varun Bhatia

The technical coding test consisted of following questions. You had to write the codes in programming language of your choice or pseudo codes were also acceptable.

1) You had to find the third largest number in a given array
Input: arr = { 1,2,3,4,5,6,7,8,9,1,2,3,5,6}
Output: 7

2) You had to find the largest palindrome in the given string (remember to test for both even and off palindromes)

3) You had to sort alphanumeric strings and you had to sort them
Input: arr = { a1,b3,b21,c0,c5,b2,a21,}
Output: arr = { a1, a21, b2, b3, b21, c0, c5}
The assumption was given that only one character was present in the string which is followed by a number.

4) Given an array, you had to write a function which returns true if all numbers in the given range are present otherwise false.
Input: arr = {5,6,7,8,9}
Output: TRUE
Input: arr = {5,6,8,1,2,3,4}
Output: False

It has been a trend that you need to attempt all questions to clear Nagarro, otherwise you have to convince the interviewer that you knew the ans but you fell short of time. Try writing codes of all but if falling short of time, you can also go with pseudo codes. Also, if a better approach for an particular questions strikes you in the end, please write the pseudo code of it in the sheet provided so that interviewee is convinced that you did not thought of this approach with the help of any of your friends.

Also, while waiting for your chance to interview, discuss your approach with your friends and think of any optimization possible to it. Also, discuss about the negative points of your approach so that you have something in your mind f interviewee asks this. Also, think of a better approach if possible.

The 2nd written paper consisted of maths and aptitude section. The sample paper is given in placement material. Practice it well because many questions often repeat from that sample paper and it saves time or other questions. Also, the cutoff in the written test is 60%. so you have to perform better than that. Good scoring in written test is often accounted well by Nagarro.

The technical interview consisted thorough discussion of solutions written by me and the optimization possible it. Also, interviewer will always ask if you can think of a better/alternative approach if you have not provided the best one. Do not shy if your answer is not the most optimized. Also, do not try to discuss the algo written by your friend because it might be thought as cheating.

The remaining questions are as follows:
1. Malloc a 2-D array. their are two approaches possible. I told both and he then discussed pros and cons of both approaches.

2. Add two octal numbers without using base conversion.

3. He asked to think of algo to rotate a matrix by 90 degrees. I gave an approach using transpose. Then he asked to think of an approach without using transpose. I could not think and finally he told me the approach. Then, he asked me to think, how to rotate matrices by 180,270,360 degrees. I told him a approach specific for a particular angle. Then, he gave a better approach and asked me to think of an approach with similar code for all angles and not specific to a particular angle. Fortunately, I was able to think of an approach.

4. He asked to discuss an algo to generate permutations and combination of a string.

That was all. My interviewee was not interested in syntax of C/C++. he was rather interested in discussing the algos, their complexity and various optimizations possible to it. He seemed to checking my problem solving strategy.

Nagarro Interview of Diwakar Bhardwaj

Round 1: Technical writing (Programming) paper (1:30 hrs):
1. Write a function to find the third highest element in an array
int findThirdHighest(int[] array);
2. Write a function to sort an alphanumeric string with correct order of sorting for numerals e.g., “A2” will come before “A10”
3. Given an m sized integer array, write a function to check continuous elements in it i.e. for any n the elements should be {n, n+1, … n+m-1} For example, array = {4,5,7,3,6} returns true and array ={1,2,3,5,4,7} will return false with missing element as 6.
4. Given a string you have to find longest palindrome in it.

Round 2: Math and analytical (1 hr 40 questions) with negative marking:
20 very basic questions on simple math like area, volume, geometry, trigonometry, ratio/proportions, profit/loss sell price/cost price wale questions.
20 questions to test your analytical ability.

Technical interview:
Apart from discussing each and every question of the coding paper he discussed Permutation of word, path searching in a maze, rotation of matrix by 90 degree

HR interview:
Very basic HR questions jo sabse poochte hai
1. About yourself.
2. Your family.
3. Why Nagarro?
4. Your hobbies and interests.
5. What projects have you done?
6. Where do you rank yourself in your class?
7. Which technology would you like to work on?
8. Are you placed?

Friday, September 11, 2009

Nagarro Interview of Amrita Goel

Round One: Written - Maths n logic

Time duration was 1 hour, there were 20 questions from each section. Maths was basic - 9th n 10th standard. Basically the questions were easy and there was sufficient time to attempt all the questions. The only thing was that there was negative marking n its percentage was quite high (+2.5 -1) so you had to be careful about any kinda guess work.





Round two: Written - Coding


Time duration was one n a half hr. There were 4 questions. You could even write the pseudocode.




Q1 You are given a matrix and a value for each cell which represents the cost. Only moves allowed are horizontal and vertical. Write a function to find the minimum cost of going from one cell to another, for any two given cells.





Q2 Given two numbers in reversed order, write a function to calculate the reversed sum of the original nos.(i.e. reverse of the sum of the reverse of the numbers given to you as arguments)

E.g.
Input: 82 54
Output: 37 (28+45 =73)




Q3 Given an array of words (a 2-D array) and an array which contains unique characters stored in some particular order. This second array contains all the characters present in the first one. Assuming that all the characters are in lowercase only, write a function to sort the words(the first array) according to the order of characters specified in the second array.





Q4 Given an array of characters(a string), write a function to find the maximum increasing subsequence. It should be case insensitive.

E.g.
Input: Tarzan
Output: arz





HR Round


Very basic HR. They were asking nearly the same things from everyone.

1. About yourself.
2. If we are not able to provide you with any transportation facilities than how will you manage.
3. Your family. Who all are there bla bla bla...
4. Noida is relatively nearer as compared to Gurgaon, so if a company from Noida comes would you prefer to join that.
5. Your hobbies n interests.
6. Is this your first interview.
7. What projects have you done.
8. Where do you rank yourself in your class.
9. Which technology would you like to work on.
10. Why nagarro.





Technical Round


1. About yourself.
2. How did you find the written.
3. When you are coding do you always optimize before writing the code.
4. He asked me to explain my answers for coding round, which I did. But he never asked me to optimize any of them. There was a li'l mistake in one of my answers so while explaining the code I told him what I had forgotten and how to correct it.
5. He asked me to write a code to print the following pattern

12345
23451
34512
45123
51234

in a single for loop


That's all.

Nagarro Interview of Himanshu Bansal

Hi,

Written Test

There were 40 questions (20 each of math’s and analytical ability) to solved in 60 minutes. Marking scheme was +2.5 for correct answer and -1 for wrong answer. They were easy just remember don’t get struck at any point and do not do guess work. The cut-off is usually around 60%. This round is the most important one as it is the main elimination round.


Coding Round

There were 4 questions to be coded in any language in 90 minutes.

Quest 1. You are given a n*n matrix. You can go upward, downward, left or right. No diagonal moves are allowed. You are given a starting location and the destination. Also given is the cost of going in each cell.
You have to write a function which prints the path to the destination from the source which has minimum cost and returns the minimum costs.

For example:
Given a 3*3 matrix
Find the shortest path between (0,0) to (2,2)

2

5

6

4

8

4

2

1

3


Here the path with minimum cost is

(0,0) -> (1,0) -> (2,0) -> (2,1) -> (2,2)


Quest 2. You are given two integers. You have to write a function to add their reversed equivalent (i.e. the number with its digits reversed for ex 24 becomes 42) and return the reverse of the sum. Assume the reverse of 12 is 21 and not 210 or 2100

The prototype is: int AddReverse(int num1,int num2)

For example
Input : 24 35
Output : 59

Input: 227 872
Output: 1 ( And not 0001)

Input: 30 23
Output: 53 ( 3 + 32 = 35 so output 53)

Quest 3. You are given a array of words. You are also given a character array which contains all the unique characters present in the first array sorted in a special order. Assume all characters are in lowercase. You have to sort the first array according to the order specified in the second array.

For example
Arr1[][] = { “cd”, “ef”, “pq”, “cg”}

Arr2[] = { ‘p’, ‘e’, ‘c’ , ‘g’, ‘d’ , ‘f’ , ‘q’}

Sorted array is
“pq” , “ef” , “cg” , “cd”


Quest 4. You are given a string. You have to find the longest increasing subsequence of the string.

For example
Input: “abcablogsd”
Output: “ablo”


HR Round

1. About Myself.
2. What all project I have done.
3. What all technologies I have done.
4. How many seniors I know working in nagarro. Do I keep in touch with them.
5. Why i want to join nagarro.
6. How many years I plan to stay in nagarro.
7. Rate myself in coding skills in my class.
8. About My family.
9. About my marks.
10. About night shifts.
11. Where do I put up and how will I manage transportation to Gurgaon.
12. They asked me question about placement policy and which all companies have visted. How many offers a student can get. Am I already placed.( I declined to answer any of those saying I am not permitted to say anything about it)
13. Will I be able to learn new technologies and will I be able to switch to different domain.


Technical Round

1. About Myself.
2. Then he asked me to explain the codes I have written in the coding round.
He was interested in the logic I used and saw the syntax how I write the code. And asked at some point why u have written this particular line of code? What this particular line will do? Where have u implemented this portion of the logic?

3. In the third question he asked if any optimization are possible.

4. Since I was able to code only three questions in the required time limit, He asked me why I was not able to code the fourth question. ( I said My writing speed is slow and I knew the logic but due to time constraints I was not able to code it.) He said as u have written codes in other question you didn’t needed to write there psedo codes and logic and assumptions, by which I cud have gained more time to write the code.

5. He asked me to print
12345
23451
34512
45123
51234

In one for loop. He gave me just a minute to write it.

6. He asked me to implement a random function with a seed. And to implement it quickly.( He said don’t use any physical and biological properties) and to implement it very quickly.

Well that’s it from my side. I was selected wish u will get selected too.

ALL THE BEST

Wednesday, September 9, 2009

Aricent Interview of Mukesh Jain

Q1. My introuction.. I answered the way seniors has taught us
Q2. Difference between call by value and call by refernce with example(code).
Q3. Reverse a string (code).
Q4. How and where static and auto variables are stored.
Q5. Applications where stacks are used.
Q6. Tree mein which traversal is gud (breadth first or depth first). Mention the applications where bfs is better n where dfs is better.
Q7. How to find the breath of a tree at any level. (Isme queue se ka use hoga)
Q8. Why we have create different levels in OSI model. What does it signify?
Q9. protocols at different layers in osi.?
Q10. ping ka function and it use which protocol?
Q11. ARP, RARP, DHCP
Q12. difference b/w tcp and udp an their applications.
Q13. Three way handshake.?
Q14. DBMS mein normailzation.
Q15. A query to retrive all tuples of employees whose name start with 'M',.(" meine keh diya ki sir msc mein storage pdhaya hai")
Q16. SDLC
Q17. Testing techniques (how we chose which one to perform)
Q18. You have Given a set of jobs and u have limited time and you need to compelete all of them within that time. What strategy you will apply.
Q19. He has asked a lot from my DBMS project.
Q20 All questions of critical incidents form wale in details.
Q21. Depend on your strengths, What kind of companies you will approach ?
Q22. Have you filled the form compeletely.(personal details)?

Last mein usne kaha ki its nice talking to you.,.
meine bhi kaha same here..thoda jhoot to bolna padta hai na...
:):):)

Friday, September 4, 2009

Aricent Interview of Bharat Kumar Arya

Written test was easy… (aptitude and quantative part took some time but C, DS, Algo were easy). Then comes the interviews after a Group Discussion….
Firstly I was nervous as it was my first interview, but the interviewer was a nice guy… He made me feel as a friend… so it went on smoothly than I have expected (thanks to that guy).

Though I am not able to remember all the questions he asked … but some of them are:-

1. Write a code for traversal in a linked list, structure of a node, its typedef form, explain how it works.

2. Write any recursive function (I wrote factorial function), how it works… what internal data structure we need for it (of course stack), why is stack needed.

3. How is in-order traversal of a tree done, its code, an example tree?

4. If you are given a problem of sorting PAN no. of a huge no. of persons, which sorting technique you will use… why? (I told him radix sort with counting sort)… Then he asked what you see in an algorithm to apply it on a given problem?

5. What is DFS? Whether it is memory intensive or CPU intensive? I told memory intensive, and then he asked why?

6. What is FOREIGN KEY? He gave me a table and told to insert a row in which this constraint was violating… then he asked why we can’t add it?

7. Write a SQL query in which we have to select all the tuples from a table in which FIRSTNAME is starting with letter ‘S’.

8. If I type a string say www.abc.com in a browser’s address bar? What is happening and how? (He wants to know about DNS and TCP/IP mumbo-jumbo going on…)

9. I have two applications on two terminals which want to communicate with each other… how will it proceed? (about Sockets)

10. What are static variables? Differences b/w global and local statics? Where local static variables are stored in memory?

11. What is PCB (Process control block)? What items are stored into the PCB?

12. You are developing an application… You are done with analysis, design and coding phases. Is there anything left before publishing the product (obviously testing)? How is testing done? (I told him about unit testing and integrative testing)… Why is integrative testing needed if you have tested thoroughly all the modules of your application?

Actually it was HR-cum-Technical Round; there are some HR questions which he asked in between…

1. Tell me about yourself (I told only about name, and academic and family background, not much more as I was very nervous initially).

2. If you have a quite efficient method for solving a given problem and one of your colleague too has other method which he thinks is much better. What will you do if yours method is better than his; what if you found his method much more efficient?

3. If you are in a team in which some people are slow at work and some are fast at it. Is this state of your team acceptable? What will you do to resolve this matter?

Aricent Interview of Saurabh Singh

Mine was first may be that's why the easiest. :p

I had opted for C.

1. What is a structure? Is space assigned to a structure or does it take space when object is created?
2. How's padding handled in structure objects?
3. Difference between #include and #include "xyz.h"
4. What is an array? How's it different from list? Compare the advantages and disadvantages of each.
Then he me gave an example saying that he wants to store student-id and marks obtained during aricent written test. What DS should he use, list or array?
6. Post order traversal of Binary search tree.
7. Compare and contrast recursion and iteration.
8. What is CPU scheduling? Its various methods. Why we do CPU scheduling?
9. What is PCB?

No networks was asked from me. :)

Then he moved on to discussing Critical incident form. It was a casual discussion.

Aricent Interview of Alka Arora

1. Program to reverse a string.
2. Heapsort
3. Half adder and Full adder
4. Assembly language.
5. Which scheduling algorithm is used in Windows operating system?
6. IPC - Methods of data exchange.
7. Networks ::
    - functions of transport layer.
    - TCP/IP
    - How two computers communicate?
8. C/C++ ::
    - Difference between global and static variables.
    - features of object oriented language.
    - Difference between C and C++
    - What are function pointers and where they are used?
9. Critical incidence form.

Aricent Interview of Isha Gupta

1. Tell me about yourself.
2. Wat is your favorite subject (I replied DBMS and OS)
3. Wat is referential integrity constraint?
4. Wat is normalization all about?
5. Give an example of insertion anomaly. (Since I mentioned it in the answer to the previous ques).
6. Which RDBMS have have you worked on?
7. Are there other types of DBMS also? (I mentioned ODBMS and explained it giving its advantages over RDBMS).
8. Give a disadvantage of ODBMS.
9. Is an RDBMS useful in case of BLOBs(Binary Large OBjects)?

Next he came to 'C' programming lang:
10. Write d structure of link list and write a program to sort d link list. (I gave the code for bubble sort)
11. He asked if dere is a more efficient way.
12. Suppose i have a tree with thousands of nodes and we have to search a     value. Is this a CPU- intensive task or memory-intensive task? Consider both the cases- DFS and BFS.

Next ws Networking:
13. How will two processes on different computers communicate? Basically he wanted to ask dat how will i recognize for which process the packet is meant, as dere will b many processes running on a computer. (He was indicating towards socket programming).
14. How does a URL get converted to an IP address?
15. Where is the DNS stored?
16. Dere may b many DNSs.. how will ur computer know which DNS to contact?

OS:
17. Wat is PCB? (dat was all from OS)

18. You have written some code/program and delivered it to d customer. Now u dont have the source code with u. The program is not working fine at the customer's place. How will u catch the bug?(remember u dont have the source code wid u).

19. You have written a C-program on ur system. will it be portable to any other system? What all aspects determine whether a program will be portable or not?
20. Why is java code portable?
21. Have you done assembly language programming? (He said- "you shud do it")
22. Have you studied compilers in your Msc/Bsc?


Software Engg:
23. How will u test the software that you have developed? (I discussed white box and black box testing)
24. Are both of them necessary or are they alternatives?

HR ques:
25. You are working in a team in which some people are slow workers and some are fast workers. How will you manage?
26. Again you are working in a team. You gave an approach/algorithm to solve a prob. Another member presented his approach which you think/know is incorrect. How will you convince other team members or how will you justify your approach?

Thursday, September 3, 2009

Aricent Interview of Diwakar Bhardwaj

Hi

Written test pattern was same as last year i.e. it was divided into 4 sections
* Aptitude (30)
* Attention to Detail (20)
* Data structures and algorithm (20)
* C/C++/Java (30)

Aptitude was easy but some questions were time consuming and I was taking 2 attempts to solve them.

Attention to detail was also simple but some questions was also time consuming here like aptitude paper e.g. if * is +, + is -, - is / and / is * then which of the following option is true

12/3*7-56+6=54(and 3 other options were like this)

Some other questions were like conditions were given and some test cases were given in questions, you have to check that the cases satisfying the conditions or not (job interview, essence required to make perfume etc)

Data structures and algorithm was filled with basic questions like queue me enqueue deque kaha se hota hai and uski overflow conditions kya hoti hai ? Find no of swaps to sort a given set of nos using bubble sort

C section was also filled with very basic question agar test your c/c++ with pointers in c kari hai to there won’t be any problem

Then they gave us a form called Critical incidence form in which you have to describe the leadership and other team skills you have displayed in your college life.

GD
It was a different type of GD where we were divided into two groups and each group was provided with a script (dono groups ki scripts opposite thee jo hume bataya nahi tha).IMPORTANT these scripts should be treated as your only thoughts for the entire discussion and you cannot add your own thoughts to it. Now you have to convince the other group about your thoughts.


Interview
Firstly he analyzed my resume for more than five minutes, And then he started to ask (he discussed each question and asked examples too)
1. What is dining philosopher’s problem? How can you avoid it?
2. What are the methods for communication between 2 processes? (shared memory and message passing) any other method ?(I said I don’t know)
3. What are static variables and static functions?
4. Difference between array and linked list
5. What are structures and unions?(iska answer maine thoda galat diya tha jo usne correct kiya tha)
6. What is critical section? Has deadlock anything to do with it?
7. He asked me to write a function for computing factorial of a number? I asked him iterative or recursive, he said anything I wrote recursive. Then he asked me for the values in which the function will fail?
8. Then he asked me about system stack, segmentation fault and array bounds in c
9. How can we avoid deadlock? (Mai 4 me se ek condition bhool gaya tha)
10. What is paging? Its connection with virtual memory
11. What is real time operating System?
12. What is scheduling? What are various page replacement algorithms and what is a context of a process and context switch.
13. Are you comfortable in UNIX? Write a command to return no of files containing a particular pattern in a directory and its subdirectories? (I said I don’t know)
14. What is BFS? Can you think of a practical situation where its used. (I said I am not able to think one right now)
15. What is DFS? Can you think of a practical situation where its used
16. What is connection oriented and connection less services its examples and where it is used
17. What is circuit switching and packet switching?
18. Given a list of all people in a city with phone and you have to do indexing by phone number. Which data structure would you recommend for this problem?
19. Can we apply hash tables to it (ek baar maine hash map bol diya tha to uske peechey pad gaya) what would be the problems associated with it
20. What is the difference between little endian and big endian (I said that I know the difference but I don’t know which one is what. He was on the verge of laughter)
21. Struct a{
Int a; char b; float c;
};
What would be the size of a. I said alignment ka panga hai to usne aur deep me poocha how? What? Why?


Finally he started discussing my critical incidence form and asked 2 situations in details

Questions for the critical incidence form were same from last year (in each question you have to write 3 things what you did how you did and what was result)i.e.
1. Give an example where you have completed many tasks in a short span of time
2. Describe an event where you were against the proposed plan of action but later you accommodated to it.
3. Give an example where you faced a problem and you have solved it.
4. An event where your group had little knowledge but you had to complete the task.
5. Describe an event when you had a little knowledge about a particular project but still you managed to complete it.
6. Write one incident where u showed leadership quality and helped to achieve an objective or goal.
7. Write one incident where u had a lot of work to complete in very less time.. what steps did u take to complete it on time?
And in the end he said if I want to ask him something

Well that’s it from my side.. :)

Best of luck for your placements

Aricent Interview of Aadhar Mittal

This is whatever I could remember...

Quicksort
Find the greatest of 3 nos.
What are the test cases for this program?

What are static variables?
What are extern variables?
Are there extern functions?
What is #include? How is it used in a program?

You have a program that requires 40 CPU cycles. How much time would it take to run with a processor of 160MHz?
What is paging?
What is thrashing?
What is scheduling? What are various types of scheduling?
Why is first come first serve not a suitable type of scheduling?
What is the difference between big-endian and little-endian systems?
DMA and how it works.
Give me a Unix command that can be used to find all file names that follow a certain pattern in a directory, recursively.

What are packet-switched and circuit-switched networks?
What is the difference between connection-oriented and connectionless protocols?
Differentiate between TCP and UDP with examples.
What is RTT?
What Unix command would you use to measure it?

And, finally, did you not study seriously for the exam?

Aricent Interview of Swekriti Sharma

Hello all,

I had opted for c.

Questions are as follows:

1. C or c++?
2. Why c?
3. What all projects you have done in c?
4. Difference between array and link list?
5. How to implement stack and queue using link list?(He was interested in knowing the no of pointers to be kept so as to maintain stack and queue using linklist)
6. What will you prefer array or linklist for maintaining stack and queues?
7. What is a node in linklist?
8. Write a piece of code to define a node in c?
9. What is a pointer?
10. Difference between int* a and char* a?
11. Size of both pointers int* and char*?
12. Howcome they both have same size?
13. Write the most efficient code of swapping two no.?
14. How to swap 2 nos using pointers?
15. Compare 13 and 14?
16. Define a module?
17. Which compiler do you use for running c codes?
18. What happens when you type –g on command line?
19. What is a debugger? How does it work?
20. What are breakpoints?
21. Write the stages involved in execution of a prgm?
22. What is a symbol table?
23. What is assembly language?

OPERATING SYSTEM

1. What is a deadlock?
2. How to prevent deadlock?
3. What is deadlock avoidance and how to avoid deadlocks?
4. What is a semaphore?
5. What is critical region?
6. How to solve critical region problem?
7. What is a mutex?
8. Are mutexes same as semaphores?

Then he started with HR interview and he discussed things from that critical incidence form....

Aricent Interview of Avinash Rai

First of all he started with my B.Sc. project,
1. what do you mean by an operating system simulator? (It was my project name in which I simulated different scheduling,memory management algorithms . )
1. What is process scheduling?
2. What is preemptive scheduling algorithm?
3. what is starvation ?
4. What is thrashing and what are the reasons for that?
5. What is deadlock and what are the reasons for it?
6. How can you handle deadlock n what are the mechanism for it?
7. What is a critical resource n section?
8. What is a real time operating system and give some examples ? (I gave an example of railway ticket booking and auto pilot. )
9. Then he asked me is window a real time operating system, as it is used at ticket counter of railway station.
10.What is system call and system program?
11.What is paging?
12.If suppose you don't have secondary memory, is it possible to use virtual memory?
13.What is static variable and function?
14.Where do you use static variables?
15.Write a program to find minimum of three numbers.e
16.What is #include doing in your program.
17.What do you mean by instruction cycle in terms of cpu?
18.(Refer to Q14.)Suppose your program takes 50 instruction cycles and you have a processor of 50 MHz, how much time it will take to execute your program.
19.Write a function for quick sort.
20.What are the advantages of dynamic allocation over static.
21.Disadvantages of array and linked list.
22.Which one is the best searching algorithm and of what order?
23.Where do you use linked list?
Kuch questions C aur OS ke mai bhul raha hu, yaad aayenge to add kar dunga .
Networks:
What is connection oriented and connection less?
What is OSI model ?
Name the layers in OSI model.
What are the functions of data link layer?
Name any one protocol of transport layer.
What is packet switching and circuit switching
HR Questions:
All questions from critical incidents form in details.

Lastly I asked him some questions:
Basicaly what does ARICENT do, does it make software and hardware?
What i have to do when I will join ARICENT?